【leetcode】【122】Best Time to Buy and Sell Stock II

最新推荐文章于 2025-08-15 22:56:20 发布

xiaoliucool1314

最新推荐文章于 2025-08-15 22:56:20 发布

阅读量268

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 Java 文章标签： java leetcode array

本文链接：https://blog.youkuaiyun.com/xiaoliucool1314/article/details/50817656

Java 同时被 2 个专栏收录

150 篇文章

订阅专栏

算法

144 篇文章

订阅专栏

本文探讨了一种无限次股票交易策略，即允许在任意时刻买入并卖出股票，以最大化总利润。通过分析给定的价格数组，我们设计了一个算法来实现这一目标，避免了在同一时间进行多笔交易的限制。

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

一、问题描述

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).

二、问题分析

与【leetcode】【122】Best Time to Buy and Sell Stock区别在于，可以进行多次交易（先买再卖），还是找那些price骤降的点。

三、Java AC代码

public int maxProfit(int[] prices) {
        int currentProfit = 0;
        int minIndex = 0;
		for (int i = 1; i < prices.length; i++) {
			if(prices[i]<prices[minIndex]){
			    currentProfit += prices[i-1] - prices[minIndex];
			    minIndex = i;
			}
		}
		return currentProfit;
    }