美文网首页
07-08:子数组和判断值是否存在

07-08:子数组和判断值是否存在

作者: 是黄小胖呀 | 来源:发表于2021-07-08 22:09 被阅读0次

1、子数组和判断值是否存在

利用哈希表存储数据,并累加

取出来累加值再累加作最后结果

厉害啊。。。

哈希是个好东西。。。

sum1=0

        n=len(nums)

        if n==1:

            if nums[0]==k:

                return 1

            else:

                return 0

        dict1={}

        res=0

        dict1[0]=1

        for i in range(n):

            sum1=sum1+nums[i]

            if sum1-k in dict1:

                res=res+dict1[sum1-k]

            if sum1 not in dict1:

                dict1[sum1]=0

            dict1[sum1]=dict1[sum1]+1

        return res

https://leetcode-cn.com/problems/subarray-sum-equals-k/comments/

相关文章

网友评论

      本文标题:07-08:子数组和判断值是否存在

      本文链接:https://www.haomeiwen.com/subject/rqqxpltx.html