文章 2023-10-26 来自:开发者社区

代码随想录 Day27 贪心02上 LeetCode T122 买卖股票的最佳时机 II

LeetCode T122 买卖股票的最佳时机II题目链接:122. 买卖股票的最佳时机 II - 力扣(LeetCode)题目思路:这题的基本思路还是使用贪心算法,有人可能还在思考啥是贪心算法,这个算法就是你提出一个思想,且找不到明显的反例,这个思路就可以一试,这道题的局部最优就是后一天减去前一天的结果大于0,全局最优就是利润最多,所以我们就有一个思路,for循环从0开始遍历这个数组,只要每次....

代码随想录 Day27 贪心02上 LeetCode T122 买卖股票的最佳时机 II
文章 2022-12-14 来自:开发者社区

代码随想录刷题|LeetCode 121. 买卖股票的最佳时机 122.买卖股票的最佳时机II

121. 买卖股票的最佳时机题目链接:力扣思路暴力解法        暴力解答会超出时长贪心算法        因为股票就买卖一次,贪心算法的想法是:取最左侧最小值,取最右侧的最大值,那么这个差值就是可以得到的最大利润动态规划        其实我们要做的是,就是两件事: &am...

代码随想录刷题|LeetCode 121. 买卖股票的最佳时机 122.买卖股票的最佳时机II

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注