摘要: 给你一个整数数组 arr 和一个整数 d arr存储着一些柱子的高度,整数d为你能跳的最远距离,可以选择往左跳和往右跳 除此以外,跳跃途径中只能有更低的柱子存在 你可以选择数组的任意下标开始跳跃,请你返回你最多可以访问多少个下标 ###1. 排序+动态规划 class Solution { publ 阅读全文
posted @ 2023-05-10 23:02 失控D大白兔 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 从0位置跳到末位置,每次可以往左跳、往右跳一格,或跳到有与该位置相同数值的地方,求最小跳跃次数 ###1. 广度优先搜索+哈希预处理+动态规划 class Solution { public: vector<int> dp;//dp[i]表示到达i位置最小操作数 int minJumps(vecto 阅读全文
posted @ 2023-05-10 22:39 失控D大白兔 阅读(6) 评论(0) 推荐(0) 编辑