2018年9月10日
45. Jump Game II
摘要： 一、题目 1、审题 2、分析： 给出一个整形数组，数值对应在该下标可以向前跳动的最大步数，求跳到数组末尾的最小步数。 二、解答 1、思路： ①、利用广度优先算法BFS， 设置变量 step 代表步数， e 代表当前这一步（下标 i）到达的最远距离（即数组的下标）， max 记录在下标 i 到达e之前 阅读全文
posted @ 2018-09-10 11:47 skillking2 阅读(254) 评论(0) 推荐(0) 编辑