LRU 缓存
题目描述 请你设计并实现一个满足  LRU (最近最少使用) 缓存 约束的数据结构。 实现  类: -  以 正整数 作为容量  初始化 LRU 缓存 -  如果关键字  存在于缓存中,则返回关键字...
676 字
|
3 分钟
Cover Image of the Post
任务调度器
题目描述 给你一个用字符数组  表示的 CPU 需要执行的任务列表,用字母 A 到 Z 表示,以及一个冷却时间 。每个周期或时间间隔允许完成一项任务。任务可以按任何顺序完成,但有一个限制:两个 相同...
678 字
|
3 分钟
Cover Image of the Post
合并二叉树
题目描述 给你两棵二叉树:  和  。 想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。合并的规则是:如果两个节点重叠,那...
617 字
|
3 分钟
Cover Image of the Post
子集
题目描述 给你一个整数数组  ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 解题思路 1. 回溯算法框架:采用 DF...
684 字
|
3 分钟
Cover Image of the Post
删除无效的括号
题目描述 给你一个由若干括号和字母组成的字符串  ,删除最小数量的无效括号,使得输入的字符串有效。 返回所有可能的结果。答案可以按 任意顺序 返回。 解题思路 1. 最小删除量计算:遍历字符串,...
960 字
|
5 分钟
Cover Image of the Post
前 K 个高频元素
题目描述 给你一个整数数组  和一个整数  ,请你返回其中出现频率前  高的元素。你可以按 任意顺序 返回答案。 解题思路 1. 频率统计:遍历数组,使用哈希表记录每个元素出现频率。 2. 桶排...
564 字
|
3 分钟
Cover Image of the Post
单词搜索
题目描述 给定一个  二维字符网格  和一个字符串单词  。如果  存在于网格中,返回  ;否则,返回  。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂...
886 字
|
4 分钟
Cover Image of the Post
多数元素
题目描述 给定一个大小为  的数组  ,返回其中的多数元素。多数元素是指在数组中出现次数 大于  的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 解题思路 1. 核心算法选择...
748 字
|
4 分钟
Cover Image of the Post