题目描述

给定一个数组prices，其中prices[i]是第i天的股票价格。设计一个算法来计算你所能获取的最大利润，最多可以完成两笔交易（即买入和卖出各两次）。注意你不能同时参与多笔交易，即你必须在再次购买前出售掉之前的股票。使用状态机思想，维护第一次买入、第一次卖出、第二次买入、第二次卖出四个状态。