就是差值最大的兩個數(shù)，找到元素索引小的位置與當前元素差值最大的。
需要維護一個當前元素之前的最小元素值，然后與當前元素做差值比對

prices[i]代表當前元素，那么找到它左側(cè)的最小元素，兩者之差就是包含該元素的最大差值。

class Solution {
    public int maxProfit(int[] prices) {
        //賣出的數(shù)組索引不能小與買入的索引
        if(prices.length==0){
            return 0;
        }
        int res = 0;
        int min = prices[0];
        for(int i = 1 ;i<prices.length;i++){
            if(prices[i] <= min){
                min = prices[i];
            }else{
                if(res < prices[i] - min){
                    res = prices[i] - min;
                }
            }
        }
        return res;

    }
}