DAY20:leetcode #55 Jump Game
来源:互联网 发布:sql replace替换多个 编辑:程序博客网 时间:2024/06/12 04:14
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Determine if you are able to reach the last index.
For example:
A = [2,3,1,1,4]
, return true
.
A = [3,2,1,0,4]
, return false
.
Subscribe to see which companies asked this question
class Solution(object): def canJump(self, nums): """ :type nums: List[int] :rtype: bool """ if len(nums) <= 1: return True zero_index = [] for i in range(len(nums))[:-1]: if nums[i] == 0: zero_index.append(i) for zindex in zero_index[::-1]: flag = False for tindex in range(0,zindex)[::-1]: if (nums[tindex] + tindex) > zindex: flag = True break if not flag: return flag return True
人品爆发图:
0 0
- DAY20:leetcode #55 Jump Game
- DAY20:leetcode #45 Jump Game II
- LeetCode 55: Jump Game
- [leetcode 55] Jump Game
- LeetCode(55) Jump Game
- [LeetCode 55]Jump Game
- leetcode || 55、Jump Game
- LeetCode-55-Jump Game
- leetcode-55 Jump Game
- Jump Game - LeetCode 55
- 【Leetcode】Jump Game #55
- Leetcode #55 Jump Game
- 【LeetCode】55:Jump Game
- LeetCode(55) Jump Game
- Leetcode#55||Jump Game
- (leetcode #55)Jump Game
- Leetcode 55 - Jump Game
- 【leetcode】【55】Jump Game
- 文件下载使用中文名称
- Android百度地图,HelloMap(一)
- 多线程的同步和互斥
- Lua - 4
- 设置浏览器允许跨域访问
- DAY20:leetcode #55 Jump Game
- java-散列和散列码
- 国内服务器:Linux 第一步 更换更新源
- NSArray
- git使用备忘录
- Android--CardView详解
- CUDA存储器模型
- 推荐的网站
- Struts2单文件下载