【LeetCode 121】买卖股票的最佳时机

思路

思路：

所谓代码的复杂性来源于业务的复杂性，如果能够想清楚业务实现逻辑，就能够轻松写出代码；

假设当前是第i天，如何在第i天赚到最多的钱？需要在第i天之前以最低价买入股票；

所以需要求出每一天之前的最低价，求最大差价

public int maxProfit(int[] prices) {
        int result = 0;
        int min = prices[0];
        for (int price : prices) {
            if (price > min) {
                result = price - min > result ? price - min : result;
            } else {
                min = price;
            }
        }
        return result;
    }