搜索结果
查询Tags标签: prices,共有 86条记录-
leetcode刷题笔记 day3-买卖股票的最佳时机
给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任…
2021/10/14 23:14:59 人评论 次浏览 -
leetcode-初级算法-数组
题目2:买卖股票的最佳时机II 力扣https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2zsx1/解法1:贪心算法(我是看别人这么写的) int maxProfit(int* prices, int pricesSize){int money = 0;for(int i = 1, j = 0; i < pricesSize; i++){if(p…
2021/10/7 20:41:39 人评论 次浏览 -
leetcode-初级算法-数组
题目2:买卖股票的最佳时机II 力扣https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2zsx1/解法1:贪心算法(我是看别人这么写的) int maxProfit(int* prices, int pricesSize){int money = 0;for(int i = 1, j = 0; i < pricesSize; i++){if(p…
2021/10/7 20:41:39 人评论 次浏览 -
python3-leetcode-121. 买卖股票的最佳时机
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ class Solution:def maxProfit(self, prices: List[int]) -> int:if len(prices)<=1:return 0minp,maxp = prices[0],0for p in prices[1:]:minp =min(minp,p)#第i 天,我花最少的钱购入的股票…
2021/10/5 22:11:16 人评论 次浏览 -
python3-leetcode-121. 买卖股票的最佳时机
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ class Solution:def maxProfit(self, prices: List[int]) -> int:if len(prices)<=1:return 0minp,maxp = prices[0],0for p in prices[1:]:minp =min(minp,p)#第i 天,我花最少的钱购入的股票…
2021/10/5 22:11:16 人评论 次浏览 -
经典动态规划:股票
股票买卖问题是动态规划的经典问题,为此我对该题型进行分析。 121. 买卖股票的最佳时机 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来…
2021/9/30 23:41:04 人评论 次浏览 -
经典动态规划:股票
股票买卖问题是动态规划的经典问题,为此我对该题型进行分析。 121. 买卖股票的最佳时机 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来…
2021/9/30 23:41:04 人评论 次浏览 -
C++ NC7 买卖股票的最好时机
NC7 买卖股票的最好时机 方法的时间复杂度O(n),空间复杂度O(1)int maxProfit(vector<int>& prices) {//当前利润int curProfit = 0;//当前最大利润int result = 0;for (int i = 1; i < prices.size(); i++){//获得与上一天股票差值curProfit += (prices[i] …
2021/9/18 9:04:46 人评论 次浏览 -
C++ NC7 买卖股票的最好时机
NC7 买卖股票的最好时机 方法的时间复杂度O(n),空间复杂度O(1)int maxProfit(vector<int>& prices) {//当前利润int curProfit = 0;//当前最大利润int result = 0;for (int i = 1; i < prices.size(); i++){//获得与上一天股票差值curProfit += (prices[i] …
2021/9/18 9:04:46 人评论 次浏览 -
leetcode-剑指 Offer 63. 股票的最大利润
一、题目 买卖一次股票的最大利润 二、思路 1、定义一个最小值,实时保持搜索过的最小值 2、定义一个values利润,实时比较当前值和最小值的差值 三、代码 class Solution { public:int maxProfit(vector<int>& prices) {if(prices.empty()){return 0;}int min…
2021/9/10 23:07:55 人评论 次浏览 -
leetcode-剑指 Offer 63. 股票的最大利润
一、题目 买卖一次股票的最大利润 二、思路 1、定义一个最小值,实时保持搜索过的最小值 2、定义一个values利润,实时比较当前值和最小值的差值 三、代码 class Solution { public:int maxProfit(vector<int>& prices) {if(prices.empty()){return 0;}int min…
2021/9/10 23:07:55 人评论 次浏览 -
leetcode-123. 买卖股票的最佳时机 III
一、题目二、思路1、确定dp数组以及下标的含义 一天一共就有五个状态, 0. 没有操作 第一次买入 第一次卖出 第二次买入 第二次卖出 dp[i][j]中 i表示第i天,j为 [0 - 4] 五个状态,dp[i][j]表示第i天状态j所剩最大现金。 2、确定递推公式 需要注意:dp[i][1],表示的是第…
2021/9/7 23:09:06 人评论 次浏览 -
leetcode-123. 买卖股票的最佳时机 III
一、题目二、思路1、确定dp数组以及下标的含义 一天一共就有五个状态, 0. 没有操作 第一次买入 第一次卖出 第二次买入 第二次卖出 dp[i][j]中 i表示第i天,j为 [0 - 4] 五个状态,dp[i][j]表示第i天状态j所剩最大现金。 2、确定递推公式 需要注意:dp[i][1],表示的是第…
2021/9/7 23:09:06 人评论 次浏览 -
leetcode 714买卖股票的最佳时机含手续费 贪心算法
给定一个整数数组prices,其中第i个元素代表了第i天的股票价格。整数fee代表了交易股票的手续费用。可以无限次的完成交易,但是每笔交易都需要付手续费。如果你已经购买一个股票,在卖出它之前你就不能再继续购买了。 返回获得利润的最大值。 输入:prices = [1, 3, 2, 8…
2021/9/7 22:06:16 人评论 次浏览 -
leetcode 714买卖股票的最佳时机含手续费 贪心算法
给定一个整数数组prices,其中第i个元素代表了第i天的股票价格。整数fee代表了交易股票的手续费用。可以无限次的完成交易,但是每笔交易都需要付手续费。如果你已经购买一个股票,在卖出它之前你就不能再继续购买了。 返回获得利润的最大值。 输入:prices = [1, 3, 2, 8…
2021/9/7 22:06:16 人评论 次浏览