Leetcode_122_Best Time to Buy and Sell Stock II

最新推荐文章于 2022-04-20 11:05:21 发布

皮斯特劳沃

最新推荐文章于 2022-04-20 11:05:21 发布

阅读量2.5k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法 JAVA LeetCode 走进LeetCode 文章标签： LeetCode 单调递增算法 JAVA

本文链接：https://blog.csdn.net/pistolove/article/details/43155725

JAVA 同时被 3 个专栏收录

99 篇文章

订阅专栏

LeetCode

97 篇文章

订阅专栏

走进LeetCode

94 篇文章

订阅专栏

本文介绍了一种算法，用于计算给定股票价格序列时能够获得的最大利润。该算法允许进行多次买卖操作，但每次只能持有单一股票。通过寻找递增的价格趋势来计算累积利润。

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

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/43155725

Say you have an array for which the ith element is the price of a given stock on day i.

Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one and sell one share of the stock multiple times). However, you may not engage in multiple transactions at the same time (ie, you must sell the stock before you buy again).

思路：

（1）题意为给定一个数组，数组中第i个元素的值对应着第i天的股票，你可以完成多次交易，但是每次交易只能买入一次并卖出，求进行多次交易所能得到的最大利润。该题为Best Time to Buy and Sell Stock的加强版。

（2）与Best Time to Buy and Sell Stock类似，该题同样考查的是最大差值。只不过该题考查数组中所有相邻且递增元素的数值之差的总和。只要第i+1天的值大于第i天的值，则可买入，求得利润（差值），遍历整个数组，得到所用差值之和即为总的利润。

（3）该题还是比较简单。希望对你有所帮助。

算法代码实现如下：

	/**
	 * 
	 * @author liqq
	 */
	public int maxProfit(int[] x) {
		if (x == null || x.length <= 1)
			return 0;

		int min = x[0];
		int profit = 0;

		for (int i = 0; i < x.length; i++) {
			if (min > x[i]) {
				min = x[i];
			} else {
				profit += x[i] - min;
				min = x[i];
			}
		}
		return profit;
	}