十五周算法训练营——启动篇

朋友们，大家好，自从去年的一波裁员潮开始（我内心其实也是无比焦虑的），已经很久没有更新文章了，面对目前日新月异的技术、越来越难找坑位的职场、内卷加剧的同事，怎么才能在夹缝中求生存、谋发展，其实变的越来越不清晰，但是有一点是可以得到共识的，寻求下一份工作时，基础算法将是一个无法越过的难关，所以我准备用15周时间、分十个章节，与大家一起刷一些基础算法，建立算法感觉，进而让自己多一份筹码。画重点，整个算法的安排如下所示。（文末可进算法交流群，进入十五周算法训练营，在群里一起交流成长）

注：纯公益，非盈利性组织活动。

一、数组

1.1 数组排序（4月3日）

冒泡

选择

插入排序

归并排序

快排

堆排序

1.2 二分查找（4月10日）

二分搜索一个数

寻找左侧边界的二分搜索

寻找右侧边界的二分搜索

二、链表（4月17日）

反转链表

移除链表

交换链表

链表相交

删除链表中的倒数第N个节点

环形链表II

三、二叉树

3.1 二叉树遍历（4月24日）

前序遍历

中序遍历

后续遍历

DFS

BFS

3.2 二叉搜索树（BST）（5月1日）

验证二叉搜索树

不同的二叉搜索树

二叉树的最近公共祖先

二叉搜索树的最近公共祖先

3.3 BFS问题（5月8日）

二叉树的最小深度+二叉树的最大深度

填充每个节点的下一个右侧节点指针

四、滑动窗口（5月15日）

和为s的连续正数序列

最长不含重复字符的子字符串

长度最小的子数组

无重复字符的最长子串

字符串排列

滑动窗口的最大值

五、快慢指针（5月22日）

移除元素

移动零

删除数组中的重复项

链表的中间结点

删除链表中的倒数第n个节点

和为s的两个数字

六、单调栈（5月29日）

每日温度

下一个更大元素I

下一个更大元素

七、回溯算法（6月5日）

全排列

全排列II

N皇后

组合总和

子集II

递增子序列

八、动态规划

8.1 普通动态规划（上）（6月12日）

斐波那契数

零钱兑换

最小路径和

石子游戏

最大子数组问题

编辑距离

8.2 普通动态规划（下）（6月19日）

最长递增子序列

最长公共子序列

打家劫舍

使用最小花费爬楼梯

不同的二叉搜索树

8.3 背包问题（6月26日）

0-1背包解题思路

分割等和子集

零钱兑换II

最后一块石头的重量II

目标和

九、贪心算法（7月3日）

跳跃游戏

加油站

合并区间

会议室

无重叠区间

十、岛屿问题（7月10日）

岛屿问题

岛屿的最大面积

飞地的数量

统计封闭岛屿的数量

统计子岛屿