Q1主动回忆难度 3
1/12
LeetCode · 高级 03
记忆强度
LeetCode高级题库第 3 组，共 12 张卡片。
LeetCode · 高级 03
设每个任务耗时一个单位，具有截止时间与收益，同时存在前置约束：只有所有前置任务都完成，任务才可执行。
单链表不支持按下标随机访问，因此数组常用的快速随机定位方式并不适合它。
数组中 nums[i] 表示从位置 i 最多可以向右跳多少步。
给定正整数 rows、columns 和 rank，乘法表中第 i 行第 j 列的值为 i j，要求第 rank 小的值。
把城市视为顶点、航线视为有向边、费用视为非负权重。
给定 n 个城市、若干条有向航线 [from, to, price]、起点、终点以及最多允许的中转次数，要求最低总费用。
缓存需要支持读取和写入，并在容量已满时淘汰最久没有被访问的条目。
二叉搜索树的中序遍历应产生严格递增序列。
把每条有向边表示为“起点、终点、传播耗时”，问题等价于求起点到所有节点的最短路径，再取这些最短距离中的最大值；
直接维护一个窗口并要求其中恰好出现 k 种整数并不容易，因为窗口左端应该移动到哪里没有单调而唯一的规则。
给二叉树根节点设坐标 (0, 0)，左孩子位于 (row + 1, col - 1)，右孩子位于 (row + 1, col + 1)。
每门课程包含开始时间、结束时间和收益，同一时刻结束并开始可视为不冲突。