贪心算法:122.买卖股票的最佳时机II (C++)

最新推荐文章于 2024-05-31 13:35:03 发布

lcy_robotics

最新推荐文章于 2024-05-31 13:35:03 发布

阅读量149

点赞数

文章标签： leetcode 贪心算法数据结构

本文链接：https://blog.csdn.net/qq_23825045/article/details/129395632

版权

class Solution {

    public:

        int maxProfit(vector<int>& prices) {    //容器中存的是传入的每日股价
            int result = 0;                     //定义变量，用于存放收益结果
            for( int i =1;i<prices.size();i++)  //还是要循环遍历股价容器，注意：遍历从第二天的开始，第一天没有收益，只是参照
            {
                result+=max(prices[i]-prices[i-1],0);//巧妙之处，每日收益是今日股价-昨日股价，但是每日收益为负时要舍去，因此收益与0比较，大于等于0的收益才有效

            }
            return result;    //遍历结束，返回结果
        }
}