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

zzpf123456

于 2022-04-12 21:13:05 发布

阅读量388

点赞数

CC 4.0 BY-SA版权

文章标签： c++

本文链接：https://blog.youkuaiyun.com/zzpf123456/article/details/124134461

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

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

买卖股票的最佳时机 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;

    }
};