| English | 简体中文 |

LeetCode 的解答

最近一次更新: 2020-09-13 13:18:38

The source code is fetched using the tool LeetCode_Helper.

#	题名	解答	通过率	难度	标签
LCP 18	早餐组合	Python3	20.8%	简单
LCP 17	速算机器人	Python3	85.0%	简单
LCP 20	快速公交	Python3	16.7%	困难
面试题 17.13	恢复空格	Python3	56.2%	中等	记忆化 字符串
面试题 16.11	跳水板	Python3	44.4%	简单	递归 记忆化
剑指 Offer 56 - I	数组中数字出现的次数	Python3	71.0%	中等
剑指 Offer 20	表示数值的字符串	Python3	23.1%	中等	数学
剑指 Offer 11	旋转数组的最小数字	Python3	49.5%	简单	二分查找
面试题 16.04	井字游戏	Python3	43.8%	中等	数组
面试题 08.03	魔术索引	Python3	68.2%	简单	数组 二分查找
LCP 01	猜数字	Python3	83.9%	简单
5513	连接所有点的最小费用	Python3	38.6%	中等	并查集
5512	统计不开心的朋友	Python3	48.8%	中等	数组
5511	二进制矩阵中的特殊位置	Python3	65.2%	简单	数组
1567	乘积为正数的最长子数组长度	Python3	33.1%	中等	贪心算法
1566	重复至少 K 次且长度为 M 的模式	Python3	42.8%	简单	数组
1563	石子游戏 V	Python3	37.2%	困难	动态规划
1562	查找大小为 M 的最新分组	Python3	29.1%	中等	二分查找
1561	你可以获得的最大硬币数目	Python3	80.5%	中等	排序
1560	圆形赛道上经过次数最多的扇区	Python3	57.1%	简单	数组
1545	找出第 N 个二进制字符串中的第 K 位	Python3	54.4%	中等	字符串
1544	整理字符串	Python3	46.7%	简单	栈 字符串
1559	二维网格图中探测环	Python3	33.5%	困难	深度优先搜索
1558	得到目标数组的最少函数调用次数	Python3	61.2%	中等	贪心算法
1557	可以到达所有点的最少点数目	Python3	73.6%	中等	图
1556	千位分隔数	Python3	61.1%	简单	字符串
1537	最大得分	Python3	34.6%	困难	动态规划
1535	找出数组游戏的赢家	Python3	43.5%	中等	数组
1534	统计好三元组	Python3	78.5%	简单	数组
1546	和为目标值的最大数目不重叠非空子数组数目	Python3	38.2%	中等	动态规划
1541	平衡括号字符串的最少插入次数	Python3	41.0%	中等	栈 字符串
1540	K 次操作转变字符串	Python3	28.6%	中等	贪心算法 字符串
1539	第 k 个缺失的正整数	Python3	54.1%	简单	数组 哈希表
1519	子树中标签相同的节点数	Python3	26.9%	中等	深度优先搜索 广度优先搜索
1396	设计地铁系统	Python3	44.5%	中等	设计
1374	生成每种字符都是奇数个的字符串	Python3	72.8%	简单	字符串
1298	你能从盒子里获得的最大糖果数	Python3	58.4%	困难	广度优先搜索
1249	移除无效的括号	Python3	56.6%	中等	栈 字符串
1131	绝对值表达式的最大值	Python3	42.6%	中等	位运算 数学
1128	等价多米诺骨牌对的数量	Python3	45.8%	简单	数组
1122	数组的相对排序	Go Python3	66.7%	简单	排序 数组
1109	航班预订统计	Go Python3	47.3%	中等	数组 数学
1108	IP 地址无效化	Go Python3	83.2%	简单	字符串
1114	按序打印	Python3	63.7%	简单
1106	解析布尔表达式	Go Python3	55.2%	困难	字符串
1103	分糖果 II	Go Python3	63.2%	简单	数学
1094	拼车	Go Python3	59.4%	中等	贪心算法
1093	大样本统计	Go Python3	41.5%	中等	数学 双指针
1089	复写零	Go Python3	57.2%	简单	数组
1079	活字印刷	Go Python3	73.2%	中等	回溯算法
1081	不同字符的最小子序列	Go Python3	51.2%	中等	字符串
1080	根到叶路径上的不足节点	Go Python3	47.6%	中等	深度优先搜索
1078	Bigram 分词	Go Python3	61.7%	简单	哈希表
1073	负二进制数相加	Go Python3	31.8%	中等	数学
1072	按列翻转得到最大值等行数	Go Python3	54.0%	中等	哈希表
1071	字符串的最大公因子	Go Python3	58.7%	简单	字符串
1054	距离相等的条形码	Python3	35.0%	中等	堆 排序
1053	交换一次的先前排列	Python3	43.8%	中等	贪心算法 数组
1052	爱生气的书店老板	Python3	49.8%	中等	数组 None
1051	高度检查器	Python3	73.5%	简单	数组
1049	最后一块石头的重量 II	Python3	47.6%	中等	动态规划
1048	最长字符串链	Python3	43.0%	中等	哈希表 动态规划
1047	删除字符串中的所有相邻重复项	Python3	68.5%	简单	栈
1046	最后一块石头的重量	Python3	61.3%	简单	堆 贪心算法
1044	最长重复子串	Python3	20.6%	困难	哈希表 二分查找
1043	分隔数组以得到最大和	Python3	65.9%	中等	图
1042	不邻接植花	Python3	51.1%	简单	图
1041	困于环中的机器人	Python3	44.8%	中等	数学
1037	有效的回旋镖	Python3	43.3%	简单	数学
1038	从二叉搜索树到更大和树	Python3	76.7%	中等	二叉搜索树
1040	移动石子直到连续 II	Python3	49.6%	中等	数组 None
1039	多边形三角剖分的最低得分	Python3	53.3%	中等	动态规划
1035	不相交的线	Python3	54.5%	中等	数组
1031	两个非重叠子数组的最大和	Python3	53.9%	中等	数组
1025	除数博弈	Python3	71.6%	简单	数学 动态规划
1056	易混淆数🔒	Python3	37.2%	简单	数学
1060	有序数组中的缺失元素🔒	Python3	50.6%	中等	二分查找
1061	按字典序排列最小的等效字符串🔒	Python3	54.8%	中等	深度优先搜索 并查集
1058	最小化舍入误差以满足目标🔒	Python3	31.4%	中等	贪心算法 数学 动态规划
1057	校园自行车分配🔒	Python3	42.2%	中等	贪心算法 排序
978	最长湍流子数组	Python3	42.1%	中等	数组 动态规划 None
931	下降路径最小和	Python3	61.6%	中等	动态规划
905	按奇偶排序数组	Python3	69.2%	简单	数组
889	根据前序和后序遍历构造二叉树	Python3	66.1%	中等	树
887	鸡蛋掉落	Python3	28.6%	困难	数学 二分查找 动态规划
867	转置矩阵	Python	67.8%	简单	数组
851	喧闹和富有	Python3	44.7%	中等	深度优先搜索
849	到最近的人的最大距离	Python	41.0%	中等	数组
841	钥匙和房间	Python3	65.4%	中等	深度优先搜索 图
840	矩阵中的幻方	Python	34.8%	中等	数组
641	设计循环双端队列	Python3	53.2%	中等	设计 队列
830	较大分组的位置	Python	47.5%	简单	数组
825	适龄的朋友	Python	35.9%	中等	数组
811	子域名访问计数	Python3	68.4%	简单	哈希表
805	数组的均值分割	Python3	26.9%	困难	数学
792	匹配子序列的单词数	Python	42.7%	中等	数组
779	第K个语法符号	Python3	42.7%	中等	递归
775	全局倒置与局部倒置	Python	44.3%	中等	数组 数学
701	二叉搜索树中的插入操作	Python3	72.5%	中等	树
766	托普利茨矩阵	Python	66.5%	简单	数组
429	N叉树的层序遍历	Python3	66.5%	中等	树 广度优先搜索
747	至少是其他数字两倍的最大数	Python	39.8%	简单	数组
746	使用最小花费爬楼梯	Python	49.7%	简单	数组 动态规划
739	每日温度	Python3	64.6%	中等	栈 哈希表
724	寻找数组的中心索引	Python	38.5%	简单	数组
718	最长重复子数组	Python3	54.2%	中等	数组 哈希表 二分查找 动态规划
717	1比特与2比特字符	Python	49.3%	简单	数组
713	乘积小于K的子数组	Python	36.6%	中等	数组 双指针
698	划分为k个相等的子集	Python3	43.2%	中等	递归 动态规划
697	数组的度	Python	54.5%	简单	数组
696	计数二进制子串	Python3	62.3%	简单	字符串
695	岛屿的最大面积	Python	63.9%	中等	深度优先搜索 数组
674	最长连续递增序列	Python	45.2%	简单	数组
670	最大交换	Python	41.5%	中等	数组 数学
667	优美的排列 II	Python3	61.2%	中等	数组
665	非递减数列	Python	22.7%	简单	数组
661	图片平滑器	Python	54.2%	简单	数组
657	机器人能否返回原点	Python3	77.8%	简单	字符串
649	Dota2 参议院	Python3	38.6%	中等	贪心算法
647	回文子串	Python3	64.6%	中等	字符串 动态规划
643	子数组最大平均数 I	Python	39.1%	简单	数组
637	二叉树的层平均值	Python3	68.7%	简单	树
628	三个数的最大乘积	Python	50.5%	简单	数组 数学
621	任务调度器	Python3	50.8%	中等	贪心算法 队列 数组
617	合并二叉树	Python3	77.2%	简单	树
611	有效三角形的个数	Python3	48.9%	中等	数组
605	种花问题	Python	32.1%	简单	数组
581	最短无序连续子数组	Python	35.0%	简单	数组
566	重塑矩阵	Python	65.1%	简单	数组
565	数组嵌套	Python3	59.0%	中等	数组
561	数组拆分 I	Python	72.0%	简单	数组
560	和为K的子数组	Python	45.0%	中等	数组 哈希表
557	反转字符串中的单词 III	Python3 Python3	73.4%	简单	字符串
546	移除盒子	Python3	64.5%	困难	深度优先搜索 动态规划
543	二叉树的直径	Python3	51.6%	简单	树
538	把二叉搜索树转换为累加树	Python3	63.3%	简单	树
532	数组中的K-diff数对	Python	34.8%	简单	数组 双指针
529	扫雷游戏	Python3	65.5%	中等	深度优先搜索 广度优先搜索
1059	从始点到终点的所有路径🔒	Python3	32.2%	中等	深度优先搜索 图
508	出现次数最多的子树元素和	Python3	65.0%	中等	树 哈希表
498	对角线遍历	Python3	42.1%	中等
495	提莫攻击	Python	53.4%	中等	数组
494	目标和	Python3	44.4%	中等	深度优先搜索 动态规划
491	递增子序列	Python3	56.0%	中等	深度优先搜索
486	预测赢家	Python3	58.8%	中等	极小化极大 动态规划
485	最大连续1的个数	Python	56.7%	简单	数组
480	滑动窗口中位数	Python3	35.6%	困难	None
461	汉明距离	Python3	77.6%	简单	位运算
459	重复的子字符串	Python3 Python3	51.4%	简单	字符串
454	四数相加 II	Python3	56.1%	中等	哈希表 二分查找
448	找到所有数组中消失的数字	Python	60.1%	简单	数组
442	数组中重复的数据	Python	67.2%	中等	数组
438	找到字符串中所有字母异位词	Python3	46.5%	中等	哈希表
416	分割等和子集	Go Python3	49.3%	中等	动态规划
414	第三大的数	Python	35.4%	简单	数组
406	根据身高重建队列	Python3	67.1%	中等	贪心算法
401	二进制手表	Python3	52.6%	简单	位运算 回溯算法
392	判断子序列	Python3	50.5%	简单	贪心算法 二分查找 动态规划
387	字符串中的第一个唯一字符	Python3	46.9%	简单	哈希表 字符串
384	打乱数组	Python3	53.5%	中等
380	常数时间插入、删除和获取随机元素	Python Python3	49.0%	中等	设计 数组 哈希表
350	两个数组的交集 II	Python3	52.8%	简单	排序 哈希表 双指针 二分查找
347	前 K 个高频元素	Python3	61.7%	中等	堆 哈希表
344	反转字符串	Python3	71.7%	简单	双指针 字符串
343	整数拆分	Python3	58.7%	中等	数学 动态规划
337	打家劫舍 III	Python3	60.2%	中等	树 深度优先搜索
336	回文对	Python3	39.6%	困难	字典树 哈希表 字符串
334	递增的三元子序列	Python3	39.1%	中等
332	重新安排行程	Python3	43.9%	中等	深度优先搜索 图
309	最佳买卖股票时机含冷冻期	Python3	57.2%	中等	动态规划
299	猜数字游戏	Python3	48.5%	简单	哈希表
292	Nim 游戏	Python3	69.3%	简单	脑筋急转弯 极小化极大
287	寻找重复数	Python	65.9%	中等	数组 双指针 二分查找
283	移动零	Python Python3	62.3%	简单	数组 双指针
268	缺失数字	Python	57.0%	简单	位运算 数组 数学
257	二叉树的所有路径	Python3	66.0%	简单	树 深度优先搜索
242	有效的字母异位词	Python3	61.3%	简单	排序 哈希表
240	搜索二维矩阵 II	Python3	42.1%	中等	二分查找 分治算法
238	除自身以外数组的乘积	Python Python3	70.8%	中等	数组
237	删除链表中的节点	Python3	82.9%	简单	链表
236	二叉树的最近公共祖先	Python3	65.3%	中等	树
235	二叉搜索树的最近公共祖先	Python3	65.0%	简单	树
231	2的幂	Python3	48.6%	简单	位运算 数学
230	二叉搜索树中第K小的元素	Python3	71.8%	中等	树 二分查找
228	汇总区间	Python	53.5%	中等	数组
219	存在重复元素 II	Python	40.3%	简单	数组 哈希表
217	存在重复元素	Python Python3	53.0%	简单	数组 哈希表
216	组合总和 III	Python Python3	73.7%	中等	数组 回溯算法
215	数组中的第K个最大元素	Go Python3	64.4%	中等	堆 分治算法
207	课程表	Python3	54.2%	中等	深度优先搜索 广度优先搜索 图 拓扑排序
206	反转链表	Python3	70.5%	简单	链表
201	数字范围按位与	Python3	51.2%	中等	位运算
189	旋转数组	Python Python3	43.0%	简单	数组
171	Excel表列序号	Python3	68.1%	简单	数学
169	多数元素	Python Python3	64.5%	简单	位运算 数组 分治算法
167	两数之和 II - 输入有序数组	Python Python3	56.6%	简单	数组 双指针 二分查找
162	寻找峰值	Python	47.4%	中等	数组 二分查找
155	最小栈	Go Python3	55.3%	简单	栈 设计
153	寻找旋转排序数组中的最小值	Python	51.6%	中等	数组 二分查找
152	乘积最大子数组	Python Python3	40.3%	中等	数组 动态规划
146	LRU缓存机制	Go Python3	50.7%	中等	设计
141	环形链表	Python	49.3%	简单	链表 双指针
136	只出现一次的数字	Python Python3	69.8%	简单	位运算 哈希表
133	克隆图	Python3	64.7%	中等	深度优先搜索 广度优先搜索 图
130	被围绕的区域	Python3	42.2%	中等	深度优先搜索 广度优先搜索 并查集
125	验证回文串	Python3	46.3%	简单	双指针 字符串
122	买卖股票的最佳时机 II	Python	63.0%	简单	贪心算法 数组
121	买卖股票的最佳时机	Python	54.9%	简单	数组 动态规划
120	三角形最小路径和	Python Python3	66.7%	中等	数组 动态规划
119	杨辉三角 II	Python	61.9%	简单	数组
118	杨辉三角	Python	67.4%	简单	数组
114	二叉树展开为链表	Python3	71.1%	中等	树 深度优先搜索
112	路径总和	Python3	51.1%	简单	树 深度优先搜索
111	二叉树的最小深度	Python3	44.3%	简单	树 深度优先搜索 广度优先搜索
110	平衡二叉树	Python3	54.6%	简单	树 深度优先搜索
109	有序链表转换二叉搜索树	Python3	76.1%	中等	深度优先搜索 链表
107	二叉树的层次遍历 II	Python3	67.6%	简单	树 广度优先搜索
104	二叉树的最大深度	Python3	75.0%	简单	树 深度优先搜索
100	相同的树	Python3	60.2%	简单	树 深度优先搜索
99	恢复二叉搜索树	Python3	62.1%	困难	树 深度优先搜索
96	不同的二叉搜索树	Python3	69.1%	中等	树 动态规划
95	不同的二叉搜索树 II	Python3	66.7%	中等	树 动态规划
93	复原IP地址	Python3	49.8%	中等	字符串 回溯算法
91	解码方法	Python3	24.5%	中等	字符串 动态规划
90	子集 II	Python	60.8%	中等	数组 回溯算法
89	格雷编码	Python3	68.8%	中等	回溯算法
88	合并两个有序数组	Python Python3	48.6%	简单	数组 双指针
81	搜索旋转排序数组 II	Python	35.8%	中等	数组 二分查找
80	删除排序数组中的重复项 II	Python3	56.4%	中等	数组 双指针
78	子集	Python	77.9%	中等	位运算 数组 回溯算法
77	组合	Python3 Python3	75.7%	中等	回溯算法
75	颜色分类	Python	55.4%	中等	排序 数组 双指针
74	搜索二维矩阵	Python3	38.9%	中等	数组 二分查找
73	矩阵置零	Python3	55.8%	中等	数组
71	简化路径	Python3	40.6%	中等	栈 字符串
70	爬楼梯	Python3	50.6%	简单	动态规划
69	x 的平方根	Go Python3	38.9%	简单	数学 二分查找
66	加一	Python	45.4%	简单	数组
64	最小路径和	Python3	67.5%	中等	数组 动态规划
63	不同路径 II	Python3	36.7%	中等	数组 动态规划
62	不同路径	Python3	62.1%	中等	数组 动态规划
61	旋转链表	Python3	40.5%	中等	链表 双指针
60	第k个排列	Python3 Python3	51.4%	中等	数学 回溯算法
59	螺旋矩阵 II	Python	78.1%	中等	数组
58	最后一个单词的长度	Python3	33.7%	简单	字符串
56	合并区间	Python3	43.0%	中等	排序 数组
55	跳跃游戏	Python3	41.0%	中等	贪心算法 数组
54	螺旋矩阵	Python	41.2%	中等	数组
53	最大子序和	Python	52.3%	简单	数组 分治算法 动态规划
51	N 皇后	Python3	73.0%	困难	回溯算法
50	Pow(x, n)	Python3	36.6%	中等	数学 二分查找
49	字母异位词分组	Python3	63.4%	中等	哈希表 字符串
48	旋转图像	Python	69.6%	中等	数组
47	全排列 II	Python3	59.9%	中等	回溯算法
46	全排列	Python3	76.8%	中等	回溯算法
45	跳跃游戏 II	Python3	37.6%	困难	贪心算法 数组
44	通配符匹配	Python3	31.3%	困难	贪心算法 字符串 动态规划 回溯算法
43	字符串相乘	Python3 Python3	44.5%	中等	数学 字符串
42	接雨水	Python3	52.6%	困难	栈 数组 双指针
41	缺失的第一个正数	Python3	40.2%	困难	数组
40	组合总和 II	Python Python3	64.5%	中等	数组 回溯算法
39	组合总和	Python Python3	71.4%	中等	数组 回溯算法
38	外观数列	Python3	56.4%	简单	字符串
37	解数独	Python3	62.7%	困难	哈希表 回溯算法
36	有效的数独	Python3	60.8%	中等	哈希表
35	搜索插入位置	Python	46.7%	简单	数组 二分查找
34	在排序数组中查找元素的第一个和最后一个位置	Python3	40.3%	中等	数组 二分查找
33	搜索旋转排序数组	Python3	38.9%	中等	数组 二分查找
31	下一个排列	Python	34.5%	中等	数组
29	两数相除	Python3	20.1%	中等	数学 二分查找
28	实现 strStr()	Python3	39.7%	简单	双指针 字符串
27	移除元素	Python	58.8%	简单	数组 双指针
26	删除排序数组中的重复项	Python	51.7%	简单	数组 双指针
25	K 个一组翻转链表	Python3	63.0%	困难	链表
24	两两交换链表中的节点	Python3	66.7%	中等	链表
23	合并K个排序链表	Python3	53.1%	困难	堆 链表 分治算法
22	括号生成	Python3	76.2%	中等	字符串 回溯算法
21	合并两个有序链表	Python3	64.3%	简单	链表
20	有效的括号	Python3	43.0%	简单	栈 字符串
19	删除链表的倒数第N个节点	Python3	39.4%	中等	链表 双指针
18	四数之和	Python	38.4%	中等	数组 哈希表 双指针
17	电话号码的字母组合	Python3 Python3	55.5%	中等	字符串 回溯算法
16	最接近的三数之和	Python3	45.8%	中等	数组 双指针
15	三数之和	Python	29.4%	中等	数组 双指针
14	最长公共前缀	Python3	38.7%	简单	字符串
13	罗马数字转整数	Python3	62.1%	简单	数学 字符串
12	整数转罗马数字	Python3	64.3%	中等	数学 字符串
11	盛最多水的容器	Python3	64.2%	中等	数组 双指针
9	回文数	Python3	58.5%	简单	数学
8	字符串转换整数 (atoi)	Python3	21.0%	中等	数学 字符串
7	整数反转	Python3	34.7%	简单	数学
6	Z 字形变换	Python3	48.7%	中等	字符串
5	最长回文子串	Go Python3	31.8%	中等	字符串 动态规划
4	寻找两个正序数组的中位数	Go Python3	38.7%	困难	数组 二分查找 分治算法
3	无重复字符的最长子串	Go Python3	35.6%	中等	哈希表 双指针 字符串 None
2	两数相加	Go Python3	38.2%	中等	链表 数学
1	两数之和	Go Python Python3	49.4%	简单	数组 哈希表