ZealousMclaren - 博客园

2026年5月6日

摘要：题目要求：数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。生成有效括号组合这道题是经典的回溯算法题目，核心思路是：通过递归尝试添加/右括号，始终保证在左括号数量>=右括号数量，最终生成所有合法组合。核心逻辑讲解回溯算法：递归尝试所有可能的括号组阅读全文

posted @ 2026-05-06 21:48 ZealousMclaren 阅读(5) 评论(0) 推荐(0)

链表——LRU缓存

摘要：题目要求：请你设计并实现一个满足 LRU (最近最少使用) 缓存约束的数据结构。实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中，则返回关阅读全文

posted @ 2026-05-06 11:09 ZealousMclaren 阅读(5) 评论(0) 推荐(0)

2026年5月5日

图论——课程表

摘要：题目如下：你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。在选修某些课程之前需要一些先修课程。先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则必须先阅读全文

posted @ 2026-05-05 21:11 ZealousMclaren 阅读(9) 评论(0) 推荐(0)

StringBuilder

摘要： StringBuilder的常见成员方法： append（任意类型）：添加数据 reverse() : 反转 int length() ：获取长度 toString：变回字符串 public StringBuilder() :空参构造 public StringBuilder(String str 阅读全文

posted @ 2026-05-05 12:45 ZealousMclaren 阅读(4) 评论(0) 推荐(0)

2026年4月29日

二叉树——二叉树的最近公共祖先

摘要：核心思路 1. 递归终止条件：如果当前节点为null,直接返回null 如果当前节点就是p或q,直接返回当前节点（自己是自己的祖先） 2. 递归搜索：递归查找左子树，得到结果left 递归查找右子树，得到结果right 3. 判断结果：如果left和right都不为空->当前节点就是最近公共祖阅读全文

posted @ 2026-04-29 09:50 ZealousMclaren 阅读(4) 评论(0) 推荐(0)

2026年4月28日

二分查找——搜索插入位置

摘要：核心思路二分查找：每次把查找范围缩小一半，所以时间复杂度O（log n）。指针定义： left:区间左边界 right:区间有边界 mid:中间位置三种情况： nums[mid] == target → 找到，直接返回 mid nums[mid] < target → 目标在右边 → left 阅读全文

posted @ 2026-04-28 16:19 ZealousMclaren 阅读(2) 评论(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 阅读(4) 评论(0) 推荐(0)

字符串的概述

摘要： String是Java定义好的一个类。定义在java.lang包中，使用的时候不需要导包 Java程序中的所有字符串文字都是此类的对象字符串不可变，它们的值在创建后不能被更改 String的注意点字符串的内容是不可变的，它的对象在创建后不能被更改 String name1 = "abc"; St 阅读全文

posted @ 2026-04-28 11:08 ZealousMclaren 阅读(3) 评论(0) 推荐(0)

API和API查看文档

摘要： API：应用程序编程接口，两个软件之间沟通的“接口/传话员” 简单理解：你不用看懂别人内部代码，只通过固定规则，就能调用它的功能。在什么情况下，我不需要导包？情况一：如果使用本包中的类情况二：如果使用java.lang（核心）包下的类其他所有情况下，都需要导包阅读全文

posted @ 2026-04-28 10:52 ZealousMclaren 阅读(4) 评论(0) 推荐(0)

内部类

摘要： 1. 什么是内部类？写在一个类里面的类就叫做内部类 2. 什么时候用到内部类？一个类表示的事物是另一个类的一部分，且单独存在没有意义比如：汽车的发动机，人的心脏等等 3. 成员内部类写在成员位置的，属于外部类的成员成员内部类可以被一些修饰符所修饰 JDK16之前不能在内部类中定义静态变量，阅读全文

posted @ 2026-04-28 10:47 ZealousMclaren 阅读(5) 评论(0) 推荐(0)

公告