摘要: 你有 k 个 非递减排列 的整数列表。找到一个 最小 区间,使得 k 个列表中的每个列表至少有一个数包含在其中。 我们定义如果 b-a < d-c 或者在 b-a == d-c 时 a < c,则区间 [a,b] 比 [c,d] 小。 示例 1: 输入:nums = [[4,10,15,24,26] 阅读全文
posted @ 2024-11-24 03:46 xiaoxinlong 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 给定整数 n ,返回 所有小于非负整数 n 的质数的数量 。 class Solution: def countPrimes(self, n: int) -> int: # 埃氏筛:时间复杂度:O(nloglogn)。 # 质数标记为0。1不是质数 isPrime = [0] * n ans = 0 阅读全文
posted @ 2024-11-22 23:05 xiaoxinlong 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 给你两个 正整数 l 和 r。对于任何数字 x,x 的所有正因数(除了 x 本身)被称为 x 的 真因数。 如果一个数字恰好仅有两个 真因数,则称该数字为 特殊数字。例如: 数字 4 是 特殊数字,因为它的真因数为 1 和 2。 数字 6 不是 特殊数字,因为它的真因数为 1、2 和 3。 返回区间 阅读全文
posted @ 2024-11-22 23:02 xiaoxinlong 阅读(2) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.cn/circle/discuss/CaOJ45/ 给你一个长度为 n 的质数数组 nums 。你的任务是返回一个长度为 n 的数组 ans ,对于每个下标 i ,以下 条件 均成立: ans[i] OR (ans[i] + 1) == nums[i] 除此以外,你 阅读全文
posted @ 2024-11-22 00:00 xiaoxinlong 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 大小为 n x n 的矩阵 grid 中有一条蛇。蛇可以朝 四个可能的方向 移动。矩阵中的每个单元格都使用位置进行标识: grid[i][j] = (i * n) + j。 蛇从单元格 0 开始,并遵循一系列命令移动。 给你一个整数 n 表示 grid 的大小,另给你一个字符串数组 commands 阅读全文
posted @ 2024-11-21 23:19 xiaoxinlong 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 3244. 新增道路查询后的最短距离 II 给你一个整数 n 和一个二维整数数组 queries。 有 n 个城市,编号从 0 到 n - 1。初始时,每个城市 i 都有一条单向道路通往城市 i + 1( 0 <= i < n - 1)。 queries[i] = [ui, vi] 表示新建一条从城 阅读全文
posted @ 2024-11-20 23:59 xiaoxinlong 阅读(3) 评论(0) 推荐(0) 编辑
摘要: std::set_intersection 求交的时候,如果传入的是vector 必须要同序 源码 template <class InputIterator1, class InputIterator2, class OutputIterator> OutputIterator set_inter 阅读全文
posted @ 2024-11-20 20:21 xiaoxinlong 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你一个整数数组 nums 。 开始时,选择一个满足 nums[curr] == 0 的起始位置 curr ,并选择一个移动 方向 :向左或者向右。 此后,你需要重复下面的过程: 如果 curr 超过范围 [0, n - 1] ,过程结束。 如果 nums[curr] == 0 ,沿当前方向继续移动 阅读全文
posted @ 2024-11-19 23:36 xiaoxinlong 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 给你一个整数 n 和一个二维整数数组 queries。 有 n 个城市,编号从 0 到 n - 1。初始时,每个城市 i 都有一条单向道路通往城市 i + 1( 0 <= i < n - 1)。 queries[i] = [ui, vi] 表示新建一条从城市 ui 到城市 vi 的单向道路。每次查询 阅读全文
posted @ 2024-11-19 23:09 xiaoxinlong 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 图像平滑器 是大小为 3 x 3 的过滤器,用于对图像的每个单元格平滑处理,平滑处理后单元格的值为该单元格的平均灰度。 每个单元格的 平均灰度 定义为:该单元格自身及其周围的 8 个单元格的平均值,结果需向下取整。(即,需要计算蓝色平滑器中 9 个单元格的平均值)。 如果一个单元格周围存在单元格缺失 阅读全文
posted @ 2024-11-18 23:38 xiaoxinlong 阅读(2) 评论(0) 推荐(0) 编辑