marslisiyuan / algorithm

📕 算法学习手册（算法总结、LeetCode\剑指Offer解答）

算法学习手册

常见数据结构

• 堆、堆排序以及堆的应用
• 图、图的遍历

常见算法集

• 六一儿童节
• 大数相乘
• 最大乘积
• 机器人的运动范围
• 矩阵中的路径
• O(n)复杂度下求无序数组中第K大的元素
• Z字形打印矩阵
• 回旋打印方阵
• 复杂链表的复制

经典排序算法

• 冒泡排序
• 选择排序
• 直接插入排序
• 希尔排序
• 堆排序
• 归并排序
• 快速排序
• 计数排序

查找算法

• 二分查找

树

• AVL树
• 二叉树的遍历递归以及非递归实现

字节跳动专题

字符串

• 无重复的最长子串
• 最长公共前缀
• 字符串的排列
• 字符串相乘（做过两次，太麻烦了，这次没做）
• 反转字符串里的单词
• 简化路径
• 复原IP地址

数组与排序

• 三数之和
• 岛屿的最大面积
• 搜索旋转排序数组
• 最长连续递增序列
• 数组中的第K个最大元素

动态或贪心

• 买股票的最佳时机
• 买股票的最佳时机2
• 最大正方形
• 最大子序和
• 三角形的最小路径和

腾讯精选50题

#	题名	难度	已完成
2	两数相加	中等	√
4	寻找两个有序数组的中位数	困难	√
5	最长回文子串	中等	√
7	整数反转	简单	√
8	字符串转换整数 (atoi)	中等
9	回文数	简单	√
11	盛最多水的容器	中等	√
14	最长公共前缀	简单	√
15	三数之和	中等	√
16	最接近的三数之和	中等	√
20	有效的括号	简单	√
21	合并两个有序链表	简单	√
23	合并K个排序链表	困难	√
26	删除排序数组中的重复项	简单	√
33	搜索旋转排序数组	中等	√
43	字符串相乘	中等
46	全排列	中等	√
53	最大子序和	简单	√
54	螺旋矩阵	中等	√
59	螺旋矩阵 II	中等	√
61	旋转链表	中等	√
62	不同路径	中等	√
70	爬楼梯	简单	√
78	子集	中等	√
88	合并两个有序数组	简单	√
89	格雷编码	中等	√
104	二叉树的最大深度	简单	√
121	买卖股票的最佳时机	简单	√
122	买卖股票的最佳时机 II	简单	√
124	二叉树中的最大路径和	困难
136	只出现一次的数字	简单	√
141	环形链表	简单	√
142	环形链表 II	中等	√
146	LRU缓存机制	困难	√
148	排序链表	中等	√
155	最小栈	简单	√
160	相交链表	简单	√
169	求众数	简单	√
206	反转链表	简单	√
215	数组中的第K个最大元素	中等	√
217	存在重复元素	简单	√
230	二叉搜索树中第K小的元素	中等	√
231	2的幂	简单	√
235	二叉搜索树的最近公共祖先	简单	√
236	二叉树的最近公共祖先	中等	√
237	删除链表中的节点	简单	√
238	除自身以外数组的乘积	中等	√
292	Nim游戏	简单	√
344	反转字符串	简单	√
557	反转字符串中的单词 III	简单	√

实际上总体的难度还是偏向简单类型，跟剑指Offer差不多。