leetcode: Jump Game--python

题目描述：

Jump Game

Total Accepted: 14773 Total Submissions: 54655My Submissions

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.

解法一：动态规划，能过小数据，大数据过不了

class Solution:

# @param A, a list of integers

# @return a boolean

def canJump(self, A):

log = [True];

for i in range(0,len(A)):

log.append(False);

for i in range(0,len(A)):

if log[i]==True:

for j in range(0, A[i]+1 ):

if i+j

log[i+j] = True;

else :

break;

return log[len(A)-1];

解法二：能过大数据

class Solution:

# @param A, a list of integers

# @return a boolean

log = [];

check = [];

def gen(self, A, n):

if self.log[n]==True:

return True;

if self.check[n]==True:

return False;

self.check[n] = True;

for i in range(1, n+1):

if A[n-i]>=i:

self.gen(A, n-i);

if self.log[n-i] == True:

self.log[n] = True;

return True;

return False

def canJump(self, A):

self.log = [];

self.check = [];

self.log.append(True);

self.check.append(True);

for i in range(0,len(A)):

self.log.append(False);

self.check.append(False);

return self.gen(A, len(A)-1);

leetcode: Jump Game--python相关推荐

LeetCode刷题Python实录
使用Python的LeetCode刷题前言题目 1408. 数组中的字符串匹配 508. 出现次数最多的子树元素和 1089. 复写零剑指 Offer 14- I. 剪绳子 1175. 质数排列 ...
LeetCode Jump Game Jump GameII
LeetCode Jump Game && Jump GameII 又是每日LeetCode Time, 这里直接解决Jump Game和Jump GameII; 先上题目: Jump ...
[LeetCode]题解（python）：150-Evaluate Reverse Polish Notation
题目来源: https://leetcode.com/problems/evaluate-reverse-polish-notation/ 题意分析: 给定一个数组,用这个数组来表示加减乘除,例如 [ ...
[LeetCode]题解（python）：108-Convert Sorted Array to Binary Search Tree
题目来源: https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/ 题意分析: 给出一个排好序的数组,根据这 ...
[LeetCode]题解（python）：019-Remove Nth Node From End of List
题目来源: https://leetcode.com/problems/remove-nth-node-from-end-of-list/ 题意分析: 这道题是给定一个链表,删除倒数第n个节点.提醒, ...
[LeetCode]题解（python）：153-Find Minimum in Rotated Sorted Array
题目来源: https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/ 题意分析: 在一个不重复的翻转的数组里面找到最小那个 ...
[LeetCode]题解（python）：087-Scramble String
题目来源: https://leetcode.com/problems/scramble-string/ 题意分析: 给定一个字符串,字符串展成一个二叉树,如果二叉树某个或多个左右子树颠倒得到的新字符 ...
[LeetCode]题解（python）：013-Roman to Integer
题目来源: https://leetcode.com/problems/roman-to-integer/ 题意分析: 这道题目和上一题目相反,是将罗马数字转化成阿拉伯数字. 题目思路: 只要知道罗马 ...
[LeetCode]题解（python）：140-Word Break II
题目来源: https://leetcode.com/problems/word-break-ii/ 题意分析: 给定一个字符串s和一个字典dict(set),将所有将s有字典dict组成的结果输出. ...
[LeetCode]题解（python）：011-Container With Most Water
题目来源: https://leetcode.com/problems/container-with-most-water/ 题意分析: 给出一个n长度的非0数组,a1,a2,--,an,ai代表在坐 ...

leetcode: Jump Game--python

Jump Game

leetcode: Jump Game--python相关推荐

最新文章

热门文章