ZealousMclaren

摘要： 题目：给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 岛屿数量是经典的 深度优先搜索（DFS）和广度优先搜索（BFS） 算法题，核心思 阅读全文

摘要： ctrl + alt + v : 点击方法+该快捷键可以自动生成左边的接收变量，接收该方法产生的返回值 **数组名.fori **: 生成for循环遍历数组 psvm：生成main方法 sout： 生成输出语句 ctrl + alt + T ：生成环绕代码，比如将代码块用while包裹 alt + 阅读全文

摘要： 首先我们先搞懂什么是平衡二叉搜索树 平衡二叉搜索树 = 二叉搜索树+左右高度差不超过1 1.先搞懂：什么是二叉搜索树BST 满足三条： 左子树所有节点<根节点 右子树所有节点>根节点 左右子树也都属二叉搜索树 2.再搞懂平衡 平衡二叉树的定义 对于树中任意一个节点，它的左子树和右子树的高度差不超过1 阅读全文

摘要： 简单来说：JavaBean是"数据载体"，工具类是"通用功能"，测试类则是"质检员"。 1.JavaBean（实体类/pojo） JavaBean的核心目标是封装数据。它通常对应数据库中的一张表或一个业务对象。 特点： 私有属性（private） 公共的Getter/Setter方法 通常包含无参构 阅读全文

摘要： static静态变量特点： 该变量叫做静态变量，被这个类所有对象共享 不属于对象，属于类 随着类的加载而加载，优先于对象而存在 底层原理解释： 当定义类的时候，方法区会开辟一块类的内存空间，此时堆就会为静态变量开辟一块内存空间。 当创建对象的时候，堆会为对象开辟一块区别于静态变量的独立内存空间，同时 阅读全文

摘要： 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 这是经典的二叉树层序遍历（BFS），用队列实现。 思路 使用Queue保存每一层节点 每次先获取当前队列大小，代表这一层右多少节点 依次出队、收集值，再把左右孩子入队 一层收集完，加入结果集合 Jav 阅读全文

摘要： 题目： 给你一棵二叉树的根节点，返回该树的 直径 。 二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也可能不经过根节点 root 。 两节点之间路径的 长度 由它们之间边数表示。 核心思路： 二叉树直径定义：任意两节点间最长路径的边数，路径可能不经过根节点。 关键转化： 阅读全文

摘要： 题目：给你一个二叉树的根节点 root ， 检查它是否轴对称，检查结果用布尔值返回。 核心逻辑 对称二叉树 = 左子树和右子树互为镜像 左节点的左孩子<->右节点的右孩子 左节点的右孩子<->右节点的左孩子 根据核心逻辑可以判断这道题的题解应该用递归的思路 完整代码实现如下： class TreeN 阅读全文

摘要： 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 翻转二叉树就是把每个节点的左右子树交换，递归实现非常简洁。 核心思路 根节点为空，直接返回 交换当前节点的左孩子和右孩子 递归处理左子树 递归处理右子树 最后返回根节点 完整代码实现如下： class TreeNode { int 阅读全文

摘要： 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 题目解答： 递归一行核心逻辑就够了 完整代码实现如下： // 树节点定义 class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {} TreeNod 阅读全文