LeetCode 45. Jump Game II (贪心)

题目描述:算法 每一个点的数字表明能够从当前节点跳跃最远的节点数,好比 [ 2, 3, 1, 1, 4 ] 第一个节点跳跃最远位置就是下标为2的第三个元素。spa 求跳到最后一个节点最少须要跳跃多少次?code 解析:blog 说实话,这题长得就像一个典型的动归,甚至忍不住往动归想。可是俗话说嘛,能用简单的方法解决就用简单的方法解决,因此尝试一下贪心,不过试一下确实是有戏。io 对吧,首先要用贪心
相关文章
相关标签/搜索