前缀和
文章平均质量分 55
我很忙2010
咩
展开
-
leetcode 相同元素的间隔之和
给你一个下标从0开始、由n个整数组成的数组arr。arr中两个元素的间隔定义为它们下标之间的绝对差。更正式地,arr[i]和arr[j]之间的间隔是|i - j|。返回一个长度为n的数组intervals,其中intervals[i]是arr[i]和arr中每个相同元素(与arr[i]的值相同)的间隔之和。注意:|x|是x的绝对值。示例 1:输入:arr = [2,1,3,1,2,3,3]输出:[4,2,7,2,4...原创 2021-12-26 17:50:23 · 615 阅读 · 0 评论 -
leetcode 蜡烛之间的盘子
给你一个长桌子,桌子上盘子和蜡烛排成一列。给你一个下标从0开始的字符串s,它只包含字符'*'和'|',其中'*'表示一个盘子,'|'表示一支蜡烛。同时给你一个下标从0开始的二维整数数组queries,其中queries[i] = [lefti, righti]表示子字符串s[lefti...righti](包含左右端点的字符)。对于每个查询,你需要找到子字符串中在两支蜡烛之间的盘子的数目。如果一个盘子在子字符串中左边和右边都至少有一支蜡...原创 2021-11-10 00:05:27 · 5130 阅读 · 0 评论