Leet 题目整理归类 - 快速通道 (持续更新)

刷Leet 5个月了,先总结一下,这里算是每题的快速通道。自己做个记录便于以后重温算法。如果能帮到别人就更好了。
本人是算法新手,如果对于一些题目读者有更好的实现方法,如能不吝赐教,万分感谢。




【DFS】
Word Search
Sum Root to Leaf Numbers
Serialize and Deserialize Binary Tree
Binary Tree Paths
Number of Islands
Same Tree
Expression Add Operators
Path Sum
WordBreak II
Generate Parentheses
Path Sum II




【BFS】
Word Ladder
求树的最小深度
Binary Tree Level Order Traversal II
Surrounded Regions
Remove Invalid Parentheses
Course Schedule II
二叉树逐层遍历
Perfect Squares
Binary Tree Zigzag Level Order Traversal
Binary Tree Right Side View




【Dynamic Programming】
Word Break
最长回文串
Unique Paths II
Minimum Path Sum
Maximum Subarray
Longest Increasing Subsequence
House Robber II
Edit Distance
Unique Paths
Maximal Square
Distinct Subsequences
Decode Ways
House Robber
Unique BST
最大连续乘积子序列




【字符串】
ZigZag Conversion
Valid Palindrome
String to Integer (atoi)
Multiply Strings
Length of last word
Implement strStr()
最长公共前缀
单词反转


【哈希表】
Two Sum
Word Pattern
Valid Anagram
Group Anagrams
LRU Cache
Contains Duplicate II
Single Number III
Bulls and Cows
Single Number II
Repeated DNA Sequences
Minimum Window Substring
Majority Element II
Contains Duplicate
Single Number
Majority Element
Longest Substring Without Repeating Characters
Substring with Concatenation of All Words
Isomorphic Strings




【树】
最大权值路径
二叉搜索树中查找最小公共祖先
Symmetric Tree
后序遍历
Invert Binary Tree
Binary Search Tree Iterator
先序遍历
Validate Binary Search Tree
Kth Smallest Element in a BST
Trie(前缀树)
Construct Binary Tree from Inorder and Postorder Traversal
中序遍历
判断平衡树
完全树节点个数统计
Flatten一个二叉树将节点存链表


【图】
复制图
Course Schedule


【栈】
Valid Parentheses
Min Stack
Basic Calculator II
逆波兰表达式
Simplify Path
Longest Valid Parentheses
简单的计算器
Implement Queue using Stacks




【堆】
Kth Largest Element in an Array
Permutations II


【Two Pointer】
Move zero
Trap Water Rain
Remove Duplicates From Sorted Array 2
4Sum
3Sum Closest
Minimum Size Subarray Sum
Container With Most Water
Summary Ranges
三色旗问题
Remove Duplicates from Sorted Array
3 Sum




【快慢指针】
Find the Duplicate Number
Reorder List
Linked List Cycle II
Linked List cycle
判断链表是否有环






【链表操作】
反转链表
Rotate List
Remove Duplicates from Sorted List II
找到链表交点(如果相交)
Reverse Nodes in k-Group
Insertion Sort List
Add Two Numbers
Palindrome Linked List
Reverse Linked List
Remove Nth Node From End of List
Remove Duplicates from Sorted List
合并有序链表
删除值为k的节点


【回溯】
求子集
Combinations
Subsets II
Combination Sum III
Palindrome Partitioning
Letter Combinations of a Phone Number
Combination Sum
Combination Sum II
全排列(此处用回溯,在Permutation II题目中用的是HeapPerm算法)
Combination Sum




【数组操作】
merge sorted array
Rotate Array
Product of Array Except Self
Remove Element
Longest Consecutive Sequence
Insert Interval(区间操作)
Compare Version Numbers
Contains Duplicate III
合并区间数组




【桶排序】
Maximum Gap


【贪心法】
Candy


【滑动窗口】
Sliding Window Maximum


【二分查找】
Search Insert Position
Search in Rotated Sorted Array
Search in Rotated Sorted Array II
First Bad Version
Find Peak Element
Search for a Range
Find Minimum in Rotated Sorted Array
Search Matrix


【分治】
Unique Binary Search Trees II
Convert Sorted Array to Binary Search Tree
Convert SortedList To BST
Different Ways to Add Parentheses
找最小公共祖先




【bit 操作】
Reverse Bits
Number of 1 Bits
Bitwise AND of Numbers Range




【其他趣题】
H index
H-Index II
Implement int sqrt(int x)
Excel Sheet Column Title
Valid Sudoku
First Missing Positive
Search a 2D Matrix II
Ugly Number
Ugly Number II
Integer to English Words
Game of Life
Set Matrix Zeroes
Roman to Integer
Permutation Sequence
Pascal's Triangle II
Nim Game
Largest Number
Rectangle Area
Pow(x, n)
Jump Game
Climbing Stairs
Best Time to Buy and Sell Stock
Spiral Matrix II
Happy Number
Missing Number
Max Points on a Line
Gas Station
Factorial Trailing Zeroes
Next Permutation
Reverse Integer
Fraction to Recurring Decimal
Count Digit One
Excel Sheet Column Number
Add Digit
Spiral Order
Best Time to Buy and Sell Stock II
帕斯卡三角形
旋转图片
Plus One
格雷码
Count And Say

你可能感兴趣的:(Leet 题目整理归类 - 快速通道 (持续更新))