一次遍历,每次找到前面交易日的最低价格,那么也就可以知道当前的收益,以及至今最大收益了;
public int maxProfit(int[] prices) {
//前面交易日最小价格
int minPrice=prices[0];
//当前的最大收益
int maxProfit=0;
for (int i = 1,len=prices.length; i <len ; i++) {
int currProfit=prices[i]-minPrice;
if (currProfit>maxProfit){
maxProfit=currProfit;
}
minPrice=minPrice>prices[i]?prices[i]:minPrice;
}
return maxProfit;
}
121. 买卖股票的最佳时机122. 买卖股票的最佳时机 II123. 买卖股票的最佳时机 III188. 买卖股...
121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II 123. 买卖股票的最佳时机 III 188. ...
系列题目： Leetcode 121.买卖股票的最佳时机1 【只能交易1次】 Leetcode 122.买卖股票的...
LeetCode-股票问题 121. 买卖股票的最佳时机[https://leetcode-cn.com/prob...
121. 买卖股票的最佳时机[https://leetcode.cn/problems/best-time-to-...
121. 买卖股票的最佳时机[https://leetcode-cn.com/problems/best-time...
53. 最大子序和 5. 最长回文子串 121. 买卖股票的最佳时机
买卖股票的最佳时机 I 买卖股票的最佳时机 II 买卖股票的最佳时机 III
121. 买卖股票的最佳时机 Python3 实现 动态规划 一次遍历 记录最小价格 GitHub链接：https...
121.买卖股票的最佳时机 算法一（自己）： 算法二： 分析：该方法与我自己的相似，但是运用了几个比较函数，使代码...
本文标题：121. 买卖股票的最佳时机
本文链接：https://www.haomeiwen.com/subject/icaxaltx.html
网友评论