LeetCode Online Judge 题目C# 练习 - Jump Game
2012-09-13 22:18
483 查看
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.
代码分析:
1。找‘0’元素
2。往前推,看有没有一个元素能跳过此‘0’元素。
O(n2)
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.
public static bool JumpGame(int[] A) { if (A.Length <= 1) return true; if (A[0] == 0) return false; for (int i = 1; i < A.Length - 1; i++) { if (A[i] != 0) continue; //Check if the '0' can be jump over. If not, return false for (int j = i - 1, val = 1; j >= 0; j--, val++) { if (A[j] > val) break; else if (j > 0) continue; else return false; } } return true; }
代码分析:
1。找‘0’元素
2。往前推,看有没有一个元素能跳过此‘0’元素。
O(n2)
相关文章推荐
- LeetCode Online Judge 题目C# 练习 - Jump Game II
- LeetCode Online Judge 题目C# 练习 - Letter Combinations of a Phone Number
- LeetCode Online Judge 题目C# 练习 - Remove Nth Node From End of List
- LeetCode Online Judge 题目C# 练习 - Longest Common Prefix
- LeetCode Online Judge 题目C# 练习 - Remove Duplicates from Sorted List II
- LeetCode Online Judge 题目C# 练习 - Rotate Image
- LeetCode Online Judge 题目C# 练习 - Search a 2D Matrix
- LeetCode Online Judge 题目C# 练习 - Valid Parentheses
- LeetCode Online Judge 题目C# 练习 - Longest Palindromic Substring
- LeetCode Online Judge 题目C# 练习 - Minimum Path Sum
- LeetCode Online Judge 题目C# 练习 - N-QueensII
- LeetCode Online Judge 题目C# 练习 - Partition List
- LeetCode Online Judge 题目C# 练习 - Sparial Matrix II
- LeetCode Online Judge 题目C# 练习 - Balanced Binary Tree
- LeetCode Online Judge 题目C# 练习 - Combination Sum II
- LeetCode Online Judge 题目C# 练习 - Next Permutation
- LeetCode Online Judge 题目C# 练习 - Permutation Sequence
- LeetCode Online Judge 题目C# 练习 - PermutationsII
- LeetCode Online Judge 题目C# 练习 - Reverse Integer
- LeetCode Online Judge 题目C# 练习 - Wildcard Matching