买卖股票的最好时机 ii

最新推荐文章于 2024-08-26 20:10:44 发布

原创最新推荐文章于 2024-08-26 20:10:44 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

nowcode 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种计算股票买卖最大利润的算法。该算法通过跟踪价格波动并累计所有价格上涨阶段来确定最大收益。允许无限次交易但需遵循先卖后买的规则。

假设你有一个数组，其中第i个元素表示某只股票在第i天的价格。
设计一个算法来寻找最大的利润。你可以完成任意数量的交易(例如，多次购买和出售股票的一股)。但是，你不能同时进行多个交易(即，你必须在再次购买之前卖出之前买的股票)。

class Solution {
public:
    /**
     * 
     * @param prices int整型vector 
     * @return int整型
     */
    int maxProfit(vector<int>& prices) {
        // write code here
        // 取数组的长度
        int length = prices.size();
        // 初始化一个长度相同的数组，值全为零
        vector<int> change(length, 0);
        // 最大利润，即最低买，最高卖
        int maxProfit = 0;
        for(int i = 1; i < length; i++){
            // 记录所有波动
            change[i] = prices[i] - prices[i - 1];
            // 累加所有涨的，即为利润
            if(change[i] > 0){
                maxProfit += change[i];
            }
        }
        return maxProfit;
    }
};