LeetCode | 2023.03.26 | 2395. 和相等的子數組

"""

題目分析:
    這題簡單,可以用python的set或dict去重來判斷
    而且不用判斷返回數組,只要True或False
理論:循環去重
    循環數組,將兩兩結果記入table->set,如果存在過就返回True;否則返回False
注意/難點:
    na
"""
class Solution:
    def findSubarrays(self, nums: list) -> bool:
        table=set()                                 #初始化set,用以去重
        for i in range(1,len(nums)):                #循環數字
            tmp=nums[i-1]+nums[i]                   #兩數和
            if tmp in table:                        #判斷是否存在set中
                return True                         #存在直接返回True
            table.add(tmp)                          #結果記入set
            print(table)
        return False                                #沒有相同,返回False

nums = [4,2,4]
ans=Solution().findSubarrays(nums)
print(ans)

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章