Algorithms—122.Best Time to Buy and Sell Stock II

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

原创最新推荐文章于 2025-01-04 10:10:24 发布 · 369 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种简化版的股票投资策略，允许无限次交易以获取最大利润。通过分析股票价格变化，筛选出有利可图的交易机会，并采用简单的算法实现策略的自动化执行。

思路：比121题更简单，不限制交易次数。

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;
		for (int i = 0; i < change.length; i++) {
			if (change[i]>0) {
				sum+=change[i];
			}
		}
		return sum;
	}
}