xiaoxinlong

摘要： 你有 k 个 非递减排列 的整数列表。找到一个 最小 区间，使得 k 个列表中的每个列表至少有一个数包含在其中。 我们定义如果 b-a < d-c 或者在 b-a == d-c 时 a < c，则区间 [a,b] 比 [c,d] 小。 示例 1： 输入：nums = [[4,10,15,24,26] 阅读全文

摘要： 给定整数 n ，返回 所有小于非负整数 n 的质数的数量 。 class Solution: def countPrimes(self, n: int) -> int: # 埃氏筛：时间复杂度：O(nloglogn)。 # 质数标记为0。1不是质数 isPrime = [0] * n ans = 0 阅读全文

摘要： 给你两个 正整数 l 和 r。对于任何数字 x，x 的所有正因数（除了 x 本身）被称为 x 的 真因数。 如果一个数字恰好仅有两个 真因数，则称该数字为 特殊数字。例如： 数字 4 是 特殊数字，因为它的真因数为 1 和 2。 数字 6 不是 特殊数字，因为它的真因数为 1、2 和 3。 返回区间 阅读全文

摘要： https://leetcode.cn/circle/discuss/CaOJ45/ 给你一个长度为 n 的质数数组 nums 。你的任务是返回一个长度为 n 的数组 ans ，对于每个下标 i ，以下 条件 均成立： ans[i] OR (ans[i] + 1) == nums[i] 除此以外，你 阅读全文

摘要： 大小为 n x n 的矩阵 grid 中有一条蛇。蛇可以朝 四个可能的方向 移动。矩阵中的每个单元格都使用位置进行标识： grid[i][j] = (i * n) + j。 蛇从单元格 0 开始，并遵循一系列命令移动。 给你一个整数 n 表示 grid 的大小，另给你一个字符串数组 commands 阅读全文

摘要： 3244. 新增道路查询后的最短距离 II 给你一个整数 n 和一个二维整数数组 queries。 有 n 个城市，编号从 0 到 n - 1。初始时，每个城市 i 都有一条单向道路通往城市 i + 1（ 0 <= i < n - 1）。 queries[i] = [ui, vi] 表示新建一条从城 阅读全文

摘要： std::set_intersection 求交的时候，如果传入的是vector 必须要同序 源码 template <class InputIterator1, class InputIterator2, class OutputIterator> OutputIterator set_inter 阅读全文

摘要： 给你一个整数数组 nums 。 开始时，选择一个满足 nums[curr] == 0 的起始位置 curr ，并选择一个移动 方向 ：向左或者向右。 此后，你需要重复下面的过程： 如果 curr 超过范围 [0, n - 1] ，过程结束。 如果 nums[curr] == 0 ，沿当前方向继续移动 阅读全文

摘要： 给你一个整数 n 和一个二维整数数组 queries。 有 n 个城市，编号从 0 到 n - 1。初始时，每个城市 i 都有一条单向道路通往城市 i + 1（ 0 <= i < n - 1）。 queries[i] = [ui, vi] 表示新建一条从城市 ui 到城市 vi 的单向道路。每次查询 阅读全文

摘要： 图像平滑器 是大小为 3 x 3 的过滤器，用于对图像的每个单元格平滑处理，平滑处理后单元格的值为该单元格的平均灰度。 每个单元格的 平均灰度 定义为：该单元格自身及其周围的 8 个单元格的平均值，结果需向下取整。（即，需要计算蓝色平滑器中 9 个单元格的平均值）。 如果一个单元格周围存在单元格缺失 阅读全文