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

题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。

解题算法：

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