121. 买卖股票的zui佳时机（JavaScript）

 /**第i天持有：之前就持有，或者今天买入
dp[i][0]=max(dp[i-1][0],-p[i])第i天不持有：之前不持有，或(之前持有)今天卖出
dp[i][1]=max(dp[i-1][1],dp[i-1][0]+p[i])第i天的最大值为max(dp[i][0],dp[i][1])*/
var maxProfit = function(prices) {let len=prices.lengthlet dp=new Array(len).fill([0,0])dp[0][0]=-prices[0]dp[0][1]=0for(let i=1;i<len;i++){dp[i][0]=Math.max(dp[i-1][0],-prices[i])dp[i][1]=Math.max(dp[i-1][1],dp[i-1][0]+prices[i])}//最后一天肯定是卖出return dp[len-1][1]
};

121. 买卖股票的zui佳时机（JavaScript）相关推荐

买卖股票的zui佳时机
1.买卖股票的最佳时机给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格,只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股 ...
714. 买卖股票的zui佳时机含手续费（JavaScript）
//初始值不为0,多次购买,所以当再次购买时,持有资金不一定为0 第i天持有:之前就持有,或者今天买入(前一天不持有) dp[i][0]=max(dp[i-1][0],dp[i-1][1]-p[i]) ...
188. 买卖股票的zui佳时机 IV（JavaScript）
var maxProfit = function(k, prices) {if(prices.length<2||k===0){return 0}let len=prices.lengthlet ...
123. 买卖股票的zui佳时机 III（JavaScript）
0没有操作 1第一次买入 2第一次卖出 3第二次买入 4第二次卖出第i天的状态: Buy1(完成第一次的买入(是今天买(之前无操作),还是之前买了)) 1,买:dp[i][1]=dp[i-1][0] ...
122. 买卖股票的zui佳时机 II（JavaScript）
//动态规划第i天持有:之前就持有,或者今天买入(前一天不持有) dp[i][0]=max(dp[i-1][0],dp[i-1][1]-p[i]) 第i天不持有:之前不持有,或(之前持有)今天卖出 ...
leetcode 714. 买卖股票的最佳时机含手续费 medium
leetcode 714. 买卖股票的最佳时机含手续费 medium 题目描述: 解题思路: 手续费,可以在买入扣,也可以在卖出的时候扣,只不过应该是第0天初始化,而不再是第-1天.否则可能值越界 ...
力扣121题 “买卖股票的最佳时机”
1.题目描述(难度简单) 样例: 数据范围 2.题目解析方法一:用两个变量记录当前股票最小价格和,如果当前卖掉的最大利润,然后遍历数组的时候不断更新,最后输出的最大利润则是题目答案.c++代码如下 ...
LeetCode简单题之买卖股票的最‭佳时机
题目给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格. 你只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票.设计一个 ...
2022-2-27 Leetcode 123.买卖股票的最佳时机 III
可是这样的两笔交易的关联是什么呢? 分析: 能够进行两次交易,一共有五个状态啥都没买,利润为0 第一次交易的一半,买了一支股票卖出第一支股票,但是没有买第二支买了第二支股票卖出第二支股票 in ...

121. 买卖股票的zui佳时机（JavaScript）

121. 买卖股票的zui佳时机（JavaScript）相关推荐

最新文章

热门文章