摘要：
核心思路 1. 递归终止条件： 如果当前节点为null,直接返回null 如果当前节点就是p或q,直接返回当前节点（自己是自己的祖先） 2. 递归搜索： 递归查找左子树，得到结果left 递归查找右子树，得到结果right 3. 判断结果： 如果left和right都不为空->当前节点就是最近公共祖 阅读全文
posted @ 2026-04-29 09:50
AlexXuu
阅读(3)
评论(0)
推荐(0)
摘要：
核心思路 二分查找：每次把查找范围缩小一半，所以时间复杂度O（log n）。 指针定义： left:区间左边界 right:区间有边界 mid:中间位置 三种情况： nums[mid] == target → 找到，直接返回 mid nums[mid] < target → 目标在右边 → left 阅读全文
posted @ 2026-04-28 16:19
AlexXuu
阅读(1)
评论(0)
推荐(0)
摘要：
public char charAt(int index); 根据索引返回字符 public int length();返回此字符串的长度 length是数组中的一个属性 length()是字符串中的一个方法 举例： int len = str.length(); System.out.printl 阅读全文
posted @ 2026-04-28 15:49
AlexXuu
阅读(3)
评论(0)
推荐(0)
摘要：
String是Java定义好的一个类。定义在java.lang包中，使用的时候不需要导包 Java程序中的所有字符串文字都是此类的对象 字符串不可变，它们的值在创建后不能被更改 String的注意点 字符串的内容是不可变的，它的对象在创建后不能被更改 String name1 = "abc"; St 阅读全文
posted @ 2026-04-28 11:08
AlexXuu
阅读(2)
评论(0)
推荐(0)
摘要：
API：应用程序编程接口，两个软件之间沟通的“接口/传话员” 简单理解： 你不用看懂别人内部代码，只通过固定规则，就能调用它的功能。 在什么情况下，我不需要导包？ 情况一：如果使用本包中的类 情况二：如果使用java.lang（核心）包下的类 其他所有情况下，都需要导包 阅读全文
posted @ 2026-04-28 10:52
AlexXuu
阅读(2)
评论(0)
推荐(0)
摘要：
1. 什么是内部类？ 写在一个类里面的类就叫做内部类 2. 什么时候用到内部类？ 一个类表示的事物是另一个类的一部分，且单独存在没有意义 比如：汽车的发动机，人的心脏等等 3. 成员内部类 写在成员位置的，属于外部类的成员 成员内部类可以被一些修饰符所修饰 JDK16之前不能在内部类中定义静态变量， 阅读全文
posted @ 2026-04-28 10:47
AlexXuu
阅读(3)
评论(0)
推荐(0)
摘要：
题目要求： 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制重复被 阅读全文
posted @ 2026-04-27 11:47
AlexXuu
阅读(4)
评论(0)
推荐(0)
摘要：
题目： 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 这道题是回溯算法的经典入门题，核心思路是：遍历每个数字对应的字母，递归拼接所有可能的组合，直到拼接完所有数字，就得到一个完整 阅读全文
posted @ 2026-04-26 14:59
AlexXuu
阅读(3)
评论(0)
推荐(0)
摘要：
题目： 给你一个整数数组 nums ，数组中的元素 **互不相同 **。返回该数组所有可能的子集（幂集）。 这道题是求数组的幂集,核心思路是回溯算法（深度优先搜索），也可以用迭代法实现。因为数组元素互不相同，所以无需去重，直接生成所有子集即可。 方法一：回溯法 思路 子集的本质：每个元素都有选或不选 阅读全文
posted @ 2026-04-26 11:17
AlexXuu
阅读(5)
评论(0)
推荐(0)
摘要：
题目: 在给定的 m x n 网格 grid 中，每个单元格可以有以下三个值之一： 值 0 代表空单元格； 值 1 代表新鲜橘子； 值 2 代表腐烂的橘子。 每分钟，腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。 返回 直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 阅读全文
posted @ 2026-04-25 22:38
AlexXuu
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号