摘要:
Q: 统计所有小于非负整数 n 的质数的数量。 示例 1: 输入:n = 10 输出:4 解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 示例 2: 输入:n = 0 输出:0 示例 3: 输入:n = 1 输出:0 A: 如果我们在进行顺序遍历时,每取得一个数(排除0、 阅读全文
摘要:
Q:给你一个区间列表,请你删除列表中被其他区间所覆盖的区间。 只有当 c ⇐ a 且 b ⇐ d 时,我们才认为区间 [a,b) 被区间 [c,d) 覆盖。 在完成所有删除操作后,请你返回列表中剩余区间的数目。 示例: 输入:intervals = [[1,4],[3,6],[2,8]] 输出:2 阅读全文
摘要:
Q:设计一个支持在平均 时间复杂度 O(1) 下,执行以下操作的数据结构。 insert(val):当元素 val 不存在时,向集合中插入该项。 remove(val):元素 val 存在时,从集合中移除该项。 getRandom:随机返回现有集合中的一项。每个元素应该有相同的概率被返回。 示例 : 阅读全文