NC7 #买卖股票的最好时机#
买卖股票的最好时机
http://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec
双指针,遇到比left位置更小的值,就把left移到那里。
class Solution { public: int maxProfit(vector<int>& prices) { int len = prices.size(); int left = 0, right = 1, maxPro = 0; while(right < len) { maxPro = max(maxPro, prices[right] - prices[left]); if(prices[right] < prices[left]) left = right; right++; } return maxPro; } };