Leetcode::Best Time to Buy and Sell Stock
从前往后,用当前价格减去此前最低价格,就是在当前点卖出股票能获得的最高利润。
扫描的过程中更新最大利润和最低价格就行了。
O(n)
大数据48ms 过
class Solution {
public:
int maxProfit(vector<int> &prices) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int min=0x7fffffff;
int max= 0;
for( int i = 0; i < prices.size(); ++i )
{
int tmp =prices[i];
if( tmp < min )
{
min = tmp;
}
if( tmp - min > max )
{
max = tmp - min;
}
}
return max;
}
};