yogurtzzz

@[toc] 前序遍历是按照：[根节点 - 左子树 - 右子树] 的顺序访问节点的 中序遍历是按照：[左子树 - 根节点 - 右子树] 的顺序访问节点的 我们可以先根据前序遍历序列中的第一个元素，找到

题目描述 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 思路 如果区间[l,r]内有重复字符，则以l作为左端点的不含重复字符的子串，不可能伸到r以右的位置。则用滑动窗口即可。

题目描述 给两个整数数组 nums1 和 nums2 ，返回 两个数组中 公共的 、长度最长的子数组的长度。 动态规划 两个数组，找公共子数组。第一思路是动态规划，设f[i,j]表示在nums1中以位

二叉树的遍历：前序，中序，后序 （前，中，后，都是以根节点的访问顺序为参照。前序即为：根节点在最前；中序即为：根节点在中间；后序即为：根节点在最后。） 先上非常简单的递归版 用递归的方式来写，代码非常

解法一：合并数组 将两个数组合并后，直接根据下标找到中位数。时间复杂度$O(m + n)$，空间复杂度 $O(m + n)$ 解法二：双指针 无需合并两个数组，只需要用双指针进行比较并移动到对应位置即

54. 螺旋矩阵 题目描述：给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素。 题解：模拟即可。两种模拟方式： 直接模拟 按层模拟（转圈遍历） 直接模拟：设置

题目描述 46.全排列：给定一个不含重复数字的数组nums，按任意顺序返回所有全排列。 47.全排列II：给定一个含重复数字的数组nums，按任意顺序返回所有不重复的全排列。 题解 46.全排列：是标

题目描述 给定一个字符串s，找出s中最长的回文子串 题解 暴力 先想一个最直观最简单的：遍历全部子串，依次判断是否是回文，然后取其中最长的作为答案。 枚举全部子串的复杂度为 $O(n^2)$，而判断每

题目描述 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 DFS 其实就是求连