45.Jump Game II---贪心---2018大疆笔试题
摘要:
题目链接 题目大意:与55题类似,只是这里要求出跳数。 法一(借鉴):贪心。cur表示当前能到达的最远距离,pre表示上一次能到达的最远距离,每到一个位置更新一次最远距离cur,如果当前位置超过了上一次能到达的最远距离,则更新跳数和上一次能到达的最远距离。代码如下(耗时6ms): 1 public 阅读全文
posted @ 2018-07-11 15:51 二十年后20 阅读(203) 评论(0) 推荐(0) 编辑