题解 | #买卖股票的最好时机(三)#

看到题解里面是竖着填动态规划表的，感觉那样有点怪，我是横着填的，所以得一行一行来，循环四次。

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 两次交易所能获得的最大收益
     * @param prices int整型一维数组 股票每一天的价格
     * @return int整型
     */
    public int maxProfit (int[] prices) {
        // write code here
        int l = prices.length;
        if (l < 2) {
            return 0;
        } else {
            int member[] = new int[l];//用于记忆上一行的值
            int now[] = new int[l];//用于记忆当前行的值
            int left = -10000;//用于记忆当前单元格左侧的值
		  //第一行，第一次买入
            for (int i = 0; i < l; i++) {
                member[i] = Math.max(left, 0 - prices[i]);
                left = member[i];
            }
		  //第二行，第一次卖出，member[i-1]为左上角单元格的值，下同
            left = -10000;
            for (int i = 1; i < l; i++) {
                now[i] = Math.max(left, member[i - 1] + prices[i]);
                left = now[i];
            }
            member = Arrays.copyOf(now, l);//将memeber更新为第二行的值
		  //第三行，第二次买入
            left = -10000;
            for (int i = 2; i < l; i++) {
                now[i] = Math.max(left, -prices[i] + member[i - 1]);
                left = now[i];
            }
            member = Arrays.copyOf(now, l);//将memeber更新为第三行的值
		  //第四行，第二次卖出
            left = -10000;
            for (int i = 3; i < l; i++) {
                now[i] = Math.max(left, member[i - 1] + prices[i]);
                left = now[i];
            }
            return now[l - 1];
        }
    }
}