题解 | #牛群买卖策略优化#

• 题目考察的知识点 : 贪心算法
• 题目解答方法的文字分析：

1. 对于每一天的价格，如果其比前一天的价格高，则说明我们可以从前一天买入并在当天卖出，从而获得利润。因此，我们将当前的利润加入总利润中即可。由于我们可以进行无限次的交易，因此只要有利润，我们就可以进行交易

• 本题解析所用的编程语言: Python
• 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param prices int整型一维数组
# @return int整型
#
class Solution:
    def max_profitv2(self, prices: List[int]) -> int:
        maxProfit = 0

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

        return maxProfit