特牛生活网

剑指 offer第63题-股票的最大利润_剑指offer63题解答错误-CSDN博客

网友收藏
文章浏览阅读291次。可以有一次买入和一次卖出,买入必须在前。求最大收益。使用贪心策略,假设第 i 轮进行卖出操作,买入操作价格应该在 i 之前并且价格最低。Input: [7,1,5,3,6,4]Output: 5Explanation: Buy on day 2 (price = 1) and sell on day 5 (price = 6), profit = 6-1 = 5.Not 7-1 = ..._剑指offer63题解答错误