思维导图备注

Solve Leetcode Problems(英文)

首页

小程序下载阅读记录

我的书签
添加书签移除书签

编辑文档

Depth-first Search

来源 1 浏览 928 扫码分享 2018-04-28 07:33:35

Depth-first Search

上一篇:

下一篇:

Array
- Find the Celebrity
- First Missing Positive
- Game of Life
- Majority Element II
- Missing Ranges
- Next Permutation
- Pascal’s Triangle II
- Pascal’s Triangle
- Product of Array Except Self
- Range Addition
- Rotate Array
- Rotate Image
- Set Matrix Zeroes
- Shortest Word Distance III
- Shortest Word Distance
- Spiral Matrix II
- Spiral Matrix
- Summary Ranges
Backtracking
- Combination Sum II
- Combination Sum III
- Combination Sum
- Combinations
- Factor Combinations
- Flip Game II
- Gray Code
- N-Queens II
- N-Queens
- Palindrome Partitioning
- Palindrome Permutation II
- Permutations II
- Permutations
- Subsets II
- Word Pattern II
- Word Search
Binary Indexed Tree
Binary Search Tree
- Contains Duplicate III
- Data Stream as Disjoint Intervals
Binary Search
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array
- Find Peak Element
- First Bad Version
- H-Index II
- Search a 2D Matrix
- Search for a Range
- Search in Rotated Sorted Array II
- Search in Rotated Sorted Array
- Search Insert Position
- Smallest Rectangle Enclosing Black Pixels
Bit Manipulation
- Bitwise AND of Numbers Range
- Generalized Abbreviation
- Maximum Product of Word Lengths
- Number of 1 Bits
- Power of Four
- Reverse Bits
- Single Number II
- Single Number III
- Subsets
- Sum of Two Integers
Brainteaser
- Nim Game
Breadth-first Search
- Shortest Distance from All Buildings
- Walls and Gates
Depth-first Search
- Nested List Weight Sum II
- Nested List Weight Sum
- Remove Invalid Parentheses
Design
- Design Hit Counter
- Design Tic-Tac-Toe
- Flatten 2D Vector
- LRU Cache
- Peeking Iterator
- Zigzag Iterator
Divide and Conquer
- Count of Range Sum
- Different Ways to Add Parentheses
- Expression Add Operators
- Majority Element
- Median of Two Sorted Arrays
- Search a 2D Matrix II
Dynamic Programming
- Android Unlock Patterns
- Best Time to Buy and Sell Stock III
- Best Time to Buy and Sell Stock IV
- Best Time to Buy and Sell Stock with Cooldown
- Best Time to Buy and Sell Stock
- Bomb Enemy
- Burst Balloons
- Climbing Stairs
- Coin Change
- Counting Bits
- Dungeon Game
- House Robber II
- House Robber
- Longest Increasing Subsequence
- Maximal Square
- Maximum Product Subarray
- Maximum Subarray
- Minimum Path Sum
- Paint Fence
- Paint House II
- Paint House
- Palindrome Partitioning II
- Range Sum Query - Immutable
- Range Sum Query 2D - Immutable
- Russian Doll Envelopes
- Triangle
- Unique Paths II
- Unique Paths
- Word Break II
Graph
- Clone Graph
- Minimum Height Trees
- Reconstruct Itinerary
Greedy
- Best Time to Buy and Sell Stock II
- Candy
- Create Maximum Number
- Gas Station
- Jump Game II
- Jump Game
- Patching Array
Hash Table
- Binary Tree Vertical Order Traversal
- Bulls and Cows
- Contains Duplicate II
- Contains Duplicate
- Isomorphic Strings
- Logger Rate Limiter
- Maximum Size Subarray Sum Equals k
- Palindrome Permutation
- Repeated DNA Sequences
- Shortest Word Distance II
- Single Number
- Sparse Matrix Multiplication
- Sudoku Solver
- Two Sum III - Data structure design
- Two Sum
- Unique Word Abbreviation
- Valid Sudoku
- Word Pattern
Heap
- Design Twitter
- Find Median from Data Stream
- Kth Largest Element in an Array
- Rearrange String k Distance Apart
- Sliding Window Maximum
- Top K Frequent Elements
Linked List
- Convert Sorted List to Binary Search Tree
- Copy List with Random Pointer
- Delete Node in a Linked List
- Intersection of Two Linked Lists
- Merge k Sorted Lists
- Merge Two Sorted Lists
- Odd Even Linked List
- Plus One Linked List
- Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List
- Remove Linked List Elements
- Reorder List
- Reverse Linked List II
- Reverse Linked List
- Reverse Nodes in k-Group
- Swap Nodes in Pairs
Math
- Add Digits
- Add Two Numbers
- Bulb Switcher
- Count Numbers with Unique Digits
- Count Primes
- Divide Two Integers
- Excel Sheet Column Number
- Excel Sheet Column Title
- Factorial Trailing Zeroes
- Fraction to Recurring Decimal
- Happy Number
- Integer Break
- Largest Divisible Subset
- Line Reflection
- Max Points on a Line
- Missing Number
- Number of Digit One
- Palindrome Number
- Perfect Squares
- Permutation Sequence
- Plus One
- Pow
- Power of Three
- Power of Two
- Rectangle Area
- Reverse Integer
- Self Crossing
- Sqrt
- Strobogrammatic Number
- Super Ugly Number
- Ugly Number II
- Ugly Number
- Valid Perfect Square
- Water and Jug Problem
Memoization
Queue
- Design Snake Game
- Max Sum of Rectangle No Larger Than K
- Moving Average from Data Stream
Recursion
- Strobogrammatic Number II
- Strobogrammatic Number III
Segment Tree
- Count of Smaller Numbers After Self
- Range Sum Query - Mutable
- Range Sum Query 2D - Mutable
- The Skyline Problem
Sort
- Best Meeting Point
- H-Index
- Insert Interval
- Insertion Sort List
- Largest Number
- Maximum Gap
- Meeting Rooms II
- Meeting Rooms
- Merge Intervals
- Sort List
- Valid Anagram
- Wiggle Sort II
- Wiggle Sort
Stack
- Basic Calculator
- Evaluate Reverse Polish Notation
- Flatten Nested List Iterator
- Implement Queue using Stacks
- Implement Stack using Queues
- Largest Rectangle in Histogram
- Maximal Rectangle
- Min Stack
- Remove Duplicate Letters
- Verify Preorder Serialization of a Binary Tree
String
- Add Binary
- Basic Calculator II
- Compare Version Numbers
- Count and Say
- Decode Ways
- Distinct Subsequences
- Edit Distance
- Encode and Decode Strings
- Flip Game
- Generate Parentheses
- Group Anagrams
- Group Shifted Strings
- Integer to English Words
- Integer to Roman
- Interleaving String
- Length of Last Word
- Letter Combinations of a Phone Number
- Longest Common Prefix
- Longest Palindromic Substring
- Longest Substring with At Most K Distinct Characters
- Longest Valid Parentheses
- Multiply Strings
- One Edit Distance
- Read N Characters Given Read4 II - Call multiple times
- Read N Characters Given Read4
- Regular Expression Matching
- Restore IP Addresses
- Reverse Words in a String II
- Reverse Words in a String
- Roman to Integer
- Scramble String
- Shortest Palindrome
- Simplify Path
- String to Integer
- Text Justification
- Valid Number
- Valid Parentheses
- Wildcard Matching
- Word Ladder II
- ZigZag Conversion
Topological Sort
- Alien Dictionary
- Course Schedule II
- Course Schedule
- Longest Increasing Path in a Matrix
Tree
- Balanced Binary Tree
- Binary Search Tree Iterator
- Binary Tree Inorder Traversal
- Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal
- Binary Tree Longest Consecutive Sequence
- Binary Tree Maximum Path Sum
- Binary Tree Paths
- Binary Tree Postorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Right Side View
- Binary Tree Upside Down
- Binary Tree Zigzag Level Order Traversal
- Closest Binary Search Tree Value II
- Closest Binary Search Tree Value
- Construct Binary Tree from Inorder and Postorder Traversal
- Construct Binary Tree from Preorder and Inorder Traversal
- Convert Sorted Array to Binary Search Tree
- Count Complete Tree Nodes
- Count Univalue Subtrees
- Find Leaves of Binary Tree
- Flatten Binary Tree to Linked List
- House Robber III
- Inorder Successor in BST
- Invert Binary Tree
- Kth Smallest Element in a BST
- Largest BST Subtree
- Lowest Common Ancestor of a Binary Search Tree
- Lowest Common Ancestor of a Binary Tree
- Maximum Depth of Binary Tree
- Minimum Depth of Binary Tree
- Path Sum II
- Path Sum
- Populating Next Right Pointers in Each Node II
- Populating Next Right Pointers in Each Node
- Recover Binary Search Tree
- Same Tree
- Serialize and Deserialize Binary Tree
- Sum Root to Leaf Numbers
- Symmetric Tree
- Unique Binary Search Trees II
- Unique Binary Search Trees
- Validate Binary Search Tree
- Verify Preorder Sequence in Binary Search Tree
Trie
- Add and Search Word - Data structure design
- Implement Trie
- Palindrome Pairs
- Word Search II
Two Pointers
- 3Sum Closest
- 3Sum Smaller
- 3Sum
- 4Sum
- Container With Most Water
- Find the Duplicate Number
- Implement strStr
- Intersection of Two Arrays II
- Intersection of Two Arrays
- Linked List Cycle II
- Linked List Cycle
- Longest Substring with At Most Two Distinct Characters
- Longest Substring Without Repeating Characters
- Merge Sorted Array
- Minimum Size Subarray Sum
- Minimum Window Substring
- Move Zeroes
- Palindrome Linked List
- Partition List
- Remove Duplicates from Sorted Array II
- Remove Duplicates from Sorted Array
- Remove Element
- Remove Nth Node From End of List
- Reverse String
- Reverse Vowels of a String
- Rotate List
- Sort Colors
- Sort Transformed Array
- Substring with Concatenation of All Words
- Trapping Rain Water
- Two Sum II - Input array is sorted
- Valid Palindrome
Union Find
- Graph Valid Tree
- Longest Consecutive Sequence
- Number of Connected Components in an Undirected Graph
- Number of Islands II
- Number of Islands
- Surrounded Regions
Introduction

暂无相关搜索结果！

本文档使用 BookStack 构建

展开/收起文章目录

分享，让知识传承更久远

文章二维码

手机扫一扫，轻松掌上读

文档下载

请下载您需要的格式的文档，随时随地，享受汲取知识的乐趣！

PDF文档 EPUB文档 MOBI文档

微信小程序阅读

BookChat 微信小程序阅读

微信扫一扫，知识掌上学

书签列表

阅读记录

阅读进度: 0.00% ( 0/0 ) 重置阅读进度