看此题，就感觉很简单，就是前后之差最大，用后面的值减前面值。

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

缺点就是运算用时过大。

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。
扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄