力扣 1863.找出所有子集的异或总和再求和

代码报错,不知道为什么?
先跳过,以后再来解决它!

class Solution:
    def subsetXORSum(self, nums: List[int]) -> int:
        def func(a, k):  #函数返回值为一个二维列表
            #从列表a中选择k个数,返回所有的解决方案
            #可以用递归来实现
            if k == len(a):
                return a
            
            if a == []:
                return a

            b = a.copy()
            val = b[-1]
            del b[-1]
            # [i.append(x) for i in func(b, k-1)]  #选择b[-1]
            # func(b, k)  #不选b[-1]
            return [i.append(x) for i in func(b, k-1)] + func(b, k)

        def computeXOR(a):
            ans = a[0]
            for i in range(1,len(a)):
                ans = ans ^ a[i]
            return ans
        
        allSeclect = []
        for i in range(1, len(nums)+1):
            allSeclect += func(nums, i)
        
        res = 0
        for i in range(len(allSeclect)):
            res += computeXOR(allSeclect[i])

        return res

报错信息为:
在这里插入图片描述

官方的解答为,

class Solution:
    def subsetXORSum(self, nums: List[int]) -> int:
        n = len(nums)
        res = 0
        def dfs(val,idx):
            nonlocal res
            if idx == n:
                res += val
                return
            dfs(val^nums[idx],idx+1)
            dfs(val,idx+1)
        dfs(0,0)
        return res

思路看懂了,“第idx位选或不选”。但有些不明白的地方,res为什么用nonlocal呢?n为什么不用nonlocal呢?

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

YMWM_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值