思路：每一步都记录最大的利润(当前价格减去之前的最低值)
int ret = 0;
int lowest = prices[0];
int length = prices.size();
if (0 == length) return 0;
for (int i = 0; i < length; i ++)
{
int currentPrice = prices[i];
ret = std::max(ret , currentPrice - lowest);
lowest = std::min(currentPrice, lowest);
}
return ret;
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/msldnftx.html
网友评论