FTPrep, 123 Best Time to Buy and Sell Stock III, 没完全懂，TODO

这题不敢说完全懂了。只能看看别人的代码研究研究思路

先贴在这里，todo

class Solution {    public int maxProfit(int[] prices) {        if(prices==null || prices.length==0)              return 0;          int[] local = new int[3];          int[] global = new int[3];          for(int i=0;i<prices.length-1;i++)          {              int diff = prices[i+1]-prices[i];              for(int j=2;j>=1;j--)              {                  local[j] = Math.max(global[j-1]+(diff>0?diff:0), local[j]+diff);                  global[j] = Math.max(local[j],global[j]);              }          }          return global[2];              }}// 这题没有完全懂，就是没懂。// 虽说local 和 global这里是 1维 array，实际上是 一个2D的，是因为dp算法只依赖上一列的数值，所以不断的over write，可以节省空间资源。// local是说最后一次交易一定算在里面，也就是说一定在最后一天卖出手头的股票。// global是说整个范围内，一定次数的交易次数后的最大值。// 这样的话，来理解下两个 变量的更新：// local[j] = Math.max(global[j-1]+(diff>0?diff:0), local[j]+diff);//        括号里的是两种情况：1，最后一次交易就是倒数第二天买入，最后第一天卖出，所以这次交易是单独存在的，然后加上global里[j-1]的最优值即可；2，最后一次diff的买点是倒数第二天之前的，所以把最后一天的加上去即可，也就是说是local[j]的一次延续。// global[j] = Math.max(local[j],global[j]);//        括号里的两种情况，就是包含了最后一天卖掉股票的交易，和没有包含的这两种情况：1，就是刚刚更新的local[j]; 2，就是之前就有的 global[j] 不涉及最后一天卖掉股票的这个交易。