您的位置：首页 > 其它

LeetCode 121 Best Time to Buy and Sell Stock

2016-05-26 16:16 337 查看


题目意思是有一个数组记录了一个股票每天的价格。现在你只可以买卖一次，求最大的收益。其实就是求max（arr[i]-arr[j]）(i>=j)

AC代码：

int maxProfit(vector<int>& prices) {
if(prices.empty()) return 0;
int min_price = prices[0];
int ans = 0;
for(int i = 0;i < prices.size();i++){
if(prices[i]<min_price)
min_price = prices[i];
if(prices[i]-min_price>ans)
ans = prices[i]-min_price;
}
return ans;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航