Algorithm interview note
Introduction
Data Structure
ArrayList VS LinkedList
Priority Queue
hashSet
Min Stack
Implement Queue by Two Stacks
Rehashing
LRU Cache
longest consecutive sequence
subarray sum
Two Strings Are Anagrams
largest rectangle in histogram
Heapify
Two Pointers
Binary Search
Search for a Range
Search Insert Position
First Bad version
Search in Rotated sorted Array
Find Minimum in Rotated Sorted Array
Remove Duplicates from Sorted Array
Merge Sorted Array
Rotate String
Reverse Words in a String
Recover rotated sorted array
Binary Tree
DFS template
Maximum Depth of Binary Tree
Balanced Binary Tree
Binary Tree Maximum Path Sum
Lowest Common Ancestor
BFS template
Binary Tree Level Order Traverse
Binary Tree Level Order Traversal II
Binary Tree Zigzag level Order Traversal
Validate Binary Search Tree
Insert Node in a Binary Search Tree
Search Range in Binary Search Tree
LinkedList
Remove Duplicates from Sorted List
Reverse Linked List
Reverse LinkedLIst II
Partition List
Sort List using merge sort
Reorder List
Linked List Cycle
Merge k Sorted Lists
Copy List with Random Pointer
Convert Sorted List to Balanced BST
Dynamic programing
Backpack
N Queen Problem
Search a 2D Matrix
Search a 2D Matrix II
Triangle
minimum path sum
Unique Paths
climbing stair
Jump Game
Jump Game II
Palindrome Partitioning II
longest increasing subsequence
Sort
Graph and Search
CloneGraph
Permutations
subsets
Topological Sorting
Palindrome Partitioning
Combination Sum
word ladder
largest rectangle in histogram
Powered by
GitBook
Jump Game
Jump Game
我的解法是到达点i时,从点i能跳到的点中,找到之后能跳到最远的点,便更新i到此点。这种方法在一下情况下,可能会超时,
这个greedy解法的思路是iterate,如果发现当前点小于此时的能跳到的最远距离,则计算从该点能跳到的最远距离,如果大于原来的则更新,并和数组的长度相比。
results matching "
"
No results matching "
"