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
CloneGraph
Clone Graph
: 因为每次我们遇到一个之前没见过图节点,我们都会给它建立一个克隆节点,然后在哈希表中映射起来,并把这个图节点也放入队列中。所以只要哈希表中有这个图节点,就说明我们之前已经将该图节点放入队列了,就不需要再处理了。
这道题可以用BFS也可以用DFS来实现。
其中DFS可以用递归或者用stack来实现。
results matching "
"
No results matching "
"