贪心算法

解释

• 在对问题求解的时候，总是做出在当前看来最好的选择。

例子

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

买卖股票的最佳时机

class Solution {
    public int maxProfit(int[] prices) {
        int max = 0;
        int low = 0;
        for (int i = 1; i < prices.length; i++) {
            // 更新最高利润 右边大于左边 说明有利润
            if (prices[i] - prices[low] > max) {
                max = prices[i] - prices[low];
            }
            
            // 更新买入最低价位置
            if (prices[i] - prices[low] < 0) {
                low = i;
            }
        }
        
        return max;
    }
}