122.买股票的最佳时机——贪心算法

最新推荐文章于 2025-04-13 21:06:48 发布

原创最新推荐文章于 2025-04-13 21:06:48 发布 · 413 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文介绍了一种用于解决股票买卖问题的贪心算法，通过实例代码展示了如何利用Solution类在给定股票价格数组中寻找最大利润。理解并应用这个方法对于投资者来说，能有效提升投资决策的盈利能力。

买卖股票的最佳时机 II
给定一个数组 prices ，其中 prices[i] 表示股票第 i 天的价格。

在每一天，你可能会决定购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以购买它，然后在同一天出售。
返回你能获得的最大利润。

class Solution {
public:
//贪心算法，将利润分块
    int maxProfit(vector<int>& prices) {
        int n=prices.size();
        int ans=0;
        if(n==1)
        return 0;
        for(int i=1;i<n;i++)
        {
            ans=max(ans,ans+prices[i]-prices[i-1]);
        }
        return ans;

    }
};