开源软件名称: halfrost/LeetCode-Go开源软件地址: https://github.com/halfrost/LeetCode-Go开源编程语言:
Go
92.2%
开源软件介绍: LeetCode in Go
LeetCode Online Judge is a website containing many algorithm questions . Most of them are real interview questions of Google, Facebook, LinkedIn, Apple , etc. and it always help to sharp our algorithm Skills. Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. This repo shows my solutions in Go with the code style strictly follows the Google Golang Style Guide . Please feel free to reference and STAR to support this repo, thank you!
支持 Progressive Web Apps 和 Dark Mode 的题解电子书《LeetCode Cookbook》 Online Reading
离线版本的电子书《LeetCode Cookbook》PDF Download here
通过 iOS / Android 浏览器安装 PWA 版《LeetCode Cookbook》至设备桌面随时学习
Data Structures
标识了 ✅ 的专题是完成所有题目了的,没有标识的是还没有做完所有题目的
数据结构
变种
相关题目
讲解文章
顺序线性表:向量
单链表
1. 双向链表 2. 静态链表 3. 对称矩阵 4. 稀疏矩阵
哈希表
1. 散列函数 2. 解决碰撞/填充因子
栈和队列
1. 广义栈 2. 双端队列
队列
1. 链表实现 2. 循环数组实现 3. 双端队列
字符串
1. KMP算法 2. 有限状态自动机 3. 模式匹配有限状态自动机 4. BM 模式匹配算法 5. BM-KMP 算法 6. BF 算法
树
1. 二叉树 2. 并查集 3. Huffman 树
数组实现的堆
1. 极大堆和极小堆 2. 极大极小堆 3. 双端堆 4. d 叉堆
树实现的堆
1. 左堆 2. 扁堆 3. 二项式堆 4. 斐波那契堆 5. 配对堆
查找
1. 哈希表 2. 跳跃表 3. 排序二叉树 4. AVL 树 5. B 树 / B+ 树 / B* 树 6. AA 树 7. 红黑树 8. 排序二叉堆 9. Splay 树 10. 双链树 11. Trie 树 12. R 树
--------------------------------------------
--------------------------------------------------------------------------------------------
---------------------------
-----------------------------------
Algorithm
算法
具体类型
相关题目
讲解文章
排序算法
1. 冒泡排序 2. 插入排序 3. 选择排序 4. 希尔 Shell 排序 5. 快速排序 6. 归并排序 7. 堆排序 8. 线性排序算法 9. 自省排序 10. 间接排序 11. 计数排序 12. 基数排序 13. 桶排序 14. 外部排序 - k 路归并败者树 15. 外部排序 - 最佳归并树
递归与分治
1. 二分搜索/查找 2. 大整数的乘法 3. Strassen 矩阵乘法 4. 棋盘覆盖 5. 合并排序 6. 快速排序 7. 线性时间选择 8. 最接近点对问题 9. 循环赛日程表
动态规划
1. 矩阵连乘问题 2. 最长公共子序列 3. 最大子段和 4. 凸多边形最优三角剖分 5. 多边形游戏 6. 图像压缩 7. 电路布线 8. 流水作业调度 9. 0-1 背包问题/背包九讲 10. 最优二叉搜索树 11. 动态规划加速原理 12. 树型 DP
贪心
1. 活动安排问题 2. 最优装载 3. 哈夫曼编码 4. 单源最短路径 5. 最小生成树 6. 多机调度问题
回溯法
1. 装载问题 2. 批处理作业调度 3. 符号三角形问题 4. n 后问题 5. 0-1 背包问题 6. 最大团问题 7. 图的 m 着色问题 8. 旅行售货员问题 9. 圆排列问题 10. 电路板排列问题 11. 连续邮资问题
搜索
1. 枚举 2. DFS 3. BFS 4. 启发式搜索
随机化
1. 随机数 2. 数值随机化算法 3. Sherwood 舍伍德算法 4. Las Vegas 拉斯维加斯算法 5. Monte Carlo 蒙特卡罗算法
1. 计算 π 值 2. 计算定积分 3. 解非线性方程组 4. 线性时间选择算法 5. 跳跃表 6. n 后问题 7. 整数因子分解 8. 主元素问题 9. 素数测试
图论
1. 遍历 DFS / BFS 2. AOV / AOE 网络 3. Kruskal 算法(最小生成树) 4. Prim 算法(最小生成树) 5. Boruvka 算法(最小生成树) 6. Dijkstra 算法(单源最短路径) 7. Bellman-Ford 算法(单源最短路径) 8. SPFA 算法(单源最短路径) 9. Floyd 算法(多源最短路径) 10. Johnson 算法(多源最短路径) 11. Fleury 算法(欧拉回路) 12. Ford-Fulkerson 算法(最大网络流增广路) 13. Edmonds-Karp 算法(最大网络流) 14. Dinic 算法(最大网络流) 15. 一般预流推进算法 16. 最高标号预流推进 HLPP 算法 17. Primal-Dual 原始对偶算法(最小费用流)18. Kosaraju 算法(有向图强连通分量) 19. Tarjan 算法(有向图强连通分量) 20. Gabow 算法(有向图强连通分量) 21. 匈牙利算法(二分图匹配) 22. Hopcroft-Karp 算法(二分图匹配) 23. kuhn munkras 算法(二分图最佳匹配) 24. Edmonds’ Blossom-Contraction 算法(一般图匹配)
1. 图遍历 2. 有向图和无向图的强弱连通性 3. 割点/割边 3. AOV 网络和拓扑排序 4. AOE 网络和关键路径 5. 最小代价生成树/次小生成树 6. 最短路径问题/第 K 短路问题 7. 最大网络流问题 8. 最小费用流问题 9. 图着色问题 10. 差分约束系统 11. 欧拉回路 12. 中国邮递员问题 13. 汉密尔顿回路 14. 最佳边割集/最佳点割集/最小边割集/最小点割集/最小路径覆盖/最小点集覆盖 15. 边覆盖集 16. 二分图完美匹配和最大匹配问题 17. 仙人掌图 18. 弦图 19. 稳定婚姻问题 20. 最大团问题
数论
1. 最大公约数 2. 最小公倍数 3. 分解质因数 4. 素数判定 5. 进制转换 6. 高精度计算 7. 整除问题 8. 同余问题 9. 欧拉函数 10. 扩展欧几里得 11. 置换群 12. 母函数 13. 离散变换 14. 康托展开 15. 矩阵 16. 向量 17. 线性方程组 18. 线性规划
几何
1. 凸包 - Gift wrapping 2. 凸包 - Graham scan 3. 线段问题 4. 多边形和多面体相关问题
NP 完全
1. 计算模型 2. P 类与 NP 类问题 3. NP 完全问题 4. NP 完全问题的近似算法
1. 随机存取机 RAM 2. 随机存取存储程序机 RASP 3. 图灵机 4. 非确定性图灵机 5. P 类与 NP 类语言 6. 多项式时间验证 7. 多项式时间变换 8. Cook定理 9. 合取范式的可满足性问题 CNF-SAT 10. 3 元合取范式的可满足性问题 3-SAT 11. 团问题 CLIQUE 12. 顶点覆盖问题 VERTEX-COVER 13. 子集和问题 SUBSET-SUM 14. 哈密顿回路问题 HAM-CYCLE 15. 旅行售货员问题 TSP 16. 顶点覆盖问题的近似算法 17. 旅行售货员问题近似算法 18. 具有三角不等式性质的旅行售货员问题 19. 一般的旅行售货员问题 20. 集合覆盖问题的近似算法 21. 子集和问题的近似算法 22. 子集和问题的指数时间算法 23. 子集和问题的多项式时间近似格式
------------
------------------------------------------------------------------
-----------------------------------------------------------------
--------------------
LeetCode Problems
一. 个人数据
Easy
Medium
Hard
Total
Optimizing
33
69
39
141
Accepted
294
467
137
898
Total
575
1218
499
2292
Perfection Rate
88.8%
85.2%
71.5%
84.3%
Completion Rate
51.1%
38.3%
27.5%
39.2%
------------
----------------------------
----------------------------
----------------------------
----------------------------
二. 目录
以下已经收录了 781 道题的题解,还有 11 道题在尝试优化到 beats 100%
No.
Title
Solution
Acceptance
Difficulty
Frequency
0001
Two Sum
Go
48.7%
Easy
0002
Add Two Numbers
Go
38.8%
Medium
0003
Longest Substring Without Repeating Characters
Go
33.1%
Medium
0004
Median of Two Sorted Arrays
Go
34.3%
Hard
0005
Longest Palindromic Substring
Go
31.8%
Medium
0006
Zigzag Conversion
Go
41.8%
Medium
0007
Reverse Integer
Go
26.8%
Medium
0008
String to Integer (atoi)
Go
16.5%
Medium
0009
Palindrome Number
Go
52.5%
Easy
0010
Regular Expression Matching
28.3%
Hard
0011
Container With Most Water
Go
54.0%
Medium
0012
Integer to Roman
Go
59.6%
Medium
0013
Roman to Integer
Go
57.9%
Easy
0014
Longest Common Prefix
Go
39.6%
Easy
0015
3Sum
Go
31.3%
Medium
0016
3Sum Closest
Go
47.1%
Medium
0017
Letter Combinations of a Phone Number
Go
54.4%
Medium
0018
4Sum
Go
37.4%
Medium
0019
Remove Nth Node From End of List
Go
38.5%
Medium
0020
Valid Parentheses
Go
40.9%
Easy
0021
Merge Two Sorted Lists
Go
60.5%
Easy
0022
Generate Parentheses
Go
70.4%
Medium
0023
Merge k Sorted Lists
Go
47.3%
Hard
0024
Swap Nodes in Pairs
Go
59.0%
Medium
0025
Reverse Nodes in k-Group
Go
51.5%
Hard
0026
Remove Duplicates from Sorted Array
Go
49.1%
Easy
0027
Remove Element
Go
51.4%
Easy
0028
Implement strStr()
Go
36.2%
Easy
0029
Divide Two Integers
Go
17.5%
Medium
0030
Substring with Concatenation of All Words
Go
28.3%
Hard
0031
Next Permutation
Go
36.5%
Medium
0032
Longest Valid Parentheses
Go
32.3%
Hard
0033
Search in Rotated Sorted Array
Go
37.9%
Medium
0034
Find First and Last Position of Element in Sorted Array
Go
40.2%
Medium
0035
Search Insert Position
Go
42.3%
Easy
0036
Valid Sudoku
Go
55.4%
Medium
0037
Sudoku Solver
Go
54.4%
Hard
0038
Count and Say
48.9%
Medium
0039
Combination Sum
Go
65.9%
Medium
0040
Combination Sum II
Go
52.5%
Medium
0041
First Missing Positive
Go
36.1%
Hard
0042
Trapping Rain Water
Go
56.8%
Hard
0043
Multiply Strings
Go
37.9%
Medium
0044
Wildcard Matching
26.6%
Hard
0045
Jump Game II
Go
37.4%
Medium
0046
Permutations
Go
72.7%
Medium
0047
Permutations II
Go
55.5%
Medium
0048
Rotate Image
Go
67.0%
Medium
0049
Group Anagrams
Go
64.5%
Medium
0050
Pow(x, n)
Go
32.5%
Medium
0051
N-Queens
Go
58.0%
Hard
0052
N-Queens II
Go
66.6%
Hard
0053
Maximum Subarray
Go
49.6%
Easy
0054
Spiral Matrix
Go
41.7%
Medium
0055
Jump Game
Go
37.9%
Medium
0056
Merge Intervals
Go
45.1%
Medium
0057
Insert Interval
Go
37.5%
Medium
0058
Length of Last Word
Go
38.1%
Easy
0059
Spiral Matrix II
Go
65.2%
Medium
0060
Permutation Sequence
Go
42.4%
Hard
0061
Rotate List
Go
35.0%
Medium
0062
Unique Paths
Go
60.3%
Medium
0063
Unique Paths II
Go
38.5%
Medium
0064
Minimum Path Sum
Go
59.6%
Medium
0065
Valid Number
Go
18.3%
Hard
0066
Plus One
Go
43.0%
Easy
0067
Add Binary
Go
50.6%
Easy
0068
Text Justification
35.4%
Hard
0069
Sqrt(x)
Go
36.6%
Easy
0070
Climbing Stairs
Go
51.2%
Easy
0071
Simplify Path
Go
38.9%
Medium
0072
Edit Distance
51.1%
Hard
0073
Set Matrix Zeroes
Go
48.6%
Medium
0074
Search a 2D Matrix
Go
44.8%
Medium
0075
Sort Colors
Go
55.2%
Medium
0076
Minimum Window Substring
Go
39.2%
Hard
0077
Combinations
Go
64.3%
Medium
0078
Subsets
Go
71.8%
Medium
0079
Word Search
Go
39.8%
Medium
0080
Remove Duplicates from Sorted Array II
Go
50.7%
Medium
0081
Search in Rotated Sorted Array II
Go
35.6%
Medium
0082
Remove Duplicates from Sorted List II
Go
44.5%
Medium
0083
Remove Duplicates from Sorted List
Go
49.2%
Easy
0084
Largest Rectangle in Histogram
Go
41.0%
Hard
0085
Maximal Rectangle
43.0%
Hard
0086
Partition List
Go
48.1%
Medium
0087
Scramble String
35.7%
Hard
0088
Merge Sorted Array
Go
44.1%
Easy
0089
Gray Code
Go
55.5%
Medium
0090
Subsets II
Go
53.6%
Medium
0091
Decode Ways
Go
30.5%
Medium
0092
Reverse Linked List II
Go
43.6%
Medium
0093
Restore IP Addresses
Go
42.1%
Medium
0094
Binary Tree Inorder Traversal
Go
71.0%
Easy
0095
Unique Binary Search Trees II
Go
49.8%
Medium
0096
Unique Binary Search Trees
Go
58.5%
Medium
0097
Interleaving String
Go
34.9%
Medium
0098
Validate Binary Search Tree
Go
30.7%
Medium
0099
Recover Binary Search Tree
Go
48.9%
Medium
0100
Same Tree
Go
55.7%
Easy
0101
Symmetric Tree
Go
51.8%
Easy
0102
Binary Tree Level Order Traversal
Go
61.2%
Medium
0103
Binary Tree Zigzag Level Order Traversal
Go
53.9%
Medium
0104
Maximum Depth of Binary Tree
Go
72.1%
Easy
0105
Construct Binary Tree from Preorder and Inorder Traversal
Go
58.0%
Medium
0106
Construct Binary Tree from Inorder and Postorder Traversal
Go
55.7%
Medium
0107
Binary Tree Level Order Traversal II
Go
59.0%
Medium
0108
Convert Sorted Array to Binary Search Tree
Go
66.3%
Easy
0109
Convert Sorted List to Binary Search Tree
Go
55.8%
Medium
0110
Balanced Binary Tree
Go
47.0%
Easy
0111
Minimum Depth of Binary Tree
Go
42.7%
Easy
0112
Path Sum
Go
45.7%
Easy
0113
Path Sum II
Go
54.3%
Medium
0114
Flatten Binary Tree to Linked List
Go
58.1%
Medium
0115
Distinct Subsequences
Go
42.5%
Hard
0116
Populating Next Right Pointers in Each Node
Go
57.5%
Medium
0117
Populating Next Right Pointers in Each Node II
48.5%
Medium
0118
Pascal's Triangle
六六分期app的软件客服如何联系?不知道吗?加qq群【895510560】即可!标题:六六分期
阅读:18023| 2023-10-27
今天小编告诉大家如何处理win10系统火狐flash插件总是崩溃的问题,可能很多用户都不知
阅读:9592| 2022-11-06
今天小编告诉大家如何对win10系统删除桌面回收站图标进行设置,可能很多用户都不知道
阅读:8140| 2022-11-06
今天小编告诉大家如何对win10系统电脑设置节能降温的设置方法,想必大家都遇到过需要
阅读:8522| 2022-11-06
我们在使用xp系统的过程中,经常需要对xp系统无线网络安装向导设置进行设置,可能很多
阅读:8425| 2022-11-06
今天小编告诉大家如何处理win7系统玩cf老是与主机连接不稳定的问题,可能很多用户都不
阅读:9330| 2022-11-06
电脑对日常生活的重要性小编就不多说了,可是一旦碰到win7系统设置cf烟雾头的问题,很
阅读:8389| 2022-11-06
我们在日常使用电脑的时候,有的小伙伴们可能在打开应用的时候会遇见提示应用程序无法
阅读:7823| 2022-11-06
今天小编告诉大家如何对win7系统打开vcf文件进行设置,可能很多用户都不知道怎么对win
阅读:8379| 2022-11-06
今天小编告诉大家如何对win10系统s4开启USB调试模式进行设置,可能很多用户都不知道怎
阅读:7370| 2022-11-06
请发表评论