上一页 1 2 3 4 5 6 ··· 9 下一页
摘要: 题目: 给定一个二叉树的根节点 root ,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点) 这道题的核心要求: 路径任意起点、任意终点,只需向下( 阅读全文
posted @ 2026-04-23 22:40 AlexXuu 阅读(7) 评论(0) 推荐(0)
摘要: 接口:接口就是一个规则,而且是独立于继承体系以外的规则。(可以理解为干爹,父类只能有一个,但接口可以有多个) 格式:关键字interface来定义 public interface 接口名{...} 使用:接口和类之间是实现关系,通过implement关键字表示 public class 类名 im 阅读全文
posted @ 2026-04-23 20:15 AlexXuu 阅读(6) 评论(0) 推荐(0)
摘要: 题目要求: 给定两个整数数组 preorder 和 inorder ,其中 preorder 是二叉树的先序遍历, inorder 是同一棵树的中序遍历,请构造二叉树并返回其根节点。 这道题的核心思路是利用先序遍历和中序遍历的特性递归构造二叉树: 1、先序遍历:根->左->右->(第一个元素一定是根 阅读全文
posted @ 2026-04-23 15:11 AlexXuu 阅读(6) 评论(0) 推荐(0)
摘要: 1. 什么是抽象类和抽象方法? 多个子类抽取共性时,无法确定方法体,就把父类中的方法定义为抽象。 强制让子类按照某种格式重写。因为继承抽象类要么子类也是抽象类,要么子类必须重写父类中的抽象方法 抽象方法所在的类必须是抽象类 2. 抽象类和抽象方法的格式? public abstract 返回值类型 阅读全文
posted @ 2026-04-23 08:55 AlexXuu 阅读(5) 评论(0) 推荐(0)
摘要: 1. 什么是多态? 多态:事物的多种形态 2. 多态的表现形式? 父类类型 对象名称 = 子类对象; Fu f = new zi(); 把子类对象赋值给父类类型的变量 3. 多态的前提? 有继承/实现关系 有父类引用指向子类对象 有方法的重写(可选的) 4. 多态的好处? 方法中使用父类类型作为参数 阅读全文
posted @ 2026-04-23 08:41 AlexXuu 阅读(5) 评论(0) 推荐(0)
摘要: 作用范围由小到大(private < 空着不写 < protected < public) 阅读全文
posted @ 2026-04-22 20:28 AlexXuu 阅读(3) 评论(0) 推荐(0)
摘要: 题目要求: 给你二叉树的根结点 root ,请你将它展开为一个单链表: 展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null 展开后的单链表应该与二叉树 先序遍历 顺序相同。 规则: 顺序 = 先序遍历(根->左->右) 所有节点l 阅读全文
posted @ 2026-04-22 14:40 AlexXuu 阅读(2) 评论(0) 推荐(0)
摘要: 面向对象第二大特征:继承 什么是继承? 什么是类与类之间的一种父子关系,Java中提供关键字extends,用于建立类与类之间的关系 继承的格式? public class Student extends Person{} 继承的好处? 可以把多个子类中重复的代码抽取到父类中,提高代码的复用性 子类 阅读全文
posted @ 2026-04-22 13:46 AlexXuu 阅读(5) 评论(0) 推荐(0)
摘要: 题目要求: 给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 核心逻辑 选一个数 -> 标记已用-> 递归-> 撤销选择(回溯)-> 继续选 1. path:当前排列的路径 比如[1,2]正在拼,下一步加3->[1,2,3] 2. used[]:标记 阅读全文
posted @ 2026-04-22 12:26 AlexXuu 阅读(15) 评论(0) 推荐(0)
摘要: 给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 核心思路: 层序遍历(BFS),每一层只保留最后一个节点 完整代码实现如下: import java.util.*; class Solution { public List<Intege 阅读全文
posted @ 2026-04-21 15:04 AlexXuu 阅读(4) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 ··· 9 下一页