Skip to content

Latest commit

History

435 Commits

Folders and files

NameName
Last commit message
Last commit date

Repository files navigation

数据结构与算法

数据结构和算法是一个程序员的基石,本仓库用于个人学习基本数据结构和算法。

题目指数:表征题目中设计技巧的程度, 1 到 5 颗⭐️, ⭐️越多表示题目设计的越好,值得学习


时间复杂度

leetcode

序号题目名称难易程度归类题目指数技巧
1两数之和简单数组
2两数相加中等链表哑结点
3无重复字符的最长子串中等string滑动窗口
4寻找两个正序数字的中位数困难数组类似双指针,记录当前值和前一个值
7整数反转数组
8字符串转整型string
9Palindrome Number
11盛最多水的容器中等数组左右指针
14最长公共前缀
15三数之和中等数组排序,左右指针
19删除链表的倒数第N个结点中等链表快慢指针
20有效的括号简单string
21合并两个有序链表简单链表哑结点
23合并K个排序链表困难链表递归
24两两交换链表中的节点中等链表
26从排序数组中删除重复项简单数组双指针,前后指针
27移除元素简单数组双指针,前后指针
34在排序数组中查找元素的第一个和最后一个位置中等数组双指针,左右指针
43字符串相乘中等字符串⭐️⭐️细节题
45跳跃游戏 II
46全排列数组
53最大子数组和中等数组⭐️⭐️⭐️动态规划
54螺旋矩阵数组
55跳跃游戏
58最后一个单词的长度简单字符串
61旋转链表中等链表
62不同路径中等动态规划
64最小路径和中等动态规划
66加一简单数组
67二进制求和简单字符串细节题
70爬楼梯简单动态规划
75颜色分类中等数组
78子集数组
80从排序数组中删除重复项II数组⭐️⭐️快慢指针
82从排序链表中移除重复元素 II中等链表⭐️⭐️⭐️哑结点,快慢指针
83从排序链表中移除重复元素简单链表
86分割链表中等链表哑结点
88合并两个有序数组简单数组
89格雷编码
92反转链表 II链表
94二叉树的中序遍历简单二叉树
95不同的二叉搜索树中等二叉树
96不同的二叉搜索树中等二叉树⭐️⭐️动态规划
98验证二叉搜索树中等二叉搜索树⭐️⭐️三种算法
99恢复二叉树中等
100相同的树简单二叉树
101对称二叉树简单二叉树
102二叉树的层序遍历中等二叉树⭐⭐️⭐️BFS, DFS
104二叉树的最大深度简单二叉树⭐️⭐️递归,层序遍历,dfs
105从前序与中序遍历序列构造二叉树中等二叉树
106从中序和后序遍历序列构造二叉树中等二叉树
107二叉树的层序遍历2中等二叉树
110平衡二叉树简单二叉树
111二叉树的最小深度简单二叉树
112路径总和简单二叉树
113路径总和2中等二叉树⭐️⭐️⭐️DFS
118杨辉三角数组
121买卖股票的最佳时机简单
122买卖股票的最佳时机 II
123买卖股票
125验证回文串简单字符串双指针
129求根节点到叶子节点数字之和中等二叉树⭐️⭐️DFS
141环形链表简单链表⭐️⭐️快慢指针
142环形链表2中等⭐️⭐️⭐️快慢指针
143重排链表中等链表⭐️⭐️⭐️
144二叉树的前序遍历简单二叉树
145二叉树的后序遍历简单二叉树⭐️⭐️
147对链表进行插入排序中等链表
149直线上最多的点数
148排序链表链表
151翻转字符串里的单词
155最小栈
156上下翻转二叉树中等二叉树
160两个链表的交点简单链表
167两数之和II简单数组
189旋转数组中等数组⭐️⭐️
191位1的个数简单数学
199二叉树的右视图中等二叉树层序遍历
203移除链表元素简单链表
206反转链表简单链表
209长度最小的子数组中等数组⭐️⭐️⭐️
215数组中的第K个最大元素数组
219存在重复元素II简单数组
220存在重复元素III困难数组⭐️⭐️⭐️滑动窗口
2312的幂简单
234回文链表简单链表
236二叉树的最近公共祖先中等二叉树
239滑动窗口最大值困难单调队列
246中心对称数
257二叉树的所有路径简单二叉树DFS
264丑数
270最接近的二叉搜索树简单二叉树
零钱兑换中等动态规划
283移动零简单数组就地替换
292Nim游戏
300最长上升子序列中等动态规划
322零钱兑换中等动态规划
328奇偶链表中等链表
331验证二叉树的前序序列化中等二叉树⭐️⭐️⭐️栈;出度,入度
338比特位计数
344反转字符串简单字符串双指针
345反转字符串中的元音字母
404左叶子之和简单二叉树
415字符串相加简单字符串
424替换后的最长重复字符中等string⭐️⭐️滑动窗口
429N叉树的层序遍历中等N叉树
447回旋镖的数量中等数组
461汉明距离简单数学
476汉明距离简单
480滑动窗口中位数困难滑动窗口⭐️⭐️⭐️⭐️
485最大连续1的个数简单数组前后指针
498对角线遍历数组
509斐波那契数简单动态规划
538把二叉树转换成累加树简单二叉树
521最长特殊序列 I
543二叉树的直径简单二叉树
545二叉树的边界中等二叉树
563二叉树的坡度简单二叉树
576字符串的排列
589N叉树的前序遍历简单N叉树⭐️⭐️迭代,栈
590N叉树的后序遍历简单N叉树⭐️⭐️迭代,栈
594最长和谐子序列
617合并二叉树简单二叉树
621任务调度器
622设计循环队列中等
637二叉树的层平均值中等二叉树
641设计循环双端队列中等
654最大二叉树中等二叉树
655输出二叉树中等二叉树
662二叉树的最大宽度中等二叉树
669修剪二叉搜索树简单二叉搜索树
674最长连续递增序列简单数组
695岛屿的最大面积广度优先搜索
703数据流中第K大元素简单
707设计链表链表
724寻找数组的中心索引简单数组
747至少是其他数字两倍的最大数简单数组
814二叉树剪枝中等二叉树
820单词的压缩编码
876Middle of The Linked List
905按奇偶排序数组简单数组对撞指针
914卡牌分组
977有序数组的平方简单数组对撞指针
933Number of Recent Calls
941有效的山型数组简单数组
987二叉树的垂序遍历困难二叉树⭐️⭐️⭐️复杂的层序遍历
993二叉树的堂兄弟节点简单二叉树
1089重复零简单数组
1104二叉树寻路中等二叉树
1161最大层内元素和中等二叉树层序遍历
1162地图分析
1208尽可能使字符串相等中等string⭐️⭐️⭐️滑动窗口
1295找出具有偶数位数字的个数简单数组
1299将每个元素替换为右侧最大元素简单数组就地替换
1302层数最深叶子节点的和中等二叉树

About

🦑LeetCode Go题解,每周日更新

Resources

Stars

1 star

Watchers

0 watching

Forks

Releases

Packages

Used by

Contributors

Languages