X Tutup

Name		Name	Last commit message	Last commit date
Latest commit History 728 Commits
Acwing		Acwing
CodeJam		CodeJam
FWT		FWT
KS		KS
Lintcode		Lintcode
SQL		SQL
map		map
set		set
三分法		三分法
中心扩展法		中心扩展法
二分图匹配		二分图匹配
二分查找		二分查找
交换		交换
位运算		位运算
倍增		倍增
全排列		全排列
几何		几何
分块		分块
分治法		分治法
前缀与后缀		前缀与后缀
前缀和		前缀和
前缀树Trie		前缀树Trie
动态规划		动态规划
区间问题		区间问题
单调栈_单调队列		单调栈_单调队列
博弈论		博弈论
双向搜索		双向搜索
双射问题		双射问题
双端队列		双端队列
哈希		哈希
图论		图论
堆_优先队列		堆_优先队列
多指针问题		多指针问题
多线程		多线程
字典序		字典序
字符串		字符串
差分数组		差分数组
并查集		并查集
广度优先搜索		广度优先搜索
康托展开		康托展开
归并排序		归并排序
打表		打表
扫描线		扫描线
折半		折半
排序		排序
摩尔投票		摩尔投票
数学		数学
整体二分		整体二分
曼哈顿距离		曼哈顿距离
构造答案		构造答案
栈		栈
树		树
树状数组		树状数组
概率期望		概率期望
模拟		模拟
深度优先搜索		深度优先搜索
滚动哈希		滚动哈希
状态机		状态机
独特方法		独特方法
矩阵		矩阵
等价转换		等价转换
系统设计		系统设计
素数		素数
线段树		线段树
贪心		贪心
逆向构造		逆向构造
链表		链表
随机		随机
预处理打表		预处理打表
高斯消元		高斯消元
.gitignore		.gitignore
README.md		README.md

Repository files navigation

经典问题整理

基础问题

二叉树的遍历 / Morris 遍历
二叉树的性质
1. 1361. Validate Binary Tree Nodes
二叉搜索树
1. 285. Inorder Successor in BST
字典树
1. 208. Implement Trie (Prefix Tree)
排序 / 顺序统计
1. 215. Kth Largest Element in an Array
2. 912. Sort an Array

非常经典

单调栈
1. 84. Largest Rectangle in Histogram
2. 962. Maximum Width Ramp
3. 795. Number of Subarrays with Bounded Maximum
单调队列
1. 239. Sliding Window Maximum
2. 683. K Empty Slots
双指针
1. 443. String Compression
2. 31. Next Permutation
KMP
1. 1392. Longest Happy Prefix
字典树
1. 1707. Maximum XOR With an Element From Array
区间问题
1. 56. Merge Intervals
2. 57. Insert Interval
3. 1272. Remove Interval
扫描线
1. 218. The Skyline Problem
BFS
1. 815. Bus Routes
滑动窗口
1. 992. Subarrays with K Different Integers
并查集
1. 803. Bricks Falling When Hit
2. 765. Couples Holding Hands
动态规划
- 一般 dp
  1. 10. Regular Expression Matching
  2. 44. Wildcard Matching
- 区间 dp
  1. 471. Encode String with Shortest Length
  2. 1039. Minimum Score Triangulation of Polygon
- 背包 dp
  1. 1774. Closest Dessert Cost
  2. 1049. Last Stone Weight II
- 子集 dp
  1. 465. Optimal Account Balancing
- 悬线 dp
  1. 85. Maximal Rectangle
- 概率 dp
  1. 688. Knight Probability in Chessboard
- 数位 dp
  1. 902. Numbers At Most N Given Digit Set
  2. 1067. Digit Count in Range
- 倍增 dp
  1. 466. Count The Repetitions
- 划分 dp
  1. 1278. Palindrome Partitioning III
- 优化
  - 前缀 / 后缀优化
    1. 265. Paint House II
  - 单调队列优化
    1. 1696. Jump Game VI
曼哈顿距离
1. 1478. Allocate Mailboxes
矩阵相关
1. 1504. Count Submatrices With All Ones
2. 1727. Largest Submatrix With Rearrangements
3. 1277. Count Square Submatrices with All Ones
二分搜索
1. 4. Median of Two Sorted Arrays
2. Acwing 1452. 寻找矩阵的极小值
二分答案
1. 875. Koko Eating Bananas
2. 719. Find K-th Smallest Pair Distance
差分数组
1. 995. Minimum Number of K Consecutive Bit Flips
2. 1674. Minimum Moves to Make Array Complementary
优先队列
1. 778. Swim in Rising Water
2. 1786. Number of Restricted Paths From First to Last Node
贪心
- Huffman
  1. 1199. Minimum Time to Build Blocks
- 区间
- 其他
  1. 767. Reorganize String
状态压缩
1. 864. Shortest Path to Get All Keys
树状数组
1. 493. Reverse Pairs
2. 1782. Count Pairs Of Nodes
链表
1. 287. Find the Duplicate Number
2. 剑指 Offer 03. 数组中重复的数字
3. 234. Palindrome Linked List
4. 148. Sort List
等价变换
1. Nowcoder. 有趣的排序
2. Lintcode 307. Transform String
3. Lintcode 313. Minimum Insertion
4. 1354. Construct Target Array With Multiple Sums
栈
1. 32. Longest Valid Parentheses
2. 1190. Reverse Substrings Between Each Pair of Parentheses
树
1. 536. Construct Binary Tree from String
2. 222. Count Complete Tree Nodes
3. 958. Check Completeness of a Binary Tree
4. 285. Inorder Successor in BST
深度优先搜索
1. 1254. Number of Closed Islands
图论
- 拓扑排序
  1. 207. Course Schedule
- 最小生成树 / 并查集
  1. 1489. Find Critical and Pseudo-Critical Edges in Minimum Spanning Tree
  2. 305. Number of Islands II
- Floyed
  1. 399. Evaluate Division
- Dijkstra
  1. 743. Network Delay Time
- 二染色问题
  1. 785. Is Graph Bipartite?
- NP 问题
  1. 753. Cracking the Safe
数学
- 最大公因数
  1. 1808. Maximize Number of Nice Divisors
LCA
1. 1676. Lowest Common Ancestor of a Binary Tree IV
构造答案
1. 667. Beautiful Arrangement II
2. 1253. Reconstruct a 2-Row Binary Matrix

有坑的问题

冷门问题

随机化
- 蓄水池抽样
  1. 382. Linked List Random Node
- 拒绝采样法
  1. 478. Generate Random Point in a Circle
- 概率分布
  1. 478. Generate Random Point in a Circle
- 洗牌算法
  1. 384. Shuffle an Array
计算几何
- 凸包
  1. 587. Erect the Fence
- 最近点对
  1. Lintcode 966. 平面最近点对
图论
- 最小生成树
  1. 1761. Minimum Degree of a Connected Trio in a Graph
- 二分图匹配
  1. Luogu P3386 【模板】二分图最大匹配
- Tarjan
  1. 1192. Critical Connections in a Network
Manacher
1. 5. Longest Palindromic Substring
高斯消元
1. Luogu P3389 【模板】高斯消元法

About

Contest every week. Compete and see your ranking!

Report repository

Releases

No releases published

Packages

Contributors

Languages

C++ 99.6%
JavaScript 0.4%

X Tutup