每日一题 2765. 最长交替子数组（简单）

发布时间：2024年01月23日

在这里插入图片描述

题目的意思就是想找到最长的 +1，-1，+1，-1… 的子数组的长度，硬找呗

class Solution:
    def alternatingSubarray(self, nums: List[int]) -> int:
        st = 0
        ans = 1
        while st < len(nums):
            index = st + 1
            while index < len(nums):
                if (index - st) % 2 == 0:
                    if nums[index] != nums[st]:
                        break
                else:
                    if nums[index] != nums[st] + 1:
                        break
                index += 1
            ans = max(ans, index - st)
            st = max(st + 1, index - 1)
        return ans if ans != 1 else -1
文章来源:https://blog.csdn.net/qq_46636391/article/details/135775347
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
最新文章