LRU 缓存
2025-08-10
题目描述 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 类: - 以 正整数 作为容量 初始化 LRU 缓存 - 如果关键字 存在于缓存中,则返回关键字...
676 字
|
3 分钟

任务调度器
2025-08-10
题目描述 给你一个用字符数组 表示的 CPU 需要执行的任务列表,用字母 A 到 Z 表示,以及一个冷却时间 。每个周期或时间间隔允许完成一项任务。任务可以按任何顺序完成,但有一个限制:两个 相同...
678 字
|
3 分钟

合并二叉树
2025-08-10
题目描述 给你两棵二叉树: 和 。 想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。合并的规则是:如果两个节点重叠,那...
617 字
|
3 分钟

子集
2025-08-10
题目描述 给你一个整数数组 ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 解题思路 1. 回溯算法框架:采用 DF...
684 字
|
3 分钟

删除无效的括号
2025-08-09
题目描述 给你一个由若干括号和字母组成的字符串 ,删除最小数量的无效括号,使得输入的字符串有效。 返回所有可能的结果。答案可以按 任意顺序 返回。 解题思路 1. 最小删除量计算:遍历字符串,...
960 字
|
5 分钟

前 K 个高频元素
2025-08-09
题目描述 给你一个整数数组 和一个整数 ,请你返回其中出现频率前 高的元素。你可以按 任意顺序 返回答案。 解题思路 1. 频率统计:遍历数组,使用哈希表记录每个元素出现频率。 2. 桶排...
564 字
|
3 分钟

单词搜索
2025-08-09
题目描述 给定一个 二维字符网格 和一个字符串单词 。如果 存在于网格中,返回 ;否则,返回 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂...
886 字
|
4 分钟

多数元素
2025-08-09
题目描述 给定一个大小为 的数组 ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 解题思路 1. 核心算法选择...
748 字
|
4 分钟
