2018年10月13日
[leetcode] 45. Jump Game II（hard）
摘要： 原题题意：是Jump Game的衍生题(题解)，题意求跳到最后一格所需最少步数，（默认所测数据永远可以跳到最后一格）。思路:利用贪心，遍历数组，记录在每一步可跳跃到的最大区域。1.当前步数 超过已覆盖范围，则表示需要进行跳跃，同时更新已覆盖区域，可覆盖区域。... 阅读全文
posted @ 2018-10-13 10:54 Ruohua3kou 阅读(142) 评论(0) 推荐(0) 编辑