首页 > 学院 > 开发设计 > 正文

leetcode 122 Best Time to Buy and Sell Stock II

2019-11-10 18:48:41
字体:
来源:转载
供稿:网友

PRoblem: 给一个数组,表示有一个物体他在第i天的价格,每天只能购买或出售一次(当天可以同时购买和出售),问最大的收益是多少? Solution: 当第二天的钱比今天高的时候,那么我们今天买,第二天卖即可。

class Solution {public: int maxProfit(vector<int>& prices) { int ans = 0; for(int i = 1; i < prices.size(); i++) { if(prices[i] > prices[i-1]) ans += prices[i] - prices[i-1]; } return ans; }};
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表