LeetCode122. 买卖股票的最佳时机 II (贪心)

GSX_M

已于 2022-03-06 09:51:22 修改

阅读量121

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣刷题文章标签：贪心算法算法

于 2022-03-06 09:50:55 首次发布

本文链接：https://blog.csdn.net/m0_52169086/article/details/123305971

力扣刷题专栏收录该内容

64 篇文章

订阅专栏

该博客讨论了一种解题思路，针对力扣（LeetCode）中的股票交易问题，如何在连续上涨的交易日中获取最大利润。通过遍历价格列表，在上升趋势中每日买卖，而在下降趋势中保持观望，从而实现最大收益。算法实现了一个C++类方法，通过检查相邻两天价格关系来确定买卖策略，最终返回总利润。

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

力扣

解题思路：

连续上涨交易日：则第一天买最后一天卖收益最大，等价于每天都买卖

连续下降交易日：则不买卖收益最大，即不会亏钱。

故可以遍历整个股票交易日价格列表，在所有上涨交易日都买卖（赚到所有利润），所有下降交易日都不买卖（永不亏钱）。

class Solution {
public:
    int maxProfit(vector<int>& prices) 
    {
       int size  = prices.size();
       if(size == 1)
       return 0;

       int sum = 0 ;
       for(int i = 0 ; i < size-1 ; ++i)
       {
           if(prices[i] < prices[i+1]) //只要第二天上涨就买
           sum += prices[i+1] - prices[i];
       }


       return sum;
    }
};