leetcode 121 Best Time to Buy and Sell Stock 详细解答

最新推荐文章于 2020-12-22 10:23:53 发布

原创最新推荐文章于 2020-12-22 10:23:53 发布 · 202 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

leetcode

当前文章被收录于：

leetcode

59 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文解析LeetCode 121题“Best Time to Buy and Sell Stock”，介绍两种核心思路：一是记录遍历过程中的最小值并计算最大利润；二是从股票交易角度理解问题，将买入视为亏损、卖出视为盈利，实现代码简洁高效。

leetcode 121 Best Time to Buy and Sell Stock 详细解答

在这里插入图片描述
此题的思路比较简单，
思路1：在遍历数组的时候保存一个最小值，同时保存一个当前值与最小值的差值，最后的结果就是保留最大的差值
代码如下：

思路2：
从股票的角度来理解，买入一支股票P就相当于自己本金亏损了P, 卖出一支股票P1就相当于自己赚了P1。代码跟上述代码几乎一致，只是思路不同。