算法

(贪心) $O(n)$

比较简单的贪心算法。我们考虑相邻两天的股票价格，如果后一天的股票价格大于前一天的，那么在进行买入卖出操作后，即可获利。而且这样在不考虑交易次数的前提下，这样的贪心一定能获得最大的利润。

• 我们直接循环判断相邻两天的股票价格，若有利可图，则进行买入卖出。

Java 代码

class Solution {
    public int maxProfit(int[] prices) {
        int profit = 0;

        for (int i = 0; i < prices.length - 1; i++) {
            int diff = prices[i + 1] - prices[i];
            if (diff > 0) profit += diff;
        }

        return profit;
    }
}