LeetCode【121. 买卖股票的最佳时机】

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

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;
    }
}

缺点就是运算用时过大。