题目描述

blablabla

样例

blablabla

算法1

$O(n)$

第一个元素是假设要买入的，当下一个元素比它大的话，就计算当前的利润，取之前和现在利润大的作为新的最小利润，然后进行下一个元素，当遇到比它小的元素时，就更替掉这个假设要买的元素，，

时间复杂度

参考文献

C++ 代码

class Solution {
    public int maxDiff(int[] nums) {
        int i;//记录当前最小的元素
        int j;//记录遍历的元素；
        int res=0;
        for(i=0,j=1;j<nums.length;j++)
        {
            if(nums[j]<nums[i]) i=j;
            else//第j个元素比第i个大
            {
                res=Math.max(nums[j]-nums[i],res);
            }
        }
        return res;
    }
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla