LeetCode 123题： 买卖股票的最佳时机 III代码优化（原创）

之前完成了LeetCode 123题： 买卖股票的最佳时机 III（原创）-CSDN博客，虽然完成代码编写，并提交成功，但运行效率不是很高。执行时长高达62ms，见下图：

看了下代码感觉可以通过将三维数组dp[n][2][3],改成二维数组dp[n][6]来进行优化，于是按照此思路对代码进行了修改，并且去掉了不必要赋值和计算，代码如下：

public int maxProfit(int[] prices) {
    int[][]dp = new int[prices.length][4];
    dp[0][2] = -prices[0];
    dp[0][3] = -prices[0];
    for (int i = 1; i < prices.length; ++i) {
        // 今天手里没有股票且一次交易的最大获利：昨天手里没有股票，且有一次交易和昨天0次交易今天卖掉股票两者最大值
        dp[i][0] = Math.max(dp[i - 1][0], dp[i - 1][2] + prices[i]);
        // 今天手里没有股票且两次交易的最大获利：昨天手里没有股票且有两次交易，和昨天1次交易今天卖掉股票两者最大值
        dp[i][1] = Math.max(dp[i - 1][1], dp[i - 1][3] + prices[i]);
        // 今天手里有股票且0次交易的最大获利：昨天手里股票且有1次交易，和昨天1次交易今天买股票两者最大值
        dp[i][2] = Math.max(dp[i - 1][2], - prices[i]);
        // 今天手里有股票且1次交易的最大获利：昨天手里有股票且有1次交易，和昨天没有股票且有1次交易然后今天买股票的两者最大值
        dp[i][3] = Math.max(dp[i - 1][3], dp[i - 1][0] - prices[i]);
    }
    return dp[prices.length - 1][1];
}

完成开发并提交之后，速度果然提高了不少：

算法设计还是要不管精进优化，最终尽量获得最优结果！