股票交易的最大收益（二）(两次交易，动态规划)

牛客NC135股票交易的最大收益（二）

import java.util.*;


public class Solution {
   
    /**
     * 动态规划，
     *      dp[i][0]，直到第i天第一次买入的最大收益
     *      dp[i][1]，直到第i天第一次卖出的最大收益
     *      dp[i][2]，直到第i天第二次买入的最大收益
     *      dp[i][3]，直到第i天第二次卖出的最大收益
     *      买入就减收益，卖出就加收益，收益可以是负数
     * 		允许同一天买入卖出，此时收益为0，相当于没有进行任何操作，
     * 		不影响最终判断。
     *      
     * 可以进行空间压缩
     *
     * 两次交易所能获得的最大收益
     * @param prices int整型一维数组 股票每一天的价格
     * @return int整型
     */
    public int maxProfit