2760.最长奇偶子数组

最新推荐文章于 2024-09-08 15:12:17 发布

芝士小熊饼干

最新推荐文章于 2024-09-08 15:12:17 发布

阅读量109

点赞数

文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/weixin_74711824/article/details/134449687

版权

该文章介绍了如何使用Python实现一个名为Solution的类，用于解决最长奇偶子数组问题，给定一个整数列表nums和阈值threshold，找到满足条件的最长连续子数组，其中元素满足奇偶性交替且不超过阈值。

摘要由CSDN通过智能技术生成

2760.最长奇偶子数组

class Solution(object):
    def longestAlternatingSubarray(self, nums, threshold):
        """
        :type nums: List[int]
        :type threshold: int
        :rtype: int
        """
        # 数组长度
        n=len(nums)
        # 返回结果，和数组下标
        ans=i=0
        while i<n:
            # nums[l] % 2 == 0
            # 对于范围 [l, r] 内的所有下标 i ，nums[i] <= threshol
            if nums[i]>threshold or nums[i]%2==1:
                i+=1
                # 不符合跳过
                continue
            l=i
            i+=1
            while i<n and nums[i]<=threshold and nums[i]%2!=nums[i-1]%2:
                i+=1
            ans =max(ans,i-l)
        return ans

class Solution(object):
    def longestAlternatingSubarray(self, nums, threshold):
        """
        :type nums: List[int]
        :type threshold: int
        :rtype: int
        """
        # 数组长度
        n=len(nums)
        # 返回结果，和数组下标
        ans=i=0
        while i<n:
            # nums[l] % 2 == 0
            # 对于范围 [l, r] 内的所有下标 i ，nums[i] <= threshol
            if nums[i]>threshold or nums[i]%2==1:
                i+=1
                # 不符合跳过
                continue
            l=i
            i+=1
            while i<n and nums[i]<=threshold and nums[i]%2!=nums[i-1]%2:
                i+=1
            ans =max(ans,i-l)
        return ans