LeetCode笔试题总结

序号	题号	题名	通过率	难度	URL	标签	备注
1	717	1比特与2比特字符	43.30%	简单	https://leetcode-cn.com/problems/1-bit-and-2-bit-characters/	数组	简单
2	50	Pow(x, n)	32.90%	中等	https://leetcode-cn.com/problems/powx-n	数学，二分查找	简单
4	69	x 的平方根	36.10%	简单	https://leetcode-cn.com/problems/sqrtx/	数学，二分查找	简单；注意边界，不能用库函数
5	1006	笨阶乘	47.20%	中等	https://leetcode-cn.com/problems/clumsy-factorial	数学	简单
6	984	不含 AAA 或 BBB 的字符串	31.40%	中等	https://leetcode-cn.com/problems/string-without-aaa-or-bbb	贪心算法	中等
8	299	猜数字游戏	44.60%	中等	https://leetcode-cn.com/problems/bulls-and-cows	哈希表	中等
14	849	到最近的人的最大距离	35.90%	简单	https://leetcode-cn.com/problems/maximize-distance-to-closest-person/	数组	简单
18	236	二叉树的最近公共祖先	55.00%	中等	https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree	树	中等
19	111	二叉树的最小深度	38.90%	简单	https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/	树，深度优先搜索，广度优先搜索	简单
24	560	和为K的子数组	37.90%	中等	https://leetcode-cn.com/problems/subarray-sum-equals-k	数组，哈希表	简单
49	61	旋转链表	38.40%	中等	https://leetcode-cn.com/problems/rotate-list	链表，双指针	简单
73	54	螺旋矩阵	36.40%	中等	https://leetcode-cn.com/problems/spiral-matrix/	数组	中等
74	71	简化路径	36.30%	中等	https://leetcode-cn.com/problems/simplify-path/submissions/	栈，字符串	简单
51	468	验证IP地址	19.10%	中等	https://leetcode-cn.com/problems/validate-ip-address	字符串	简单
56	678	有效的括号字符串	25.30%	中等	https://leetcode-cn.com/problems/valid-parenthesis-string	字符串	中等
64	459	重复的子字符串	41.20%	简单	https://leetcode-cn.com/problems/repeated-substring-pattern/	字符串	简单
23	93	复原IP地址	44.80%	中等	https://leetcode-cn.com/problems/restore-ip-addresses	字符串，回溯算法	中等
32	22	括号生成	70.50%	中等	https://leetcode-cn.com/problems/generate-parentheses	字符串，回溯算法
40	46	全排列	69.60%	中等	https://leetcode-cn.com/problems/permutations	回溯算法	简单
66	77	组合	68.40%	中等	https://leetcode-cn.com/problems/combinations	回溯算法	简单
63	149	直线上最多的点数	17.60%	困难	https://leetcode-cn.com/problems/max-points-on-a-line/	哈希表，数学	中等
48	3	无重复字符的最长子串	30.00%	中等	https://leetcode-cn.com/problems/longest-substring-without-repeating-characters	哈希表，双指针，字符串，Slinding Window
9	372	超级次方	34.20%	中等	https://leetcode-cn.com/problems/super-pow	数学
57	367	有效的完全平方数	41.50%	简单	https://leetcode-cn.com/problems/valid-perfect-square/	数学，二分查找	简单
44	495	提莫攻击	50.40%	中等	https://leetcode-cn.com/problems/teemo-attacking	数组
41	746	使用最小花费爬楼梯	42.40%	简单	https://leetcode-cn.com/problems/min-cost-climbing-stairs/	数组，动态规划
43	33	搜索旋转排序数组	36.60%	中等	https://leetcode-cn.com/problems/search-in-rotated-sorted-array	数组，二分查找	简单
67	39	组合总和	65.40%	中等	https://leetcode-cn.com/problems/combination-sum	数组，回溯算法
68	670	最大交换	35.60%	中等	https://leetcode-cn.com/problems/maximum-swap	数组，数学	中等
50	287	寻找重复数	59.60%	中等	https://leetcode-cn.com/problems/find-the-duplicate-number	数组，双指针，二分查找
60	209	长度最小的子数组	38.90%	中等	https://leetcode-cn.com/problems/minimum-size-subarray-sum	数组，双指针，二分查找
28	134	加油站	47.00%	中等	https://leetcode-cn.com/problems/gas-station	贪心算法
38	321	拼接最大数	26.70%	困难	https://leetcode-cn.com/problems/create-maximum-number/	贪心算法，动态规划
26	991	坏了的计算器	49.60%	中等	https://leetcode-cn.com/problems/broken-calculator	贪心算法，数学	中等
29	1053	交换一次的先前排列	38.30%	中等	https://leetcode-cn.com/problems/previous-permutation-with-one-swap	贪心算法，数组
45	55	跳跃游戏	35.40%	中等	https://leetcode-cn.com/problems/jump-game	贪心算法，数组
65	784	字母大小写全排列	55.80%	简单	https://leetcode-cn.com/problems/letter-case-permutation/	位运算，回溯算法
39	169	求众数	59.70%	简单	https://leetcode-cn.com/problems/majority-element/	位运算，数组，分治算法	简单
52	331	验证二叉树的前序序列化	42.10%	中等	https://leetcode-cn.com/problems/verify-preorder-serialization-of-a-binary-tree	栈
34	1019	链表中的下一个更大节点	40.70%	中等	https://leetcode-cn.com/problems/next-greater-node-in-linked-list	栈，链表
55	20	有效的括号	38.50%	简单	https://leetcode-cn.com/problems/valid-parentheses/	栈，字符串	简单
37	148	排序链表	60.90%	中等	https://leetcode-cn.com/problems/sort-list/	排序，链表
35	518	零钱兑换 II	42.30%	中等	https://leetcode-cn.com/problems/coin-change-2	/	难
54	794	有效的井字游戏	27.20%	中等	https://leetcode-cn.com/problems/valid-tic-tac-toe-state	递归，数学
36	70	爬楼梯	45.60%	简单	https://leetcode-cn.com/problems/climbing-stairs/	动态规划	中等
62	650	只有两个键的键盘	43.00%	中等	https://leetcode-cn.com/problems/2-keys-keyboard	动态规划
71	673	最长递增子序列的个数	29.20%	中等	https://leetcode-cn.com/problems/number-of-longest-increasing-subsequence	动态规划
46	691	贴纸拼词	46.10%	困难	https://leetcode-cn.com/problems/stickers-to-spell-word/	动态规划，回溯算法
42	215	数组中的第K个最大元素	57.30%	中等	https://leetcode-cn.com/problems/kth-largest-element-in-an-array	堆，分治算法	简单
31	1054	距离相等的条形码	25.10%	中等	https://leetcode-cn.com/problems/distant-barcodes	堆，排序
70	973	最接近原点的 K 个点	59.20%	中等	https://leetcode-cn.com/problems/k-closest-points-to-origin	堆，排序，分治算法
69	1046	最后一块石头的重量	54.60%	简单	https://leetcode-cn.com/problems/last-stone-weight/	堆，贪心算法	简单
17	354	俄罗斯套娃信封问题	31.90%	困难	https://leetcode-cn.com/problems/russian-doll-envelopes/	二分查找，动态规划	难
11	127	单词接龙	35.50%	中等	https://leetcode-cn.com/problems/word-ladder/	广度优先搜索
15	491	递增子序列	42.70%	中等	https://leetcode-cn.com/problems/increasing-subsequences	深度优先搜索
13	200	岛屿数量	44.00%	中等	https://leetcode-cn.com/problems/number-of-islands	深度优先搜索，广度优先搜索，并查集	中等
58	109	有序链表转换二叉搜索树	66.10%	中等	https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree	深度优先搜索，链表
12	695	岛屿的最大面积	54.60%	中等	https://leetcode-cn.com/problems/max-area-of-island	深度优先搜索，数组	中等
53	98	验证二叉搜索树	26.20%	中等	https://leetcode-cn.com/problems/validate-binary-search-tree	树，深度优先搜索
16	101	对称二叉树	46.90%	简单	https://leetcode-cn.com/problems/symmetric-tree/	树，深度优先搜索，广度优先搜索	简单
61	513	找树左下角的值	65.60%	中等	https://leetcode-cn.com/problems/find-bottom-left-tree-value	树，深度优先搜索，广度优先搜索	简单
22	1043	分隔数组以得到最大和	52.60%	中等	https://leetcode-cn.com/problems/partition-array-for-maximum-sum	图
3	715	Range 模块	29.60%	困难	https://leetcode-cn.com/problems/range-module/	线段树，Ordered Map
47	732	我的日程安排表 III	46.20%	困难	https://leetcode-cn.com/problems/my-calendar-iii/	线段树，Ordered Map
75	564	寻找最近的回文数	12.1%	困难	https://leetcode-cn.com/problems/find-the-closest-palindrome/	字符串	困难
76	102	二叉树的层次遍历	58.5%	中等	https://leetcode-cn.com/problems/binary-tree-level-order-traversal/	树、广度优先搜索	简单