Leetcode122. 买卖股票的最佳时机 II（四行贪心代码）

Posted 2021-06-07 ！0 ！

题目链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/

解题思路

由于该题可以买卖无限次，我们可以使用贪心算法，只要第二天的价格大于前一天的价格我们就买前一天的股票，然后在第二天卖掉，这样我们就能从中获取利润；反之，如果第二天的价格小于前一天的价格我们就不进行买卖。思路和代码都很简单，可以结合着理解。

代码

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

复杂度分析

• 时间复杂度：O(n)
• 空间复杂度：O(1)