【leetcode】123.（Hard）Best Time to Buy and Sell Stock III

AXIMI

于 2018-12-05 15:48:15 发布

阅读量167

点赞数

分类专栏： leetcode

leetcode 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一种使用动态规划解决股票买卖问题的方法，通过维护四个状态buy1、sell1、buy2、sell2来找到两次交易的最大利润。代码实现简洁，易于理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题思路：
DP,只是存储的空间是O(1)
这个讨论区的答案

首先buy1点是第一次买入点，对于当前点数，只有一个点数的时候只能买入，有两个及以上的点数时可以选择买入当前点数或者不买入当前点数即还是使用之前的点数。
sell1是第一次售出点，对于当前点数可以选择售出，或者不售出
buy2 sell2同理

题目限制只能有2笔交易，如果有3笔、4笔就依次加入buy3、sell3…即可

提交代码：

class Solution {
	public int maxProfit(int[] prices) {
		int buy1 = Integer.MIN_VALUE, sell1 = 0;
		int buy2 = Integer.MIN_VALUE, sell2 = 0;

		for (int i = 0; i < prices.length; i++) {
			buy1 = Math.max(buy1, -1 * prices[i]);
			sell1 = Math.max(sell1, prices[i] + buy1);
			buy2 = Math.max(buy2, sell1 - prices[i]);
			sell2 = Math.max(sell2, prices[i] + buy2);
		}
		return sell2;
	}
}