Day32|贪心算法part2

最新推荐文章于 2024-09-29 17:09:39 发布

无言以对，沉默不语，随你随你。

最新推荐文章于 2024-09-29 17:09:39 发布

阅读量427

点赞数 7

文章标签：贪心算法算法

本文链接：https://blog.csdn.net/wenyue4261/article/details/136568026

版权

该编程代码描述了一种股票交易算法，通过逐天计算价格差，仅保留正利润，从而找到在给定股票价格序列中的最大总利润。

摘要由CSDN通过智能技术生成

买卖股票的最佳时机II

//把相邻两天看作一个局部单位，通过求局部最优去求整体最优。
//只加正利润
//负利润和0都跳过，最终的利润和即为最大总利润
class Solution{
public:
   int maxProfit(vector<int>&prices){
    int profit = 0;//总利润初始化
    for(int i = 1;i < prices.size();i++){//遍历股票价格
        int temp = prices[i] - prices[i - 1];//当天减去前一天的股票价格差，
        if(temp > 0)profit += temp;//只把价格差为正数的记录在结果（总利润）中，实现利润最大化
    }
    return profit;//返回总利润
   }
};