/*可以多次交易,但是只能同时持有一个股。则对于当天的股,
只要在第二天卖出能够盈利,那么就买进,第二天卖出。*/
class Solution {
public:
int maxProfit(vector<int>& prices) {
if(prices.size() <= 1) return 0;
int res(0);
for(int i = 1; i < prices.size(); ++i){
if(prices[i] > prices[i-1]) res += prices[i] - prices[i-1];
}
return res;
}
};
LeetCode之Best Time to Buy and Sell Stock II
最新推荐文章于 2022-07-29 20:36:59 发布