摘要：
题目要求： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 这道题时栈的经典应用场景，核心思路：遇到左括号入栈，遇到 阅读全文
posted @ 2026-05-07 09:07
ZealousMclaren
阅读(17)
评论(0)
推荐(0)
摘要：
题目要求： 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 生成有效括号组合 这道题是经典的回溯算法题目，核心思路是：通过递归尝试添加/右括号，始终保证在左括号数量>=右括号数量，最终生成所有合法组合。 核心逻辑讲解 回溯算法：递归尝试所有可能的括号组 阅读全文
posted @ 2026-05-06 21:48
ZealousMclaren
阅读(19)
评论(0)
推荐(0)
摘要：
题目要求： 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类： LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中，则返回关 阅读全文
posted @ 2026-05-06 11:09
ZealousMclaren
阅读(23)
评论(0)
推荐(0)
摘要：
题目如下： 你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先 阅读全文
posted @ 2026-05-05 21:11
ZealousMclaren
阅读(28)
评论(0)
推荐(0)
摘要：
StringBuilder的常见成员方法： append（任意类型） ：添加数据 reverse() : 反转 int length() ：获取长度 toString：变回字符串 public StringBuilder() :空参构造 public StringBuilder(String str 阅读全文
posted @ 2026-05-05 12:45
ZealousMclaren
阅读(19)
评论(0)
推荐(0)
摘要：
核心思路 1. 递归终止条件： 如果当前节点为null,直接返回null 如果当前节点就是p或q,直接返回当前节点（自己是自己的祖先） 2. 递归搜索： 递归查找左子树，得到结果left 递归查找右子树，得到结果right 3. 判断结果： 如果left和right都不为空->当前节点就是最近公共祖 阅读全文
posted @ 2026-04-29 09:50
ZealousMclaren
阅读(14)
评论(0)
推荐(0)
摘要：
核心思路 二分查找：每次把查找范围缩小一半，所以时间复杂度O（log n）。 指针定义： left:区间左边界 right:区间有边界 mid:中间位置 三种情况： nums[mid] == target → 找到，直接返回 mid nums[mid] < target → 目标在右边 → left 阅读全文
posted @ 2026-04-28 16:19
ZealousMclaren
阅读(14)
评论(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
ZealousMclaren
阅读(20)
评论(0)
推荐(0)
摘要：
String是Java定义好的一个类。定义在java.lang包中，使用的时候不需要导包 Java程序中的所有字符串文字都是此类的对象 字符串不可变，它们的值在创建后不能被更改 String的注意点 字符串的内容是不可变的，它的对象在创建后不能被更改 String name1 = "abc"; St 阅读全文
posted @ 2026-04-28 11:08
ZealousMclaren
阅读(14)
评论(0)
推荐(0)
摘要：
API：应用程序编程接口，两个软件之间沟通的“接口/传话员” 简单理解： 你不用看懂别人内部代码，只通过固定规则，就能调用它的功能。 在什么情况下，我不需要导包？ 情况一：如果使用本包中的类 情况二：如果使用java.lang（核心）包下的类 其他所有情况下，都需要导包 阅读全文
posted @ 2026-04-28 10:52
ZealousMclaren
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号