Go：

#"diff-d1e1c7e4fc58f53970a9f6b4e35b09b459c925cf7db5c143be2c2a8f33580298-209-211-0" data-selected="false" role="gridcell" tabindex="-1" valign="top">

constmaxProfit= (prices)=> {

if(prices.length<2) {

}elseif(prices.length<3) {

returnMath.max(0, prices[1]- prices[0]);

}

let dp=Array.from(Array(prices.length), ()=>Array(4).fill(0));

dp[0][0]=0- prices[0];

for(i=1; i<prices.length; i++) {

dp[i][0]=Math.max(dp[i-1][0],Math.max(dp[i-1][1], dp[i-1][3])- prices[i]);

dp[i][1]=Math.max(dp[i-1][1], dp[i-1][3]);

dp[i][2]= dp[i-1][0]+ prices[i];

dp[i][3]= dp[i-1][2];

}

returnMath.max(dp[prices.length-1][1], dp[prices.length-1][2], dp[prices.length-1][3]);

};