【LeetCode】55.Jump Game(Medium)解题报告
2018-01-31 11:15
399 查看
【LeetCode】55.Jump Game(Medium)解题报告
题目地址:https://leetcode.com/problems/jump-game/description/
题目描述:
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.
Solution:
Date:2018年1月31日
题目地址:https://leetcode.com/problems/jump-game/description/
题目描述:
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.
Solution:
//Edward shi //贪心思想(也可以backtracking,复杂度较高,有很多种解法) //time:O(n) //space:O(1) class Solution { public boolean canJump(int[] nums) { int max = 0; for(int i=0 ;i<nums.length ; i++){ if(i>max) return false; max = Math.max(max,nums[i]+i); } return true; } }
Date:2018年1月31日
相关文章推荐
- LeetCode解题报告 55. Jump Game [medium]
- LeetCode 55. Jump Game 解题报告
- [leetcode] 55. Jump Game 解题报告
- [Leetcode] 55. Jump Game 解题报告
- 【LeetCode】377.Combination Sum IV(Medium)解题报告
- 【LeetCode】309.Best Time to Buy and Sell Stock with Cooldown(Medium)解题报告
- 【LeetCode】94.Binary Tree Inorder Traversal(Medium)解题报告
- LeetCode解题报告 322. Coin Change [medium]
- 【LeetCode】491.Increasing Subsequences(Medium)解题报告
- 【LeetCode】80.Remove Duplicates from Sorted Array II(Medium)解题报告
- [LeetCode] Jump Game 解题报告
- 【LeetCode】351.Android Unlock Patterns(Medium)解题报告
- 【LeetCode】56.Merge Intervals(Medium)解题报告
- 【LeetCode】163.Missing Ranges(Medium)(带锁题)解题报告
- LeetCode解题报告 53. Maximum Subarray [medium]
- 【LeetCode】60.Permutation Sequence(medium)解题报告
- 【LeetCode】419.Battleships in a Board(Medium)解题报告
- LeetCode解题报告 413. Arithmetic Slices [medium]
- LeetCode解题报告 108. Convert Sorted Array to Binary Search Tree [medium]
- 【LeetCode】228.Summary Ranges(Medium)解题报告