贪心

---

121. 买卖股票的最佳时机

// 可以从第一个开始，foreach语句
// 更新ans，更新min
class Solution {
    public int maxProfit(int[] prices) {
        int ans = 0;
        int min = prices[0];
        for(int cur : prices){
            ans = Math.max(ans, cur - min);
            min = Math.min(min, cur);
        }
        return ans;
    }
}