2025年2月19日
day28 45. 跳跃游戏 II&&55. 跳跃游戏&& 122. 买卖股票的最佳时机 II&&53. 最大子数组和&&376. 摆动序列&&455. 分发饼干
摘要： 跳跃游戏 II 题目背景 给定一个非负整数数组 nums，你最初位于数组的第一个位置。每个元素代表你在该位置可以跳跃的最大长度。目标是使用最少的跳跃次数到达数组的最后一个位置。 实现思路 预处理：将每个位置的最大可到达位置进行预处理，存储在原数组中。 贪心策略：从当前位置出发，选择下一个能够到达最远 阅读全文
posted @ 2025-02-19 13:21 123木头人-10086 阅读(28) 评论(0) 推荐(0)