当前位置: 首页> 科技> 互联网 > 贪心part2 买卖股票的最佳时机 跳跃游戏

贪心part2 买卖股票的最佳时机 跳跃游戏

时间:2025/7/11 15:05:26来源:https://blog.csdn.net/m0_59960441/article/details/139100739 浏览次数:0次

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

代码随想录

分析:计算相邻两天的收益,将正收益相加即为总的最大收益

class Solution:def maxProfit(self, prices: List[int]) -> int:res = 0for i in range(len(prices)-1):if prices[i+1] - prices[i] > 0:res += prices[i+1] - prices[i]return res

55. 跳跃游戏

代码随想录

分析:计算覆盖范围,若范围大于最后一个元素的索引,则肯定能成功

class Solution:def canJump(self, nums: List[int]) -> bool:cover = 0for i in range(len(nums)):if i <= cover:cover = max(nums[i] + i,cover)if cover >= len(nums) -1:return Truereturn False

45.跳跃游戏II

代码随想录
分析:依然计算覆盖范围,若不能到达最后一个元素,则选取覆盖范围内的最大覆盖范围

class Solution:def jump(self, nums: List[int]) -> int:cur_distance = 0next_distance = 0res = 0if len(nums) == 1:return 0for i in range(len(nums)):next_distance = max(i+nums[i],next_distance)if i == cur_distance:res += 1cur_distance = next_distanceif cur_distance >= len(nums) - 1:return res

关键字:贪心part2 买卖股票的最佳时机 跳跃游戏

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: