买卖股票的最佳时机

1. class Solution {  
2. public:  
3.     /** 
4.      * @param prices: Given an integer array 
5.      * @return: Maximum profit 
6.      */  
7.     int maxProfit(vector<int> &prices) {  
8.         // write your code here  
9. int a=0;
10. if(prices.size()<2)
    return a;
    int lowest = prices[0];
    for(int n=1;n<prices.size();n++)
    {
    int cur = prices[n];
    a = max(a,a-lowest);
    lowest = min(lowest,a);
    }
    return a;
    }
    };

原文：http://www.cnblogs.com/zhaolinjie/p/6523060.html