算法-贪心算法（Java实现）

买卖股票的最佳时机 II

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/description/

/**
 * 1.持有一股
 * 2.每天可以买卖无数次
 * 3.交易没有手续费用
 */
class Solution {
    public int maxProfit(int[] prices) {
        int result = 0;
        if (prices == null) {
            return result;
        }
        //思路就是:只顾眼前的利润，如果明天的价钱要比今天高，那我就今天卖出，明天买入
        //贪心算法
        for (int i = 1; i < prices.length; i++) {
            if (prices[i] > prices[i - 1]) {
                result += prices[i] - prices[i - 1];
            }
        }
        return result;
    }
}

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