leetcode题解（四十四）：121. Best Time to Buy and Sell Stock

最新推荐文章于 2019-06-03 01:57:14 发布

原创最新推荐文章于 2019-06-03 01:57:14 发布 · 81 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

73 篇文章

订阅专栏

本文探讨了如何通过动态规划算法解决股票交易中的最大利润问题。给出的代码示例展示了如何在给定股价数组的情况下，计算出能获得的最大利润。特别地，文章提供了两个示例，分别说明了在不同价格波动情况下，算法如何工作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

买卖股票，动态规划问题
Example 1:

Input: [7,1,5,3,6,4]
Output: 5
Explanation: Buy on day 2 (price = 1) and sell on day 5 (price = 6), profit = 6-1 = 5.
Not 7-1 = 6, as selling price needs to be larger than buying price.
Example 2:

Input: [7,6,4,3,1]
Output: 0
Explanation: In this case, no transaction is done, i.e. max profit = 0.

  public int maxProfit(int[] prices) {
        int maxCur = 0, maxSoFar = 0;
        for(int i = 1; i < prices.length; i++) {
            maxCur = Math.max(0, maxCur += prices[i] - prices[i-1]);
            maxSoFar = Math.max(maxCur, maxSoFar);
        }
        return maxSoFar;
    }