LeetCode 2395. 和相等的子数组缩略图

给你一个下标从 0 开始的整数数组 nums ,判断是否存在 两个 长度为 2 的子数组且它们的  相等。注意,这两个子数组起始位置的下标必须 不相同 。

如果这样的子数组存在,请返回 true,否则返回 false 

子数组 是一个数组中一段连续非空的元素组成的序列。

LeetCode 2395. 和相等的子数组插图
OpenCV步步精深-可心科创工作室

思路:

直接穷举。

python3实现:

class Solution:
    def findSubarrays(self, nums: List[int]) -> bool:
        # 暴力破解
        p = 0
        result = []
        while p <= len(nums) - 2:
            he = nums[p] + nums[p + 1]
            result.append(he)
            p += 1
        if len(collections.Counter(result)) < len(result):
            return True
        else:
            return False
LeetCode 2395. 和相等的子数组插图1
OpenCV步步精深-可心科创工作室

更多干货见 OpenCV步步精深

作者 admin

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注