星空海绵

1.全排列 ⭐ 思路 解这题的思路是使用回溯算法。 回溯函数定义：定义一个回溯函数，该函数接受当前的排列作为参数。 结束条件：当当前排列的长度与输入数组的长度相等时，我们找到了一个有效的排列。 选择与

1.岛屿数量 ⭐ 思路 这题可以使用深度优先搜索（DFS）。每次我们找到一个陆地单元格，我们都会通过深度优先搜索找到与其连接的所有陆地，并将它们都标记为已访问。这样，每个岛屿都只会被计数一次。 代码

1.二叉树的中序遍历 ⭐ 见上篇文章：LeetCode热题100二叉树题解析（上） 2.二叉树的最大深度 ⭐ 思路 从上篇文章我们学到了层序遍历，用的时候来了，不过有点大材小用了，但也没关系。找最大深

前言 二叉树这节分两部分，首先要讲二叉树必须讲一下二叉树的遍历，就像数组链表一样，最基础的操作肯定是遍历，那么二叉树要怎样遍历呢？大家肯定知道使用递归和迭代，我下面的代码都是基于迭代的。前序、中序、后

1.相交链表 ⭐ 思路 解这题的思路可以使用双指针。首先拿一个指针遍历链表A，当遍历到链表A末尾之后，让指针再遍历B，在遍历链表A的同时，拿另一个指针去遍历链表B，当遍历到链表B的末尾时，再去遍历链表

1.矩阵置零 ⭐ 思路 思路1 这题题目要求使用原地算法，那我们就需要使用矩阵中的内容去记录哪些位置是需要置0的。首先我们使用第一行和第一列来记录需要置0的位置。 利用原矩阵的第一行和第一列来记录该行

1.最大子数组和 ⭐ 思路 这题是标准的Kadane算法的应用，这是一种动态规划的算法，Kadane算法是一种高效解决最大子数组和问题的方法。其核心思想是迭代遍历数组，同时保存两个累计值：当前连续子数

1.和为 K 的子数组 ⭐⭐ 思路 这题可以使用前缀和的思路。 前缀和：对于数组中的每一个位置 i，都可以求一个从位置 0 到位置 i 的累加和，称之为“前缀和”。假如位置 j 到位置 i （j <

1. 无重复字符的最长子串 ⭐ 思路 通过动态地移动滑动窗口来维护一个始终不包含重复字符的子字符串，同时记录并更新这个子字符串的最大长度。 代码 2.找到字符串中所有字母异位词 ⭐ 思路 1.首先使用