- 博客(23)
- 收藏
- 关注
RSS订阅原创 10.30总结
可以发现，如果我们固定了前两重循环枚举到的元素 a 和 b，那么只有唯一的 c 满足 a+b+c=0。当第二重循环往后枚举一个元素 b ′时，由于 b ′>b，那么满足 a+b ′ +c ′ =0 的 c ′ 一定有 c ′
2024-10-30 12:28:10
171
1
原创 10.28总结
初始时，左右指针分别指向 sgood 的两侧，随后我们不断地将这两个指针相向移动，每次移动一步，并判断这两个指针指向的字符是否相同。当这两个指针相遇时，就说明 sgood 时回文串。两个指针 left=0, right=n−1，从数组的两端开始，向中间移动，这叫相向双指针。上面的滑动窗口相当于同向双指针。是字母（大写或小写）或数字（0-9），则返回非零值（通常是 1）；使用 isalnum() 函数检查字符是否是字母或数字，如果。已经是小写或者不是字母，则返回。不是字母或数字，则返回 0。
2024-10-28 15:19:46
213
原创 不定长滑动窗口
滑动窗口的内层循环结束时，右端点固定在 right，左端点在 left,left+1,⋯,right 的所有子数组（子串）都是合法的，这一共有 right−left+1 个。一般要写 ans += right - left + 1 (while循环外）713.乘积小于k的子数组。
2024-10-22 13:21:31
286
原创 10.21总结2
滑动窗口的内层循环结束时，右端点固定在 right，左端点在 0,1,2,...left-1的所有子数组（子串）都是合法的，这一共有 left个。由于子串可以重排，只要子串可以涵盖（见 76.最小覆盖子串）字符串 t，那么子串就可以通过重排，使得 t 是子串的前缀。3298.统计重新排列后包含另一个字符串的子字符串数目Ⅱ。2962.统计最大元素出现至少k次的子数组。1358.包含所有三种字符的子字符串数目。中的所有元素，找到并返回其中的最大值。2799.统计完全子数组的数目。2537.统计好子数组的数目。
2024-10-21 23:24:09
160
原创 10.21总结
我们可以用一个哈希映射来表示 B 序列—— B[i] 表示 i 在哪些列表当中出现过，这里哈希映射的键是一个整数，表示列表中的某个数值，哈希映射的值是一个数组，这个数组里的元素代表当前的键出现在哪些列表里。由于本题大写字母和小写字母都有，为了方便，代码实现时可以直接创建大小为 128 的数组，保证所有 ASCII 字符都可以统计。s 的子串中每个字母(A~Z，a~z)的出现次数，都。使用count，返回的是容器中被查找元素的个数。632.最小区间 [参考76.最小覆盖字串]less-- 涵盖；
2024-10-21 18:17:41
196
原创 10.18总结
思路：枚举 left，增大 right 直到 arr[left]≤arr[right]，此时更新子数组长度的最小值。1574.删除最短的子数组使剩余数组有序。
2024-10-18 13:08:04
160
原创 10.17总结
的任意字符的出现次数都不超过 n/4，那么可以通过替换，使 s 为平衡字符串，即每个字符的出现次数均为 n/4。1234.替换字串得到平衡字符串。遍历字符串（利用ASCII码表）2875.无限数组的最短子数组。后缀用来确保这个数字被解释为。
2024-10-18 04:02:02
169
原创 10.16总结
这是容器类的成员函数，用于在容器的末尾添加一个新元素。2904.最短且字典序最小的美丽子字符串。中不含美丽子字符串，则返回一个。209.长度最小的子数组。
2024-10-16 15:00:05
277
原创 10.15总结
遍历 posLists 中的每个下标列表 pos，如果上式大于 k，说明删的数太多了，那么移动左指针 left，直到上式小于等于 k，此时用 right−left+1 更新答案的最大值。换句话说，要从 nums 中找最长的子数组，其元素和等于 s−x，这里 s 为 nums 所有元素之和。例如，元素 3 在 nums 中的下标有 1,3,5，那么 posLists[3]=[1,3,5]。中的每个元素，将其解构为两个部分，忽略第一个部分，并将第二个部分的引用赋值给变量。的子数组，使得剩余元素的和为 x」。
2024-10-16 00:38:25
175
原创 10.14总结2
只要子数组满足这个要求，对应的区间的交集就不为空，也就是子数组的元素都可以变成同一个数，即转化为最长子数组问题。求 answerKey 的一个最长子串，其中至多包含 k 个 T 或。k 个 F，把少的选项改成多的。2779.数组的最大美丽值。2024.考试的最大困扰度。对数组排序（由小到大）
2024-10-14 23:11:17
188
原创 10.14总结
特判：注意 s.length=1的情况，遍历从下标为1开始。不定长滑动窗口：求最长子数组，最短子数组，子数组的个数。1493.删掉一个元素以后全为1的最长子数组。2730.找到最长的半重复子字符串。1208.尽可能使字符串相等。
2024-10-14 13:24:50
118
原创 10.13总结
每格都存对应字符的后一个位置，比如a的位置是 i，那么数组里就存 i+1。3090.每个字符最多出现两次的最长子字符串。s = "pwwkew"，你的答案必须是。head为左边界 (left)的长度，“pwke" 是一个。3.无重复字符的最大子串。
2024-10-13 18:07:15
219
原创 10.12总结2
使用count，返回的是被查找元素的个数。注意，map中不存在相同元素，所以返回值只能是1或0。小整数 : 统计窗口内各数出现次数，从小到大依次减去元素个数，由于第x小整数可能有多个，因此减完 x
2024-10-12 18:59:24
206
原创 10.12总结
3.unordered_map 可以通过键来访问值，而 unordered_set 只能通过键来判断元素是否存在。1.存储元素的方式：unordered_map 存储键值对，而 unordered_set 只存储键，没有值。substr(a,b) 是从第a位开始取b位字符串。2.unordered_set 中每个键只能出现一次。1297.字串的最大出现次数。
2024-10-12 13:30:39
198
原创 10.11总结2
初始为0，遇到2时加1，变为1，再次遇到2时加1，变为2。这种操作常用于求解数据集中某个元素的频率。从unordered_map容器中删除单个元素或一系列元素（[first，last]）会被初始化为0，第一次遇到1时加1，变为1；第二次遇到1时，又加1，变为2。整体上，这段代码用于动态地清除不再存在的元素及其计数，保持。unordered_map ~各不相同的元素出现的频次。unordered_map 无序映射。2841.几乎唯一子数组的最大和。容器的有效性和内存效率。
2024-10-11 21:06:20
236
原创 10.11总结
2.vector同数组一样，采用连续的内存空间存储数组，也能通过下标来访问数据。但vector的大小是可以动态改变的。3.当vector要插入一个新元素时，vector会开辟一段新的存储空间，并将原空间的元素转移到新空间。每个初始元素的值被设置为。1.vector表示可变大小的数组容器。的向量（vector），其中包含。2090.半径为k的子数组平均值。
2024-10-11 12:55:55
188
原创 2535.数组元素和与数字和的绝对差
int abs(int n) //参数和返回值都为int型。注意两种语言遍历数组的方法，取每一数位的循环，取绝对值。
2024-09-26 11:06:25
136
原创 2207.字符串中最多数目的子序列
遍历字符串，for(char c:str.toCharArray())，就是定义一个遍历字符c，让它分别等于字符串数组chars里面的各个字符，然后执行下面的语句，当c被赋值为chars里面所有字符各一次后，就会退出这个循环.str.charAt(0) 检索str中的第一个字符,str.charAt(str.length()-1)检索最后一个字符.此方法是Math的静态方法 max(参数1,参数2)返回两个参数中大的值.例子: Math.max(7,8);java Math.max方法。
2024-09-25 00:55:50
273
原创 树莓派摄像头踩坑
添加sudo nano /boot/config.txt命令下的dtoverlay＝ov5647，可实现拍照功能（libcamera)；但添加后将无法开启摄像头以及opencv，注释掉即可。
2024-04-13 21:04:48
383
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人