2021.12.07 - SX09-06.买卖股票的最好时机 II

1. 题目

2. 思路

(1) 贪心算法

• 要想使利润最大化，必然是在最低点买入，在最高点卖出，因此，遍历数组，先找到最低点，再找到最高点，累积股票上升阶段的差值即可。

(2) 贪心算法优化

• 可以假设每天都进行买入卖出操作，若当天的操作会亏损，则放弃当天的操作即可。

3. 代码

public class Test {
    public static void main(String[] args) {
    }
}

class Solution {
    public int maxProfit(int[] prices) {
        int res = 0;
        int index = 0;
        int n = prices.length - 1;
        while (index < n) {
            while (index < n && prices[index + 1] <= prices[index]) {
                index++;
            }
            int min = prices[index];
            while (index < n && prices[index + 1] >= prices[index]) {
                index++;
            }
            res += prices[index] - min;
        }
        return res;
    }
}

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