leetcode-Best Time to Buy and Sell Stock(2014.2.17)

O(n)時間即可以完成

class Solution {

public:

    int maxProfit(vector<int> &prices) {

        if(prices.size()<2) return 0;

        int maxPro=0;

        int low=prices[0];

        for(int i=0;i<prices.size();i++){

            int m=prices[i]-low;

            if(prices[i]<low) low=prices[i];

            if(m>maxPro) maxPro=m;

        }

        return maxPro;

    }

};