Leetcode123、买卖股票的最佳时机III（Python题解）买两次，字节跳动面试题

问题：

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/

难度：困难

分析：
本题提供两种解法
1、将第一次买卖挣到的钱作为第二次买卖的本金，最终的目的是使第二次交易结束后手里赚到的钱最多，不单独考虑一次买卖的盈利。

2、将数组分割为两部分，寻找使得两部分利润和最大的分割点。

解决方法：
1：

#用第一次的钱抵消一部分第二次买的钱
class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        buy1 = buy2 = float('inf')  # 第一二次买之前的最低价
        pro1 = pro2 = 0

        for price in prices