ガヴのサイト

ガヴのサイト

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 129 个标签
累计收到 33 条评论

目录CONTENT

最新文章

2022-10-27
【离散化, 前缀和】区间和「离散化经典应用」题目802. 区间和假定有一个无限长的数轴，数轴上每个坐标上的数都是 000。现在，我们首先进行 nnn 次操作，每次操作将某一位置 xxx 上的数加 ccc。接下来，进行 mmm 次询问，每个询问包含两个整数 lll 和 rrr，你需要求出在区间 [l,r][l, r][l,r] 之间的所有数的和
- 2022-10-27
- 778
- 0
- 0
- 算法
- 力扣
2022-10-27
【数学, 位运算】数组元素积的符号
- 2022-10-27
- 418
- 0
- 0
- 力扣
- 算法
2022-10-26
【归并排序】逆序对的数量题目788. 逆序对的数量给定一个长度为 nnn 的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 iii 个和第 jjj 个元素，如果满足 i<ji < ji<j 且 a[i]>a[j]a[i] > a[j]a[i]>a[j]，则其为一个
- 2022-10-26
- 645
- 0
- 0
- 算法
2022-10-26
【快速选择】第k个数题目786. 第k个数给定一个长度为 nnn 的整数数列，以及一个整数 kkk，请用快速选择算法求出数列从小到大排序后的第 kkk 个数。输入格式第一行包含两个整数 nnn 和 kkk。第二行包含 nnn 个整数（所有整数均在 1∼1091 \sim 10^91∼109 范围内），表示整数数列。输出
- 2022-10-26
- 739
- 0
- 0
- 算法
2022-10-25
【BFS】最短的桥
- 2022-10-25
- 324
- 0
- 0
- 算法
- 力扣
2022-10-25
【二分查找】山脉数组的峰顶索引
- 2022-10-25
- 334
- 0
- 0
- 算法
- 力扣
2022-10-25
【二分查找】搜索长度未知的有序数组题目702. 搜索长度未知的有序数组这是一个交互问题。您有一个升序整数数组，其长度未知。您没有访问数组的权限，但是可以使用 ArrayReader 接口访问它。你可以调用 ArrayReader.get(i):返回数组第i^th个索引(0-indexed)处的值(即secret[i])，或者如果 i
- 2022-10-25
- 284
- 0
- 0
- 力扣
- 算法
2022-10-24
【遍历】分割数组
- 2022-10-24
- 549
- 0
- 0
- 力扣
- 算法
2022-10-23
【哈希表, 滑动哈希】重复的DNA序列「滑动哈希基础」题目重复的序列序列由一系列核苷酸组成，缩写为和。例如，是一个序列。在研究时，识别中的重复序列非常有用。给定一个表示序列的字符串，返回所有在分子中出现不止一次的长度为的序列子字符串。你可以按任意顺序
- 2022-10-23
- 693
- 0
- 0
- 力扣
- 算法
2022-10-23
【暴力, 枚举】最大公因数等于 K 的子数组数目【力扣第 316 场周赛】
- 2022-10-23
- 576
- 0
- 0
- 力扣
- 算法

1
...
27
28
29
...
68