(java)Best Time to Buy and Sell Stock II

最新推荐文章于 2025-08-15 12:05:50 发布

夜吟

最新推荐文章于 2025-08-15 12:05:50 发布

阅读量262

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode(java实现) 文章标签： leetcode java Best Time to Buy and

本文链接：https://blog.youkuaiyun.com/martinmateng/article/details/50472486

leetcode(java实现) 专栏收录该内容

210 篇文章

订阅专栏

本文介绍了一种使用贪心算法解决股票买卖问题的方法，即在每次股票价格上升时卖出，在价格下降时买入，从而实现最大化利润。通过实例演示了如何通过遍历数组来计算最大收益。

摘要生成于 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).

思路:注意本题有上一题的区别，本题是要求你必须卖了才能买，用贪心算法可以解决，买次碰到价高的时候就把他卖了，碰到价低的时候就它买了，比如prices[]={10,8,12,7,5,9} 因为12比8大，那就在8的时候买入，12的时候卖出，profit=4，9又比5大，就在5的时候买入，9的时候卖出，profit=4+4=8；

所以最大利润是8；注意为什么只有prices[i+1]>prices[i]的时候才买入和卖出，因为只有这种情况，才能保证这个局部是获利的并且保证了不会有任意一次交易是亏钱的，并且把握住了每一次赚钱的机会。

代码如下(已通过leetcode)

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