Locam

分类

/ 注册

全部文章（共1篇）

题解 | #平均数为k的最长连续子数组#

前缀和+哈希表思路：将输入数组中的元素减去k可将题目转化为“和为0的最长连续子数组”。进一步，为省去重复计算，使用前缀和处理数组。使用哈希表记录前缀和数组中每个值第一次出现的位置，遍历数组找到相同的值便计算距离并更新最大值即可。上述前缀和数组可优化为一个变量。python参考代码： import s...

2023-09-03

7 2620