Algorithms—121.Best Time to Buy and Sell Stock

最新推荐文章于 2025-01-04 10:10:24 发布

corpsepiges

最新推荐文章于 2025-01-04 10:10:24 发布

阅读量378

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/corpsepiges/article/details/46586347

本文介绍了一种用于计算给定股票价格数组中所能获得的最大利润的算法。通过一次遍历并利用动态规划思想，该算法能够高效地找到最佳买入和卖出时机，实现利润最大化。

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

思路：很典型的一题，不细说了

public class Solution {
    public int maxProfit(int[] prices) {
		if (prices.length <= 1) {
			return 0;
		}
		int[] change = new int[prices.length - 1];
		for (int i = 0; i < change.length; i++) {
			change[i] = prices[i + 1] - prices[i];
		}
		int sum = 0;
		int s = 0;
		int begin = 0;
		int end = 0;
		for (int i = 0; i < change.length; i++) {
			s += change[i];
			if (s < 0) {
				s = 0;
				begin = i + 1;
				end = i + 1;
			}
			if (change[i] > 0) {
				end = i;
			}
			if (s > sum) {
				sum = s;
			}

		}
		return sum;
	}
}