算法

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第1天，点击查看活动详情 lettcode 106题 题目描述（中等难度） 根据二叉树的中序遍历和后序遍历还原二叉树。 思路分析 可

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 leetcode第105题 题目描述（中等难度） 根据二叉树的先序遍历和中序遍历还原二叉树。 解法一 递归 先序遍历的顺序是根节点，左子树，右子树

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 leetcode第103题 题目描述（中等难度） 和 102 题 类似，二叉树的层次遍历。只不过这题要求，第 1 层从左到右，第 2 层从右到左，

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 leetcode第102题 题目描述（简单难度） 二叉树的层次遍历，输出一个 list 的 list。 解法一 DFS 这道题考的就是 BFS，我

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 leetcode第101题 题目描述（简单难度） 判断一个二叉树是否关于中心轴对称。 解法一 和 100 题 判断两个二叉树是否相等其实是一样的思

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 leetcode第99题 题目描述（中等难度） 依旧是二分查找树的题，一个合法的二分查找树随机交换了两个数的位置，然后让我们恢复二分查找树。不能改

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 leetcode第98题 题目描述（中等难度） 输入一个树，判断该树是否是合法二分查找树，95题做过生成二分查找树。二分查找树定义如下： 解法一

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 leetcode第97题 题目描述（中等难度） 在两个字符串 s1 和 s2 中依次取字母，问是否可以组成 S3。什么意思呢？比如 s1 = ab

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 leetcode第96题 题目描述（中等难度） 和 95 题一样，只不过这道题不需要输出所有的树，只需要输出所有可能的二分查找树的数量。所以完全按

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 leetcode第95题 题目描述（中等难度） 给一个 n，用1...n 这些数字生成所有可能的二分查找树。所谓二分查找树，定义如下： 解法一 回

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 leetcode第94题 题目描述（简单难度） 二叉树的中序遍历。 解法一 递归 学二叉树的时候，必学的算法。用递归写简洁明了，就不多说了。 时间

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 leetcode第93题 题目描述（中等难度） 给一个字符串，输出所有的可能的 ip 地址，注意一下，01.1.001.1 类似这种 0 开头的是

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 leetcode第92题 题目描述（中等难度） 给定链表的一个范围，将这个范围内的链表倒置。 解法一 首先找到 m 的位置，记录两端的节点 lef

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 leetcode第91题 题目描述（中等难度） 每个数字对应一个字母，给一串数字，问有几种解码方式。例如 226 可以有三种，2|2|6，22|6

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 leetcode第90题 题目描述（中等难度） 78题升级版，大家可以先做 78 题。给定一个数组，输出所有它的子数组。区别在于，这道题给定的数组

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 leetcode第88题 题目描述（中等难度） 生成 n 位格雷码，所谓格雷码，就是连续的两个数字，只有一个 bit 位不同。 解法一 动态规划

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 leetcode第88题 题目描述（简单难度） 给两个有序数组，把第二个数组合并到第一个数组中，保持有序。可以注意到第一个数组已经为我们多开辟了第

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 leetcode第86题 题目描述（中等难度） 题目描述的很难理解，其实回想一下快排就很好理解了。就是快排的分区，将链表分成了两部分，一部分的数字

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 leetcode第81题 题目描述（中等难度） 33题)的升级版，数组的操作没有变，所谓的旋转数组，就是把有序数组前边若干个数字移动到末尾。区别在

本文已参与「新人创作礼」活动,一起开启掘金创作之路。 leetcode第78题 题目描述（中等难度） 给一个数组，输出这个数组的所有子数组。 解法一 迭代一 和 77 题解法三一个思想，想找出数组长度