摘要：
1109. 航班预订统计 题目描述 这里有 n 个航班，它们分别从 1 到 n 进行编号。 有一份航班预订表 bookings ，表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti （包含 firsti 和 l 阅读全文
摘要：
Q528. 按权重随机选择 题目描述 给定一个正整数数组 w ，其中 w[i] 代表下标 i 的权重（下标从 0 开始），请写一个函数 pickIndex ，它可以随机地获取下标 i，选取下标 i 的概率与 w[i] 成正比。 例如，对于 w = [1, 3]，挑选下标 0 的概率为 1 / (1 阅读全文
摘要：
Q1588所有奇数长度子数组的和 题目描述 给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。 子数组 定义为原数组中的一个连续子序列。 请你返回 arr 中 所有奇数长度子数组的和 。 示例一： 输入：arr = [1,4,2,5,3] 输出：58 解释：所有奇数长度子数组和它们 阅读全文
摘要：
拓扑排序 Q210 课程表 II 题目描述 现在你总共有 n 门课需要选，记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。 阅读全文
摘要：
LFU算法详解 文章参考东哥文章：算法题就像搭乐高：手把手带你拆解 LFU 算法 (qq.com) 一、算法描述 要求你写一个类，接受一个capacity参数，实现get和put方法 class LFUCache { // 构造容量为 capacity 的缓存 public LFUCache(int 阅读全文