stormsunshine的博客

的子字符串中可能包含的最大元音字母数，需要遍历每个长度为。移入子字符串，按照以下两步依次更新子字符串中的元音字母数。的子字符串中的元音字母数，以及最大元音字母数。的子字符串，计算子字符串中的元音字母数。是元音字母，则子字符串中的元音字母数减。是元音字母，则子字符串中的元音字母数加。的子字符串中可能包含的最大元音字母数。的子字符串并计算元音字母数。，否则子字符串中的元音字母数不减。，否则子字符串中的元音字母数不加。标题：定长子串中元音的最大数目。需要遍历字符串一次。，当子字符串的下标范围从。

由于原始满意的顾客数量是确定的，为了使满意的顾客数量最多，使用秘密技巧应该使增加的满意的顾客数量最多。需要遍历数组两次，分别计算原始满意的顾客数量以及最多可以增加的满意的顾客数量。当书店老板生气时，那一分钟的顾客就会不满意，若老板不生气则顾客是满意的。中的元素之和，此时满意的顾客数量是原始满意的顾客数量，记为。遍历结束之后，即可得到最多可以增加的满意的顾客数量，记为。如果书店老板不使用秘密技巧，则满意的顾客数量是数组。分钟不生气，增加的满意的顾客数量等于一个长度为。使用秘密技巧可以增加的满意的顾客数量。

中的所有卡牌的点数之和是确定的，拿到手中的卡牌的点数之和最大等价于剩余卡牌的点数之和最小。需要遍历数组两次，分别计算数组的元素和以及每个固定长度子数组的元素和。解释：必须拿起所有卡牌，可以获得的点数为所有卡牌的点数之和。的元素和，即为获得的点数。时，重复上述过程，计算每一种拿卡牌的方案可以获得的点数。的子数组中的最小点数之和，即可得到可以获得的最大点数。中的所有卡牌的点数之和以及所有长度为。点数是拿到手中的所有卡牌的点数之和。，其余每种方案的计算点数的时间都是。，则从行的开头拿的卡牌下标范围是。

为了计算子数组数目，需要维护一个计数。标题：大小为 K 且平均值大于等于阈值的子数组数目。遍历所有的子数组之后，计数值即为平均值大于等于。的子数组，其平均值等于子数组的元素和除以。的子数组数目，即可得到平均值大于等于。个，其中最左侧的子数组的下标范围是。等价于该子数组的元素和大于等于。每次移动子数组的下标范围及更新。是正整数，因此一个长度为。的子数组的平均值大于等于。的子数组的元素和，初始时。的子数组的平均值都小于。只要得到元素和大于等于。的子数组平均值都大于。，当子数组的下标范围从。注意平均值不是整数。

的子数组的平均数最大等价于该子数组的元素和最大。只要找到子数组的最大元素和，计算最大元素和除以。遍历所有的子数组之后，即可得到每个子数组的元素和，以及子数组的最大元素和。的连续子数组，并输出该最大平均数。表示子数组的最大元素和，则子数组的最大平均数是。的子数组，其平均数等于子数组的元素和除以。个，其中最左侧的子数组的下标范围是。的商，即可得到子数组的最大平均数。的答案都将被视为正确答案。的子数组的元素和，初始时。标题：子数组最大平均数 I。个元素组成的整数数组。，当子数组的下标范围从。

滑动窗口是用于数组或字符串的一种思想。如果使用滑动窗口，则由于开始下标和结束下标最多从左到右遍历一次，每次移动开始下标或结束下标时可以在常数时间内处理窗口内元素的变化，因此时间复杂度可以降低到。遍历过程中，每次将结束下标向右移动一位，将一个元素移入窗口，然后判断窗口是否符合规则，如果不符合规则，则将开始下标向右移动，直到窗口符合规则或者窗口变为空。滑动窗口适用于数组和字符串，常见应用场景有两种，一是在指定窗口大小的情况下计算极值，二是在指定规则的情况下计算符合规则的最长或最短的连续子序列长度。