一次遍历找到后项与前项的最大差值

买卖股票的最佳时机

int maxProfit(int* prices, int pricesSize){
// 每次都比较当前是否是最小值，
// 相当于每次都是前面的最小值与当前值进行比较。
    int sum=0;
    int min=prices[0];
    for(int i=0;i<pricesSize;i++)
    {
        if(prices[i]<min)//判断是否是最小值，若是最小值，肯定比前面的大，所以交换，让之后的数与最小值进行比较
        {
            min=prices[i];
        }else if(prices[i]-min>sum)//一直都是与前面最小值的差进行
        {
            sum=prices[i]-min;
        }
    }
    return sum;
}