力扣网编程122题：买卖股票的最佳时机II

一. 简介

本文记录力扣网上涉及数组方面的编程题：买卖股票的最佳时机II。

二. 力扣网编程122题：买卖股票的最佳时机II

给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。
在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。
返回 你能获得的 最大 利润 。

示例 1：
输入：prices = [7,1,5,3,6,4]
输出：7
解释：在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。
随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6 - 3 = 3。
最大总利润为 4 + 3 = 7 。

示例 2：
输入：prices = [1,2,3,4,5]
输出：4
解释：在第 1 天（股票价格 = 1）的时候买入，在第 5 天 （股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。
最大总利润为 4 。

示例 3：
输入：prices = [7,6,4,3,1]
输出：0
解释：在这种情况下, 交易无法获得正利润，所以不参与交易可以获得最大利润，最大利润为 0。

题目分析：

1. 最多持有一只股票：任何时候，不能持有两只或以上的股票。

2. 可以进行多次交易：只要满足持有股票的限制，可以进行多次交易；

核心思想：允许多次买卖的情况下，最大利润的本质是"捕捉所有上涨区间的收益"。

例如，价格序列 [1,3,5] 中，1→3→5 的利润等于（3-1）+（5-3）= 4，与直接 1→5 的利润相同。
因此，只需遍历数组，累加所有相邻两天的价格差（当后一天价格 > 前一天时），即可得到最大利润。

具体方法如下：

1. 定义一个变量用来记录最大利润，初始化为 0：max_profit = 0；

2. 遍历数组，主要当前的价格 > 前一天的价格，则计入利润；

3. 最后，返回最大利润max_profit。

C语言实现如下：

int maxProfit(int* prices, int pricesSize) {
    int i;
    int max_profit = 0;
    
    for(i = 1; i < pricesSize; i++) {
        //当前比前一天价格高时，统计进利润
        if(prices[i] > prices[i-1]) {
            max_profit += (prices[i]-prices[i-1]);
        }
    }
    
    return max_profit;
}

可以看出，最后 对 max_profit没有做判断。这里不需要判断处理，因为 max_profit初始化为0，而遍历数组过程中，只有当当天价格>前一天价格时才计入利润，所以， max_profit始终大于等于0。

Python3 实现如下：

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        max_profit = 0

        for i in range(1, len(prices)):
            if(prices[i] > prices[i-1]):
                max_profit += (prices[i]-prices[i-1])
        
        return max_profit