关键词：

class Solution 
    public int maxProfit(int[] prices) 
        if(prices.length == 0) return 0;
        int size = prices.length;
        int[][] dp = new int[size][5];
        // 0 没操作 1 第一次买入 2 第一次卖出 3 第二次买入 4 第二次卖出
        dp[0][0] = 0;
        dp[0][1] = -prices[0];
        dp[0][2] = 0;
        dp[0][3] = -prices[0];
        dp[0][4] = 0;

        for(int i = 1;i < size;i++)
            // 之前买了，今天才买
            dp[i][1] = Math.max(dp[i-1][1],dp[i-1][0] - prices[i]);
            // 之前卖了，今天才卖
            dp[i][2] = Math.max(dp[i-1][2],dp[i-1][1] + prices[i]);
            // 之前第二次买了，今天才第二次买
            dp[i][3] = Math.max(dp[i-1][3],dp[i-1][2] - prices[i]);
            // 之前第二次卖了，今天才第二次卖
            dp[i][4] = Math.max(dp[i-1][4],dp[i-1][3] + prices[i]);
        
        // 第二次卖出利润最大
        return dp[size-1][4];
    

123.买卖股票的最佳时机iii(代码片段)

123.买卖股票的最佳时机III思路dp，最多只能买卖两次，每天有五种状态，其中四种需要讨论。dp[i][]每天的各个状态的利润。卖出的利润一定比买入的利润大dp初始化时，看作第一天可以多次买入卖出。例如第一天... 查看详情

123.买卖股票的最佳时机iii(代码片段)

123.买卖股票的最佳时机III思路dp，最多只能买卖两次，每天有五种状态，其中四种需要讨论。dp[i][]每天的各个状态的利润。卖出的利润一定比买入的利润大dp初始化时，看作第一天可以多次买入卖出。例如第一天... 查看详情

leetcodeno.123买卖股票的最佳时机iii(代码片段)

题目链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意:你不能同时参... 查看详情

123.买卖股票的最佳时机iii[dp](代码片段)

123.买卖股票的最佳时机III给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意：你不能同时参与多笔交易（你... 查看详情

代码随想录算法训练营第五十天|123.买卖股票的最佳时机iii188.买卖股票的最佳时机iv。(代码片段)

123.买卖股票的最佳时机III题目链接：力扣题目要求：        给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注... 查看详情

leetcodeno.123买卖股票的最佳时机iii

一、题目描述给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前... 查看详情

123.买卖股票的最佳时机iii(代码片段)

1classSolution23public:4intmaxProfit(vector<int>&prices)56if(prices.empty())return0;7intn=prices.size();8vector<vector<vector<int>>>dp(n,vector<vector<int>>(3,vector<int>(2,0)));910for(intk=1;k<=2;k++)1112dp[0][k][0]=0;13dp[0][k][1]=-prices[0];141516f... 查看详情

leetcode0123.买卖股票的最佳时机iii：常数空间下的动态规划+模拟(代码片段)

【LetMeFly】123.买卖股票的最佳时机III：常数空间下的动态规划+模拟力扣题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iii/给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来... 查看详情

123买卖股票的最佳时机iii(代码片段)

题目：给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。链接：... 查看详情

123.买卖股票的最佳时机iii(代码片段)

一、题目描述给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之... 查看详情

golang121买卖股票的最佳时机(代码片段)

查看详情

买卖股票的最佳时机(代码片段)

title:买卖股票的最佳时机date:2022-04-2413:35:24tags:每天进步一点点系列题目买卖股票的最佳时机难度简单给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在... 查看详情

买卖股票的最佳时机(代码片段)

title:买卖股票的最佳时机date:2022-04-2413:35:24tags:每天进步一点点系列题目买卖股票的最佳时机难度简单给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在... 查看详情

122.买卖股票的最佳时机ii(代码片段)

.../best-time-to-buy-and-sell-stock-ii/solution/暴力　　本题可以多次买卖股票，如果只允许一次买卖股票，整个暴力就是n2的算法，如果可以无限制买卖股票直接用普通的写法不是很好写，可以用递归来解决。先考虑只允许一次买卖的暴力... 查看详情

java刷题--121买卖股票的最佳时机(代码片段)

java刷题--121买卖股票的最佳时机题目代码结果题目代码publicclassSolutionpublicintmaxProfit(intprices[])intminprice=Integer.MAX_VALUE;intmaxprofit=0;for(inti=0;i<prices.length;i++)if(prices[i]<mi 查看详情

买卖股票的最佳时机(代码片段)

...获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3... 查看详情

122.买卖股票的最佳时机ii(代码片段)

122.买卖股票的最佳时机II给定一个数组prices，其中prices[i]是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。**注意：**你不能同时... 查看详情

122.买卖股票的最佳时机ii(代码片段)

122.买卖股票的最佳时机II思路dp的定义依旧是dp[i][0]表示持有，dp[i][1]表示没有。可以多次买卖，计算持有时将上次的利润加上。可以利用滚动数组节约空间返回滚动数组最后的下标需要用size确定classSolutionpublicintmaxProfit(in... 查看详情