LeetCode122 买卖股票的最佳时机II

原创于 2024-03-09 22:48:22 发布 · 213 阅读

CC 4.0 BY-SA版权

文章标签：

博客围绕Leetcode122买卖股票的最佳时机II展开。指出这是标准贪心问题，解题原则是‘如果明天赚钱，那么就卖出’。算法流程为遍历股票价格，若i+1天价格大于i天，就在i天买入、i+1天卖出并累加收益，最后返回最大收益，还给出了对应代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Leetcode122 买卖股票的最佳时机II

1.题目描述

在这里插入图片描述

2.解题思路

标准的贪心问题，只要遵从‘如果明天赚钱，那么就卖出’的原则即可

3.算法流程

1.遍历
2.如果i+1天的股票价格大于i天，那么则在i天买入，i+1天卖出
3.把收益加到总收益上
4.返回最大收益

4.算法思路

maxprofit = 0
for i to sizeof(prices)-1:
	maxprofit = maxprofit + max(0,prices[i+1]-prices[i])
return maxprofit

5.代码

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int maxprofit = 0;
        for(int i=0; i<prices.size()-1;i++){
            maxprofit = maxprofit + max(0, prices[i+1]-prices[i]);
        }
        return maxprofit;
    }
};