3255.长度为K的子数组的能量值II

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

题解 1 - python

• 编辑时间：2024-11-07
• 执行用时：115ms
• 内存消耗：32.58MB
• 编程语言：python
• 解法介绍：遍历时同时记录当前值与前面值是否符合要求

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