• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    迪恩网络公众号

halfrost/LeetCode-Go: ✅ Solutions to LeetCode by Go, 100% test coverage, runtim ...

原作者: [db:作者] 来自: 网络 收藏 邀请

开源软件名称:

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!

GitHub All Releases Support Go version

GitHub

支持 Progressive Web Apps 和 Dark Mode 的题解电子书《LeetCode Cookbook》 Online Reading

离线版本的电子书《LeetCode Cookbook》PDF Download here

通过 iOS / Android 浏览器安装 PWA 版《LeetCode Cookbook》至设备桌面随时学习

Data Structures

标识了 的专题是完成所有题目了的,没有标识的是还没有做完所有题目的

logo



数据结构 变种 相关题目 讲解文章
顺序线性表:向量
单链表 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

鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

上一篇:
mautrix/go: A Golang Matrix framework.发布时间:2022-06-13
下一篇:
thrift-iterator/go: decode/encode thrift message without IDL发布时间:2022-06-13
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap