LeetCode刷题笔记

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第5天，点击查看活动详情. 200. 岛屿数量 描述 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第4天，点击查看活动详情. 198. 打家劫舍 描述 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第3天，点击查看活动详情. 买卖股票的最佳时机 II 题目描述 给你一个整数数组 prices ，其中 prices[i] 表示某

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第2天，点击查看活动详情.  买卖股票的最佳时机 题目描述 给定一个数组 prices ，它的第 i 个元素 prices[i]

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第1天，点击查看活动详情. 反转字符串 题目描述 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给

二叉搜索树中第K小的元素 题目描述： 给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。 示例 1：   示例 2： 解题思路 

从中序与后序遍历序列构造二叉树 题目描述： 给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并

路径总和 III 题目描述： 给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始，也不需

二叉树的最近公共祖先 题目描述： 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 示例 1：   示例 2：   示例 3：   解题思路  思路一： 递归解决 如果树为空树或p、q中任一节

二叉搜索树的最近公共祖先 题目描述： 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 例如，给定如下二叉搜索树:  root = [6,2,8,0,4,7,9,null,null,3,5

翻转二叉树 题目描述： 翻转一棵二叉树。  示例 1：   解题思路  思路一： 递归/深度优先遍历 先交换一下左右节点，然后再递归的交换左节点，右节点 递归的两个条件如下： 终止条件：当前节点为 n

合并二叉树 题目描述： 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节

二叉树的最大深度 题目描述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,n

从前序与中序遍历序列构造二叉树 题目描述： 给定一棵树的前序遍历 preorder 与中序遍历  inorder。请构造二叉树并返回其根节点。 示例 1：   示例 2： 示例 3： 解题思路  二叉

LeedCode 102：二叉树的层序遍历 题目描述： 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点） 示例 1：   示例 2： 示例 3： 解题思

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第29天，点击查看活动详情 LeetCode 113：路径总和 II 题目描述： 给你二叉树的根节点 root 和一个整数目标和 t

路径总和 题目描述： 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第28天，点击查看活动详情 平衡二叉树 题目描述： 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为

对称二叉树 题目描述： 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第27天，点击查看活动详情 LeedCode 145：二叉树的后序遍历 题目描述： 给定一个二叉树的根节点 root ，返回它的 后