ZealousMclaren - 博客园

2026年4月27日

摘要：题目要求：给你一个无重复元素的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。 candidates 中的同一个数字可以无限制重复被阅读全文

posted @ 2026-04-27 11:47 ZealousMclaren 阅读(37) 评论(0) 推荐(0)

2026年4月26日

回溯——电话号码的字母组合

摘要：题目：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。这道题是回溯算法的经典入门题，核心思路是：遍历每个数字对应的字母，递归拼接所有可能的组合，直到拼接完所有数字，就得到一个完整阅读全文

posted @ 2026-04-26 14:59 ZealousMclaren 阅读(13) 评论(0) 推荐(0)

回溯——子集

摘要：题目：给你一个整数数组 nums ，数组中的元素 **互不相同 **。返回该数组所有可能的子集（幂集）。这道题是求数组的幂集,核心思路是回溯算法（深度优先搜索），也可以用迭代法实现。因为数组元素互不相同，所以无需去重，直接生成所有子集即可。方法一：回溯法思路子集的本质：每个元素都有选或不选阅读全文

posted @ 2026-04-26 11:17 ZealousMclaren 阅读(16) 评论(0) 推荐(0)

2026年4月25日

图论——腐烂的橘子

摘要：题目: 在给定的 m x n 网格 grid 中，每个单元格可以有以下三个值之一：值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，腐烂的橘子周围 4 个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回阅读全文

posted @ 2026-04-25 22:38 ZealousMclaren 阅读(16) 评论(0) 推荐(0)

2026年4月23日

二叉树——路径总和III

摘要：题目：给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的路径的数目。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）这道题的核心要求：路径任意起点、任意终点，只需向下（阅读全文

posted @ 2026-04-23 22:40 ZealousMclaren 阅读(19) 评论(0) 推荐(0)

接口

摘要：接口：接口就是一个规则，而且是独立于继承体系以外的规则。（可以理解为干爹，父类只能有一个，但接口可以有多个）格式：关键字interface来定义 public interface 接口名{...} 使用：接口和类之间是实现关系，通过implement关键字表示 public class 类名 im 阅读全文

posted @ 2026-04-23 20:15 ZealousMclaren 阅读(31) 评论(0) 推荐(0)

二叉树——从前序与中序遍历序列构造二叉树

摘要：题目要求：给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。这道题的核心思路是利用先序遍历和中序遍历的特性递归构造二叉树： 1、先序遍历：根->左->右->（第一个元素一定是根阅读全文

posted @ 2026-04-23 15:11 ZealousMclaren 阅读(30) 评论(0) 推荐(0)

抽象类

摘要： 1. 什么是抽象类和抽象方法？多个子类抽取共性时，无法确定方法体，就把父类中的方法定义为抽象。强制让子类按照某种格式重写。因为继承抽象类要么子类也是抽象类，要么子类必须重写父类中的抽象方法抽象方法所在的类必须是抽象类 2. 抽象类和抽象方法的格式？ public abstract 返回值类型阅读全文

posted @ 2026-04-23 08:55 ZealousMclaren 阅读(22) 评论(0) 推荐(0)

多态

摘要： 1. 什么是多态？多态：事物的多种形态 2. 多态的表现形式？父类类型对象名称 = 子类对象； Fu f = new zi(); 把子类对象赋值给父类类型的变量 3. 多态的前提？有继承/实现关系有父类引用指向子类对象有方法的重写（可选的） 4. 多态的好处？方法中使用父类类型作为参数阅读全文

posted @ 2026-04-23 08:41 ZealousMclaren 阅读(9) 评论(0) 推荐(0)

2026年4月22日

Java中的权限修饰符

摘要：作用范围由小到大（private < 空着不写 < protected < public）阅读全文

posted @ 2026-04-22 20:28 ZealousMclaren 阅读(7) 评论(0) 推荐(0)

公告