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

作者：繁依Fanyi0 | 2024-05-28 06:01:03

踩

122. 买卖股票的最佳时机 ii c++


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;    //遍历结束，返回结果
        }
}

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/635934