leetcode, LC29: 买卖股票的最好时机 ii

1 题目描述

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

2 解题思路

这题反而比 i 简单。

3 代码实现

class Solution {
public:
    /**
     * 
     * @param prices int整型vector 
     * @return int整型
     */
    int maxProfit(vector<int>& prices) {
        // write code here
        if(prices.size() < 2) return 0;
        
        int maxProfitVal = 0;
        for(int i = 1; i < prices.size(); i++){
            if(prices[i] > prices[i - 1]){
                maxProfitVal += prices[i] - prices[i - 1];
            }
        }
        return maxProfitVal;
    }
};

4 运行结果

运行时间：3ms
占用内存：500k