前缀和
文章平均质量分 69
西柚与蓝莓
好了阿鹏
展开
-
1310. 子数组异或查询 异或 前缀和 python
例如,对于数组$a_1,a_2,a_3,a_4,a_5,a_6$,其前缀异或数组为$b_1,b_2,b_3,b_4,b_5,b_6$。如果要计算子段$a_3,a_4,a_5$的异或值,可以通过$b_5\oplus b_2$来得到,因为$b_5$是$a_1\oplus a_2\oplus a_3\oplus a_4\oplus a_5$的异或值,$b_2$是$a_1\oplus a_2$的异或值,所以$b_5\oplus b_2$就是$a_3\oplus a_4\oplus a_5$的异或值。原创 2024-06-09 18:12:39 · 555 阅读 · 0 评论 -
1124. 表现良好的最长时间段 (python) 前缀和 分类讨论 最大长度 力扣 面试题
当pre[i]出现 负数或0时,我们需要找到pre[presum-1],所以我们应该标记presum第一次出现的元素(需要求最长),这一点不难理解。比如上图找pre[i]=-1时,我们需要从前往后找pre数组,看看有没有pre[j]=-2,找到第一个-2,然后最大的长度就是index[ 2: 6],长度为5。如果pre[i]>0时,则说明从下标0开始到i的前缀和都大于0,所求的最大的长度就是i+1(因为下标从0开始,所以要加1)所谓「表现良好的时间段」,意味在这段时间内,「劳累的天数」是严格。原创 2024-06-09 10:37:11 · 463 阅读 · 2 评论 -
2559. 统计范围内的元音字符串数(前缀和) o(n)时间复杂度
以元音开头和结尾的字符串是 "aba"、"ece"、"aa" 和 "e"。查询 [1,4] 结果为 3(字符串 "ece"、"aa"、"e")。查询 [0,2] 结果为 2(字符串 "aba" 和 "ece")。每个字符串都满足这一条件,所以返回 [3,2,1]。这两个值)并且以元音开头和结尾的字符串的数目。返回一个整数数组,其中数组的第。查询 [1,1] 结果为 0。返回结果 [2,3,0]。以及一个二维整数数组。原创 2024-06-07 15:59:13 · 598 阅读 · 0 评论 -
1685. 有序数组中差绝对值之和
给你一个有序整数数组nums。请你建立并返回一个整数数组result,它跟nums长度相同,且result[i]等于nums[i]与数组中所有其他元素差的绝对值之和。换句话说,result[i]等于,其中且j!= i(下标从 0 开始)。[4,3,5]假设数组下标从 0 开始,那么。原创 2024-06-03 19:52:52 · 288 阅读 · 0 评论 -
面试题 17.05. 字母与数字(前缀和)
将数字变成1,字母变成-1,题目就变成了,给你一个nums=[1,-1,1,1,1,1,-1,-1.....],然后让你求最长等于0的子数组(子数组一定是连续的),这个时候就可以使用前缀和。记录出错==================================================================’中出现过,则计算当前索引与之前出现的索引的差值,即当前子数组的长度。给定一个放有字母和数字的数组,找到最长的子数组,且包含的字母和数字的个数相同。,表示最长子数组的长度;原创 2024-06-01 11:05:11 · 690 阅读 · 0 评论