LeetCode编程题练习指南

@LeetCode编程练习指南

第一章 单调栈

代表题

1、最大矩形（85）

同类题

1、每日温度（739）
2、下一个更大元素II（503）
3、柱形图中的最大矩形（84）
4、接雨水（42）
5、股票价格跨度（901）
6、滑动窗口的最大值（239）

第二章 并查集

代表题

1、朋友圈（547）

同类题

1、冗余连接（684）
2、岛屿数量（200必做）
3、句子的相似性（737）
4、得分最高路径（1102）
5、最低成本联通所有城市（1135）
6、以图辨树（261）
7、按字典序排列最小的等效字符串（1061）
8、无向图中联通分量的数目（323）
9、尽量减少恶意软件的传播（924）

第三章 滑动窗口

代表题

1、尽可能使用字符串相等（1208）

同类题

209 3 1004
340 1151 159 1100

第四章 前缀&Hash

代表题

560

同类题

523 974

第五章 差分

代表题

1094

同类题

1109 121 122 253

第六章 拓扑排序（专业级）

代表题

210

同类题

444 269

第七章 字符串

代表题

5

同类题

93 43 227

第八章 BFS

代表题

127

同类题

139 130 317 505 529 1263 1197 815 934

第九章 DFS

代表题

934

同类题

1102 685 531 533 332 337 113

第十章 动态规划

代表题

213

同类题

1043 416 123 62 63 651 361 1066 750 1230 1055

第十一章 贪心算法

代表题

452

同类题

1231 1247 45 621 376

第十二章 字典树

代表题

820

同类题

1231 648 208