买卖股票的最佳时机

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

posted @ 2017-03-08 18:36  李富香  阅读(105)  评论(0编辑  收藏  举报