NC7 买卖股票的最好时机

题目：

 思路：双重遍历，先记录第一个数组第一个数，从数组的最后一个元素到第一个元素的后一个，也就是第二个元素，依次和第一个元素进行比较：第二遍，记录数组第二个元素，从数组的的最后元素到第二个元素的后一个，依次比较；直到最后一个元素与倒数第二个元素比较，结束循环。

 

 如果数组有七个元素，第一次遍历，比较六次，第二次比较5次，等价于有n个元素，第一次遍历比较n-1次，第二次比较n-2次，以此类推，总共需要遍历n-1次；

上代码：

class Solution {
public:
    /**
     * 
     * @param prices int整型vector 
     * @return int整型
     */
    int maxProfit(vector<int>& prices) 
    {
        // write code here
        vector<int> res;//存储每一次比较的结果
        
        int result=0;
        for(int i=0;i<prices.size()-1;i++)//遍历n-1次
        {
            for(int j=prices.size()-1;j>i;j--)//每次比较n-i次
            {
                res.push_back(prices[j]-prices[i]);
            }
        }
        
        for(int i=0;i<res.size();i++)
        {
            result=max(result,res[i]);
        }
        return result;
    }
};