摘要： 题目要求： 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 展开后的单链表应该与二叉树 先序遍历 顺序相同。 规则： 顺序 = 先序遍历（根->左->右） 所有节点l 阅读全文

摘要： 面向对象第二大特征：继承 什么是继承？ 什么是类与类之间的一种父子关系，Java中提供关键字extends，用于建立类与类之间的关系 继承的格式？ public class Student extends Person{} 继承的好处？ 可以把多个子类中重复的代码抽取到父类中，提高代码的复用性 子类 阅读全文

摘要： 题目要求： 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 核心逻辑 选一个数 -> 标记已用-> 递归-> 撤销选择（回溯)-> 继续选 1. path:当前排列的路径 比如[1,2]正在拼，下一步加3->[1,2,3] 2. used[]：标记 阅读全文

摘要： 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 核心思路： 层序遍历（BFS），每一层只保留最后一个节点 完整代码实现如下： import java.util.*; class Solution { public List<Intege 阅读全文

摘要： 题目要求：给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 小的元素（k 从 1 开始计数） 二叉搜索树 中序遍历 = 从小到大有序数组 第 1 小就是中序第 1 个，第 k 小就是中序第 k 个。 解法：中序遍历 + 计数 class Solution { 阅读全文

摘要： 当对象的个数固定的时候，我们可以用enum关键字替代class关键字，定义一个枚举类。在枚举类内部，我们直接把枚举类实例化成对象，枚举类的对象称作枚举项。实例化语法：对象名（成员变量参数），不需要new出新对象再传递给变量名。此外还需要把构造函数私有化，防止外部实例化该枚举类。枚举项在底层其实就是常 阅读全文

摘要： final关键字修饰的变量，其内容不能修改，可以修饰四类八种的基本数据类型，也可以修饰引用数据类型，对象名记录的是对象地址，用final修饰对象的变量名时，由于不能修改变量的内容即记录的对象地址，因此不能再用这个变量名新建一个对象，因为新建一个对象会给这个变量分配一个新的对象地址，但是我们却可以修改 阅读全文

摘要： 题目如下： 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含严格小于 当前节点的数。 节点的右子树只包含严格大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 方法：递归＋上下界 思路： 给每个节点规定一个取值范围（ 阅读全文

摘要： 指针是[内存地址]，可以乱跑、可以运算； 引用是[对象别名/安全句柄],只能指向对象，不能乱跑、不能运算。 Java只有引用，没有真正指针 1. 最本质区别 指针（C/C++） 本质就是一个数字：内存地址 你可以： p++ 往后跳 4 字节 p-- 往前跳 强转成任意类型 访问非法地址 → 直接崩溃 阅读全文

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