跳到主要内容

3254.长度为K的子数组的能量值I

链接:3254.长度为K的子数组的能量值I
难度:Medium
标签:数组、滑动窗口
简介:请你返回一个长度为 n - k + 1 的整数数组 results ,其中 results[i] 是子数组 nums[i..(i + k - 1)] 的能量值。

题解 1 - undefined

  • 编辑时间:2024-11-06
  • 内存消耗:16.63MB
  • 编程语言:undefined
  • 解法介绍:遍历时同时记录当前值与前面值是否符合要求
class Solution:
def resultsArray(self, nums: List[int], k: int) -> List[int]:
if k == 1: return nums
res = []
prev = 0
for i in range(1, len(nums)):
if nums[i] != nums[i - 1] + 1:
prev = i
if i >= k - 1:
if i - prev + 1 >= k:
res.append(nums[i])
else:
res.append(-1)
return res