LeetCode 122. Best Time to Buy and Sell Stock II

最新推荐文章于 2025-09-09 20:07:09 发布

原创最新推荐文章于 2025-09-09 20:07:09 发布 · 316 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 同时被 2 个专栏收录

178 篇文章

订阅专栏

CodeForces

67 篇文章

订阅专栏

本文介绍了一种计算股票交易最大收益的算法。该算法通过跟踪每日最低价格并在价格上升时卖出来实现最大利润。代码实现了允许多次买卖情况下获得最大收益的方法。

描述

给出一支股票在每天的价格，求在允许多次交易的情况下可以获得的最大收益

解决

记录当前天的最小值，遇到比当前天价格高的就卖出，然后重新买入，买入之前先卖出。

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int lenth = prices.size();
        int tmp = 0x3f3f3f, res = 0;
        for (int i = 0; i < lenth; ++i){
            if (prices[i] <= tmp){
                tmp = prices[i];
            }
            else if (prices[i] > tmp){
                res += prices[i] - tmp;
                tmp = prices[i];
            }
        }
        return res;
    }
};