力扣 121 买股票的最佳时机1

题意：给一个数组记录股票的价格，只交易一次，求可交易的最大收益

思路：遍历数组，用min记录截止到当前交易日股价最低的价格，用max记录截止到当前交易日，能赚取的最大值

思想：数组遍历

复杂度：时间O（n)，空间O(1)

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