算法LeetCode

分类题目

递归

位运算

数学题

排序

链表

二分法

字符串

排序排列

回溯法

贪心算法

HashMap

动态规划



顺序题目

题目 难度 思路
1-Two Sum Easy 数学题 + Sum + HashMap
2-AddTwoNumbers Medium 链表 + 数组 + 数位相加
3-Longest Substring Without Repeating Characters Medium 字符串 + window + hashset
4-Median Of Two Sorted Arrays Hard 数学题 + 特殊问题
5-Longest Palindromic Substring Medium 字符串 + Palindrome + 中心扩散法
6-ZigZag Conversion Medium 字符串 + 实现题 + 暴力找规律
7-Reverse Integer Easy 数学题 + 数位反转
8-String To Integer Medium 数学题 + str转换
9-Palindrome Number Easy 字符串 + Palindrome + 数位反转
12-Integer To Roman Medium 字符串 + 实现题 + 预先定义
13-Roman To Integer Easy 字符串 + 实现题 + 预先定义 + 找定义
14-Longest Common Prefix Easy 字符串 + 基本 + 双重遍历找一致
15-3 Sum Medim 数学题 + Sum + Sliding Window
16-3 Sum Closest Medium 数学题 + Sum + Sliding Window
17-LetterCombinationsOfAPhoneNumber Medium 回溯法 + 实现题 + index
18-4 Sum Medium 数学题 + Sum
19-Remove Nth Node From End Of List Medium 链表+ 删除 + 快慢针
20-ValidParentheses Easy 栈 + 平衡符号
21-Merge Two Sorted Lists Easy 链表 + 基本操作
22-Generate Parentheses Medium 回溯法 + 剪枝
23-Merge K Sorted Lists Hard 链表 + 基本操作
24-Swap Nodes In Pairs Medium 链表 + 基本操作
28-Implement strStr Easy 字符串
29-Divide Two Integers Medium 数学题 + 数位运算 + 减法做除法
31-NextPermutation Medium 排序排列 + 找重点位置
32-Longest Valid Parentheses Hard 栈 + 平衡符号
33-Search In Rotated Sorted Array Meidum 二分法 + Rotate
34-Find First And Last Position Of Element In Sorted Array Medium 二分法 + 基本
35-Search Insert Position Easy 二分法 + 基本
38-Count And Say Easy 字符串 + 实现题 + 递归
39-CombinationSum Medium 回溯法 + 组合 + index + sum
40-CombinationSumII Medium 回溯法 + 组合 + index + sum + 跳重复元素
42-Trapping Rain Water Hard 栈 + 极值迭代
43-Multiply Strings Medium 数学题 + 数位运算 + 竖位相乘法
45-Jump Game II Hard 贪心算法
46-Permutations Medium 回溯法 + 全排列
47-PermutationsII Medium 回溯法 + 全排列 + 有重复元素used
49-Group Anagrams Medium 字符串 + anagram + HashMap
50-Pow(x, n) Medium 数学题 + 幂
55-Jump Game Medium 贪心算法
56-Merge Intervals Medium 排序排列 + 扫描线思想
57-Insert Interval Medium 排序排列 + 扫描线思想
58-Length Of Last Word Easy 字符串 + 基本
61-Rotate List Meidum 链表 + 基本操作
62-Unique Paths Medium 动态规划
66-Plus One Easy 数学题 + 加法进位
67-Add Binary Easy 数学题 + 数位相加/str转换
69-Sqrt(x) Easy 数学题 + 二分法
70-Climbing Stairs Easy 递归 + Fibonacci
71-Simplify Path Medium 栈 + 压栈匹配
72-Edit Distance Hard 动态规划 + 字符串
74-Search A 2D Matrix Medium 二分法 + 数组
75-Sort Colors Medium 排序 + 三指针
76-Minimum Window Substring Hard 字符串 + substring + sliding window
77-Combinations Medium 回溯法 + 组合 + index控制 + k
78-Subsets Medium 回溯法 + 子集 + index控制
79-Word Search Medium BFS + Flood Fill
81-Search In Rotated Sorted Array II Meidum 二分法 + Rotate
82-Remove Duplicates From Sorted List II Medium 链表 + 删除
83-Remove Duplicates From Sorted List Easy 链表 + 删除
84-Largest Rectangle In Histogram Hard 栈 + 极值迭代
86-Partition List Medium 链表 + 基本操作
88-Merge Sorted Array easy 排序 + mergeSort
89-Gray Code Medium 位运算 + 动态规划
90-Subsets II Medium 回溯法 + 子集 + index控制 + used
92-Reverse Linked List II Medium 链表 + 反转
93-Restore IP Addresses Medium 回溯法 + 实现 + index控制 + 内部数位控制
94-Binary Tree Inorder Traversal Medium 树 + 中序遍历模板
95-Unique Binary Search Trees II Medium 树 + 二叉树实现 + DFS + 回溯
96-Unique Binary Search Trees Medium 动态规划
98-Validate Binary Search Tree Medium 树 + 中序遍历 + BST
100-Same Tree Easy 树 + 双pre
101-Symmetric Tree Easy 树 + 双pre
102-Binary Tree Level Order Traversal Medium 树 + 层次遍历模板
103-Binary Tree Zigzag Level Order Traversal Medium 树 + 层次遍历应用
104-Maximum Depth Of Binary Tree Easy 树 + 后序遍历
105-Construct Binary Tree From Preorder And Inorder Traversal Medium 树的实现
106-Construct Binary Tree From Inorder And Postorder Traversal Meidum 树的实现
107-Binary Tree Level Order Traversal II Easy 树 + 层次遍历
108-Convert Sorted Array To Binary Search Tree Easy 树 + 中序遍历的逆序 + 二分递归
109-Convert Sorted List To Binary Search Tree Medium 树 + 中序遍历 + 套用108
110-Balanced Binary Tree Easy 树 + PostOrder
111-Minimum Depth Of Binary Tree Easy 树 + 双
112-Path Sum Easy 树 + 双pre
113-Path Sum II Medium 树 + Pre Order + 回溯法 + 控制和
114-Flatten Binary Tree To Linked List Medium 树的实现 + preOrder + Stack
116-Populating Next Right Pointers In Each Node Medium 树 + 链表
117-Populating Next Right Pointers In Each Node II Medium 树 + 链表
118-Pascal’s Triangle Easy 递归 + 暴力找规律
119-Pascal’sTriangle II Easy 递归 + 暴力找规律
122-Best Time To Buy And Sell Stock II Easy 贪心算法 + 能赚一点是一点
125-Valid Palindrome Easy 字符串 + Palindrome
127-Word Ladder Medium 图 + BFS
129-Sum Root To Leaf Numbers Medium 树 + 双pre + 数10进制
130-Surrounded Regions Medium 图 + DFS + Flood Fill + 从边界开始
131-Palindrome Partitioning Medium 回溯法 + 实现题 + 子集 + Palindrome判断
133-Clone Graph Medium 图 + BFS + Hashmap
134-Gas Station Medium 贪心算法 + 连续和
136-Single Number Easy 位运算 + 异或
137-Single Number II Medium HashMap
138-Copy List With Random Pointer Medium 链表 + Hashmap
139-Word Break Medium 动态规划
141-Linked List Cycle Easy 链表 + 快慢针
142-Linked List Cycle II Medium 链表 + 快慢针
143-Reorder List Medium 链表 + 综合
144-Binary Tree Preorder Traversal Medium 树 + 先序遍历模板
145-Binary Tree Postorder Traversal Hard 树 + 后序遍历模板
146-LRU Cache Medium 实现题 + HashMap
147-Insertion Sort List Medium 链表 + 数组 + InsertionSort
148-Sort List Medium 链表 + 数组 + MergeSort
150-Evaluate Reverse Polish Notation Medium 栈+ 压栈匹配 + 数学运算
151-Reverse Words in a String Easy 字符串 + 实现题
153-Find Minimum In Rotated Sorted Array Medium 二分法查找 + range
154-Find Minimum In Rotated Sorted Array II Hard 二分法查找 + range
155-Min Stack Easy 栈 + 基本应用
156-Binary Tree Upside Down Medium 树 + 链表
157-Read N Characters Given Read4 I Easy 字符串 + 实现题 + 空间思路
159-Longest Substring With At Most Two Distinct Characters Medium 字符串 + substring + sliding window
160-Intersection Of Two Linked Lists Easy 链表 + 基本操作
161-One Edit Distance Meidum 字符串 + Substring
162-Find Peak Element Medium 二分法查找 + range
165-Compare Version Numbers Medium 字符串 + 基本操作
166-Fraction To Recurring Decimal Medium 数学题 + 特殊问题
167-Two Sum II Easy 数学题 + Sum
168-Excel Sheet Column Title Easy 字符串 + 基本操作
170-Two Sum III-Data Structure Design Easy 实现题 + HashMap
171-Excel Sheet Column Number Easy 字符串 + 基本 + 26进制转换
172-Factorial Trailing Zeroes Easy 数学题 + 特殊问题
173-Binary Search Tree Iterator Medium 树 + 中序遍历应用
179-Largest Number Medium 字符串 + 实现题 + 自定义排序
187-Repeated DNA Sequences Medium 字符串 + substring + hashset
186-Reverse Words In A String II Medium 字符串 + 实现题 + 先全部反转再单词内部反转
190-Reverse Bits Easy 位运算 + 按位与
191-Number Of 1 Bits Easy 位运算 + 按位与
199-Binary Tree Right Side View Medium 树 + 层次遍历
200-Number Of Islands Medium 图 + DFS + Flood Fill
202-Happy Number Easy 数学题 + 特殊问题
203-Remove Linked List Elements Easy 链表 + 删除
204-Count Primes Easy 数学题 + 特殊问题 + 找质数
206-Reverse Linked List Easy 链表 + 反转
223_Rectangle Area Medium 数学题 + 暴力解
224-Basic Calculator Hard 栈+ 压栈匹配 + 数学计算
225-Implement Stack Using Queues Easy 栈 + 基本应用
227-Basic Calculator II Medium 栈 + 压栈匹配 + 数学运算
231-Power Of Two Easy 位运算 + 与
232-Implement Queue Using Stacks Easy 栈 + 基本应用
237-Delete Node In A Linked List Easy 链表 + 删除
242-Valid Anagram Easy 字符串 + anagram + Count Sort
258-Add Digits Easy 数学题 + 数位相加
259_3 Sum Smaller Medium 数学题 + Sum
263_Ugly Number Easy 数学题 + 特殊问题
264-Ugly Number II Medium 数学题 + 特殊问题
268-Missing Number Easy 位运算 + 异或
292-Nim Game Easy 数学题 + 特殊问题
389-Find The Difference Easy 位运算 + 异或

© 2020. All rights reserved.