买股票的最佳时机

#题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。
##思路：用两个循环，先考虑数组中最后一个元素，让最后一个元素减去前面一个。依次比较大小，直到第二个减去第一个。

12345678910111213141516171819
class Solution {public:    int maxProfit(vector<int>& prices) {      int i,j,k,max=0;      for(i=prices.size()-1;i>0;i--)      {          for(j=i-1;j>=0;j--)          {              k=prices[i]-prices[j];              if(k>max)                max=k;          }      }        if(max>0)        return max;        else        return 0;    }};