博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Jump Game II
阅读量:4616 次
发布时间:2019-06-09

本文共 549 字,大约阅读时间需要 1 分钟。

问题:给定一个非负的数组,数组中的元素值代表可以移动的距离,输出从数组起始位置到最后一个位置需要的最小移动次数

示例:

输入:[2,3,1,1,4]

输出:2

解决思路:遍历数组,从起始位置开始,考察该位置最大移动距离内的元素,找到这些元素中可移动到最远处的元素

Python代码:

class Solution(object):    def jump(self, nums):        """        :type nums: List[int]        :rtype: int        """        end = 0        max_jump = 0        times = 0        for i in range(len(nums)-1):            max_jump = max(max_jump,nums[i]+i)            if i == end:                end = max_jump                times += 1        return times

 

转载于:https://www.cnblogs.com/wenqinchao/p/10843624.html

你可能感兴趣的文章
windows phone 8 分辨率
查看>>
OpenGL ES 3.0 顶点缓冲区VBO使用
查看>>
《你必须知道的.NET》读书笔记三:体验OO之美
查看>>
python 之进程篇
查看>>
优亿移动开放日第十五期:优亿开发行业数据报告
查看>>
移动Web 开发中的一些前端知识收集汇总
查看>>
框架编程之路一
查看>>
Verilog学习----运算符、结构说明语句
查看>>
好程序员技术解析Hadoop和spark的性能比较
查看>>
python 中的socket
查看>>
tomcat部署(一)
查看>>
举例说明如何使用【聚合数据】的API接口
查看>>
画坦克__敌人坦克
查看>>
环境及测开工具使用说明
查看>>
安卓工具类
查看>>
安卓-视频测试地址
查看>>
java实现简单回文算法
查看>>
C++中遇到的各种小问题
查看>>
validate插件深入篇
查看>>
Ubuntu下安装nfs服务器
查看>>