Q1主动回忆难度 3
1/12
LeetCode · 高级 02
记忆强度
LeetCode高级题库第 2 组,共 12 张卡片。
LeetCode · 高级 02
题目要求每 k 个连续节点作为一组进行原地翻转,末尾不足 k 个节点时保持原顺序。
给定一个只含非负整数的数组,要求按原顺序分成不超过 groups 个非空连续段,并让所有段和中的最大值尽可能小。
任取两个下标 i 和 j,它们的距离定义为 Math.abs(nums[i] - nums[j])。
每个监控设备能够覆盖自身、父节点和直接子节点,需要用尽量少的设备覆盖整棵二叉树。
给定字符网格和候选单词集合,需要找出能由上下左右相邻格子组成的全部单词,同一个格子在一条路径中不能重复使用。
固定长度窗口每次右移一格,需要删除离开窗口的旧值、加入新值并读取中位数。
树上每个节点带有非负权值,要求选择若干节点,使任意父子节点不能同时被选择,并让权值和最大。
每次连接两段长度分别为 a 和 b 的绳索,需要支付 a + b 的代价,连接后的新绳长度也是 a + b,并可能参与后续连接。
把两个升序数组直接合并后取中位数很直观,但需要 O(m + n) 时间和相应结果空间。
可以把机场视为顶点、每张航段票视为一条有向边。
给定字符串 source 和 target,需要在 source 中找到最短的连续子串,使得 target 是该子串的子序列。
给定一个非空矩阵,每个格子保存进入该格子的非负代价,可以向上、下、左、右移动,目标是求从左上角到右下角的最小总代价,并把起点格子的代价计入结果。