问题遇到的现象和发生背景
刷leetcode,回溯算法,发现当计数单位从列表变成整形变量时会发生函数内改变不了全局变量的问题,然后不知道怎么加global变成全局变量,加了global就报错
遇到的现象和发生背景,请写出第一个错误信息
用代码块功能插入代码,请勿粘贴截图。 不用代码块回答率下降 50%
class Solution:
def subarraySum(self, nums: List[int], k: int) -> int:
res=0
def backtracking(startindex,k):
if k<0 or startindex>=len(nums):
return
if k==0:
res+=1
for i in range(startindex):
k-=nums[i]
backtracking(i+1,k)
k+=nums[i]
backtracking(0,k)
return res
运行结果及详细报错内容
res一直是0
我的解答思路和尝试过的方法,不写自己思路的,回答率下降 60%
。
我想要达到的结果,如果你需要快速回答,请尝试 “付费悬赏”
希望能把k和res通过某种方式可以被递归函数操作