121. 买卖股票的最佳时机

121. 买卖股票的最佳时机

暴力-超时

n<2>

    public int maxProfit(int[] prices) {
        int res=0;
        int cur=0;
        for(int i=0;i<prices.length-1;i++){
            cur=prices[i];
            for(int j=i+1;j<prices.length;j++){
                res=Math.max(prices[j]-cur,res);
            }
        }
        return res;
    }

一次遍历

    public int maxProfit(int[] prices) {
        int res=0;
        int min=Integer.MAX_VALUE;
        for(int i=0;i<prices.length;i++){
            if(prices[i]<min){
                min=prices[i];
            }
            res=Math.max(prices[i]-min,res);
        }
        return res;
    }