力扣刷题121. 买卖股票的最佳时机

121. 买卖股票的最佳时机 - 力扣（LeetCode）

只需要遍历一次即可，遍历时记录遍历前的最小数值，然后用当前数值减去最小数值即可求出

class Solution {
    public int maxProfit(int[] prices) {
        int result = 0;
        int min = prices[0];
        for (int i = 0; i < prices.length; i++) {
            min = Math.min(min, prices[i]);//7
            result = Math.max(result,prices[i] - min);// 0
        }
        //System.out.println(result);
        return result;
    }
}