数据结构与算法——买卖股票的最佳时机

题目

解答

从左向右一次遍历，记录该数据前的最小值，两值相减即其利润。将这些利润记录到数组中，最后取最大值。
发现一个很奇妙的代码，它可以在一次循环中一边找最小值，一边找最大利润

int min=prices[0];
        int max=0;
        int len=prices.Length;
        for(int i =1;i<len;i++)
        {
            if(max<prices[i]-min)
            max=prices[i]-min;
            if(min>prices[i])
            min=prices[i];
                  }
        return max;