LeetCode 122: 买卖股票的最佳时机 II

【记录性文章-数组】

• 第一版代码思路：被题目迷惑了，执着分析买卖策略，根据例子找到的策略是：在遍历数组时先找到买入点，记录下来，再判断如果第二天大于买入点且第三天小于第二天，就卖出。这样一来判断的条件就很多，而且需要特别注意边界，所以第一版代码只能在部分测试用例上运行：

  
  image.png

• 第二版代码思路：经过参考别人的分析，才发现找到买入点卖出点不重要，程序只要求返回最终利益。如果第二天减去第一天的价钱价于零，就不累加到sum，相反就累加进去。

  
  image.png
  image.png