题解 | #买卖股票的最好时机#
买卖股票的最好时机
http://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec
维护遍历过的价格的最小值， 然后用当前值减去 最小值得到差，计算一个最大的差值就是答案
class Solution {
public:
/**
*
* @param prices int整型vector
* @return int整型
*/
int maxProfit(vector<int>& prices) {
// write code here
int min_v=INT_MAX;
int maxProfit=0;
for(int i=0;i<prices.size();i++)
{
min_v=min(min_v,prices[i]);
maxProfit=max(maxProfit,prices[i]-min_v);
}
return maxProfit;
}
};
