LeetCode—买卖股票的最佳时机

买卖股票的最佳时机（简单）

2020年5月12日

题目来源：力扣

解题
遍历数组，每一天都当作股票最低值（注意这个值是局部最小，不是全局最小），往后去找跟他差值最大的数，最后这个数就是最大利润

class Solution {
    public int maxProfit(int[] prices) {
        int max=0;
        int min=Integer.MAX_VALUE;
        for(int i:prices){
            if(i<min)
                min=i;
            else if(i-min>max)
                max=i-min;
        }
        return max;
    }
}