股票类问题（leetcode122）

最新推荐文章于 2024-11-05 21:58:11 发布

Shu0Shuo

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量58

点赞数

分类专栏：算法文章标签：算法贪心算法 java leetcode

本文链接：https://blog.csdn.net/shu0shuo/article/details/130677668

版权

算法专栏收录该内容

25 篇文章 0 订阅

订阅专栏

该文章讨论了一道编程题，即如何在给定的股票价格数组中找到最大利润的交易策略。通过贪心算法，每次选择价格上升时买入，然后卖出，可以保证每次交易都在上升段，从而实现最大利润。代码示例展示了如何计算相邻价格差并累加正数值以得出总利润。此外，也提及动态规划是一种更复杂的解决方法。

摘要由CSDN通过智能技术生成

122. 买卖股票的最佳时机 II

这道题理解起来还是比较好理解的，但是上手写代码的时候就有点不知道从哪里下手了。

例如：prices = [7,1,5,3,6,4]。我们该怎么判断从哪里开始买，在哪里卖出。怎么样才能保证整体利润最大化。似乎是没有什么头绪。

此时我们用贪心的思路往上面套一下。其实把prices做成趋势图，每次都只考虑当前利益是最大的，只买上升部分的股票，就可以保证总体利润最大。

那么代码上怎么体现呢。把prices的每两个数之间的差值算出来。

diff = [-6,4,-2,3,-2]，每次只取其中为正数的部分即可。

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

其实本题也还可以用动态规划的思路来思考，不过这样就比较没那么直观了。后面到动态规划的部分我们再进行讨论。