网站建设需求分析文档,海淀区企业网站建设,福州专业网站建设怎么做,网站建设技术列表目录 一、题目 二、分析代码 一、题目 123. 买卖股票的最佳时机 III - 力扣#xff08;LeetCode#xff09; 二、分析代码 class Solution { public:int maxProfit(vectorint prices) {//0表示没有操作//1表示第1次买入#xff0c;2表示第1次卖出//3表示第2…目录 一、题目 二、分析代码 一、题目 123. 买卖股票的最佳时机 III - 力扣LeetCode 二、分析代码 class Solution { public:int maxProfit(vectorint prices) {//0表示没有操作//1表示第1次买入2表示第1次卖出//3表示第2次买入4表示第2次卖出int n prices.size();vectorvectorintdp(n,vectorint(5,0));dp[0][0] dp[0][2] 0;dp[0][1] -prices[0];dp[0][3] -prices[0];for(int i1;in;i){dp[i][0] dp[i-1][0];dp[i][1] max(dp[i-1][1],dp[i-1][0]-prices[i]);dp[i][2] max(dp[i-1][2],dp[i-1][1]prices[i]);dp[i][3] max(dp[i-1][3],dp[i-1][2]-prices[i]);dp[i][4] max(dp[i-1][4],dp[i-1][3]prices[i]);}return max(max(dp[n-1][0],dp[n-1][1]),max(max(dp[n-1][2],dp[n-1][3]),dp[n-1][4]));} };