zl程序教程

您现在的位置是:首页 >  后端

当前栏目

523. 连续的子数组和

数组 连续
2023-09-14 09:01:25 时间

在这里插入图片描述
遍历所有长度>=2的连续子序列,满足条件返回,仅过93/95个测试用例,到最后时间超了

class Solution:
    def checkSubarraySum(self, nums: List[int], k: int) -> bool:
        if len(nums) < 2:
            return False
        left = 0
        while left <= len(nums)-2:
            s = nums[left]
            for j in range(left+1,len(nums)):
                s += nums[j]
                if  s % k == 0:
                    return True
            left += 1
        return False