122. 买卖股票的最佳时机 II（中等）

最新推荐文章于 2025-03-03 19:05:53 发布

原创最新推荐文章于 2025-03-03 19:05:53 发布 · 382 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划 #算法

算法题专栏收录该内容

53 篇文章

订阅专栏

该博客探讨了一个使用动态规划算法来解决寻找股票交易中最大利润的问题。代码示例展示了一个Java方法，通过比较每天的股票价格，确定何时买入和卖出以获取最大收益。动态规划在这里用于避免重复计算，提高效率。

题目描述：
给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。
在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。
返回你能获得的最大利润。

例：
在这里插入图片描述
思路：
采用动态规划的思想，如果当天股价比前一天高，则受益为当天的股价与前一天股价的差值。

代码：

public int maxProfit(int[] prices) {
        int max = 0;//初始化收益
        int min = Integer.MAX_VALUE;//初始化最小值
        for(int i = 0;i<prices.length;i++){
            if(prices[i]>min){
                max += prices[i]-min; 
            }
            min = prices[i];
        }
        return max;
    }