历年真题:
19(2009), 189(2010), 4(2011), 160(2012), 169(2013), 1167(2014), 203(2015), 215(2016), 606(2017), 41(2018), 143(2019)
按难度:
easy:
14(二分法), 20(栈), 21(链表), 26(有序数组), 27(数组), 28(KMP), 53(动态规划), 88(有序数组), 104(树), 107(BFS), 110(平衡二叉树), 121(动态规划), 122(动态规划), 136(位运算), 141(快慢指针), 155(栈), 160(链表), 167(双指针), 169(数组), 189(有序数组), 190(位运算), 191(位运算), 198(动态规划), 203(链表), 206(链表), 225(队列&栈), 226(树), 232(队列&栈), 234(链表), 235(树), 237(链表), 242(数组), 257(DFS), 268(数组), 283(数组), 299(数组),392(数组), 404(树), 405(位运算), 414(数组), 437(树), 443(数组), 448(数组), 461(位运算), 476(位运算), 530(树), 538(树), 543(树), 561(数组), 572(树), 581(数组), 589(树), 590(树), 606(树), 665(数组), 669(树), 674(数组), 687(树), 747(数组), 748(数组), 821(数组), 852(数组), 897(树), 905(数组), 985(数组), 993(树), 994(数组), 1005(数组), 1010(数组), 1042(数组), 1051(数组), 1170(数组), 1185(字符串)
medium:
2(链表), 3(滑动窗口), 11(双指针), 17(回溯), 19(链表), 24(链表), 42(双指针), 46(回溯), 55(贪心法), 56(数组), 60(回溯), 61(链表), 73(数组), 75(数组), 82(链表), 86(链表), 94(中序遍历), 96(树), 98(树), 102(层序遍历), 105(树), 109(树), 117(树), 134(数组), 138(链表), 142(链表), 143(链表), 144(前序遍历), 153(数组), 199(树), 213(动态规划), 215(快速排序), 221(动态规划), 222(树), 229(数组), 230(树), 236(树), 238(数组), 239(单调队列), 240(数组), 260(位运算), 264(数组), 274(数组), 275(二分查找), 287(数组), 289(数组), 295(堆), 300(动态规划), 303(数组&前缀和), 306(回溯), 309(动态规划), 310(图), 316(单调栈), 322(动态规划), 324(快速排序), 328(链表), 329(DFS), 331(树), 334(数组), 375(动态规划), 376(动态规划), 378(数组), 382(链表), 386(数组), 390(数组), 394(栈), 395(字符串),396(数组), 402(单调栈), 410(二分查找), 413(动态规划), 416(动态规划), 421(前缀树&位运算), 424(滑动窗口), 427(树), 442(数组), 449(树), 450(树), 451(数组), 452(数组&贪心), 456(单调栈), 457(数组), 464(动态规划), 474(动态规划), 477(位运算), 486(动态规划), 491(回溯), 494(动态规划), 503(单调栈), 513(树), 518(动态规划), 523(数组&前缀和), 525(数组&前缀和), 529(DFS), 540(二分查找), 542(BFS), 547(并查集), 554(数组&前缀和), 560(数组&前缀和), 565(数组), 567(滑动窗口), 576(动态规划), 583(动态规划), 621(数组), 623(树), 640(字符串), 650(动态规划), 658(二分查找), 678(贪心), 684(并查集), 688(动态规划), 698(回溯), 713(双指针), 735(栈), 740(动态规划), 743(图), 763(滑动窗口), 764(DFS), 785(图), 787(动态规划), 790(动态规划), 795(动态规划), 813(动态规划), 823(动态规划), 838(字符串), 842(回溯), 907(单调栈), 918(动态规划), 926(动态规划), 931(动态规划), 935(动态规划), 951(树), 962(单调栈), 978(数组), 979(树), 983(动态规划), 990(并查集)
hard:
4(数组), 10(动态规划), 25(链表), 29(位运算), 41(数组), 72(动态规划), 76(滑动窗口), 99(树), 115(动态规划), 126(图), 128(数组), 132(动态规划), 140(动态规划), 145(后序遍历), 233(动态规划), 297(树), 301(BFS), 312(动态规划), 315(归并排序), 321(归并排序), 327(归并排序), 330(位运算), 440(树), 446(动态规划), 480(堆), 483(二分查找), 514(动态规划), 552(动态规划), 564(字符串), 600(动态规划), 629(动态规划), 632(贪心 ➕ 最小堆), 639(动态规划), 664(动态规划), 668(二分查找), 673(动态规划), 679(回溯), 685(并查集), 689(动态规划), 691(动态规划), 719(二分查找&双指针), 730(动态规划), 741(动态规划), 768(单调栈), 773(BFS), 803(并查集), 815(BFS), 818(动态规划), 828(字符串), 829(数组), 834(动态规划), 847(图), 862(数组), 871(贪心), 879(动态规划), 887(动态规划), 902(动态规划), 903(动态规划), 913(动态规划), 920(动态规划), 924(并查集), 968(树), 992(滑动窗口), 995(滑动窗口), 1000(动态规划)
按标签:
数组/字符串 Array/String:
4(数组), 27(数组), 41(数组), 56(数组), 73(数组), 75(数组), 128(数组), 134(数组), 153(数组), 169(数组), 229(数组), 238(数组), 240(数组), 242(数组), 264(数组), 268(数组), 274(数组), 283(数组), 287(数组), 289(数组), 299(数组), 303(数组&前缀和), 329(DFS), 334(数组), 378(数组), 386(数组), 390(数组),392(数组),396(数组), 410(二分查找), 414(数组), 442(数组), 443(数组), 448(数组), 451(数组), 452(数组&贪心), 457(数组), 523(数组&前缀和), 525(数组&前缀和), 529(DFS), 540(二分查找), 542(BFS), 554(数组&前缀和), 560(数组&前缀和), 561(数组), 565(数组), 581(数组), 621(数组), 665(数组), 674(数组), 747(数组), 748(数组), 821(数组), 852(数组), 905(数组), 985(数组), 994(数组), 1005(数组), 1010(数组), 1042(数组), 1051(数组), 1170(数组)
14(二分法), 28(KMP), 301(BFS), 395(字符串), 483(二分查找), 564(字符串), 640(字符串), 678(贪心), 764(DFS), 773(BFS), 815(BFS), 828(字符串), 829(数组), 838(字符串), 862(数组), 871(贪心), 978(数组), 1185(字符串)
有序数组 Sorted Array:
26(有序数组), 88(有序数组), 189(有序数组), 275(二分查找), 658(二分查找), 668(二分查找)
位运算 Bitwise operation:
29(位运算), 136(位运算), 190(位运算), 191(位运算), 260(位运算), 330(位运算), 405(位运算), 461(位运算), 476(位运算), 421(前缀树&位运算), 477(位运算)
链表 Linked List:
2(链表), 19(链表), 21(链表), 24(链表), 25(链表), 61(链表), 82(链表), 86(链表), 138(链表), 142(链表), 143(链表), 160(链表), 203(链表), 206(链表), 234(链表), 237(链表), 328(链表), 382(链表)
栈/队列 Stack/Queue:
20(栈), 155(栈), 225(队列&栈), 232(队列&栈), 239(单调队列), 316(单调栈), 394(栈), 402(单调栈), 456(单调栈), 503(单调栈), 735(栈), 768(单调栈) 907(单调栈),, 962(单调栈)
树 Tree:
94(中序遍历), 96(树), 98(树), 99(树), 102(层序遍历), 104(树), 105(树), 107(BFS), 109(树), 110(平衡二叉树), 117(树), 144(前序遍历), 145(后序遍历), 199(树), 222(树), 226(树), 230(树), 235(树), 236(树), 257(DFS), 297(树), 331(树), 404(树), 427(树), 437(树), 440(树), 449(树), 450(树), 513(树), 530(树), 538(树), 543(树), 572(树), 589(树), 590(树), 606(树), 623(树), 669(树), 687(树), 897(树), 993(树), 951(树), 968(树), 979(树)
双指针 Double Pointer:
11(双指针), 42(双指针), 141(快慢指针), 167(双指针), 713(双指针), 719(二分查找&双指针)
排序 Sort:
215(快速排序), 315(归并排序), 321(归并排序), 324(快速排序), 327(归并排序)
动态规划 Dynamic Programming:
10(动态规划), 53(动态规划), 55(贪心法), 72(动态规划), 115(动态规划), 121(动态规划), 122(动态规划), 132(动态规划), 140(动态规划), 198(动态规划), 213(动态规划), 221(动态规划), 233(动态规划), 300(动态规划), 309(动态规划), 312(动态规划), 322(动态规划), 375(动态规划), 376(动态规划), 413(动态规划), 416(动态规划), 446(动态规划), 464(动态规划), 474(动态规划), 486(动态规划), 494(动态规划), 514(动态规划), 518(动态规划), 552(动态规划), 576(动态规划), 583(动态规划), 600(动态规划), 629(动态规划), 639(动态规划), 650(动态规划), 664(动态规划), 673(动态规划), 688(动态规划), 689(动态规划), 691(动态规划), 730(动态规划), 740(动态规划), 741(动态规划), 787(动态规划), 790(动态规划), 795(动态规划), 813(动态规划), 818(动态规划), 823(动态规划), 834(动态规划), 879(动态规划), 887(动态规划), 902(动态规划), 903(动态规划), 913(动态规划), 918(动态规划), 920(动态规划), 926(动态规划), 931(动态规划), 935(动态规划), 983(动态规划), 1000(动态规划)
滑动窗口 Sliding Window:
3(滑动窗口), 76(滑动窗口), 424(滑动窗口), 567(滑动窗口), 763(滑动窗口), 992(滑动窗口), 995(滑动窗口)
回溯 Backtrack:
17(回溯), 46(回溯), 60(回溯), 306(回溯), 491(回溯), 679(回溯), 698(回溯), 842(回溯)
图 Graph:
126(图), 310(图), 743(图), 785(图), 847(图)
堆 Heap:
295(堆), 480(堆), 632(贪心 ➕ 最小堆)
并查集 Union Find:
547(并查集), 684(并查集), 685(并查集), 803(并查集), 924(并查集), 990(并查集)