递归代码如何修改

Terence888

1. from functools import lru_cache
   
2. @lru_cache
   
3. def removeInvalidParentheses(self, s):
   
4.     if len(s) == 1 and s not in "()":
   
5.         return [s]
   
6.     if len(s) < 2:
   
7.         return [""]
   
8.     res = set()
   
9.     if s[0] == "(" and s[-1] == ")":
   
10.         res |= set([f"({i})" for i in removeInvalidParentheses(s[1:-1])])
    
11.     for i in range(1, len(s)):
    
12.         a, b = removeInvalidParentheses(s[:i]), removeInvalidParentheses(s[i:])
    
13.         res |= {i+j for i in a for j in b}
    
14.         print(res)
    
15.     p = len(max(res, key=len))
    
16.     return [i for i in res if len(i) == p]
    
17. removeInvalidParentheses(s)

复制代码

代码报错如下，如何修改

1. TypeError                                 Traceback (most recent call last)
   
2. <ipython-input-13-806560d14b0b> in <cell line: 17>()
   
3.      15     p = len(max(res, key=len))
   
4.      16     return [i for i in res if len(i) == p]
   
5. ---> 17 removeInvalidParentheses()
   
6. 
   
7. TypeError: removeInvalidParentheses() missing 2 required positional arguments: 'self' and 's'

复制代码

FishC

你的代码中有几个问题需要修正：

1. **函数定义问题**：`removeInvalidParentheses` 函数定义中有一个 `self` 参数，但在调用时没有传递。这个函数看起来像是一个类的方法，但你在调用时没有实例化类。

2. **递归调用问题**：在递归调用中，`removeInvalidParentheses(s)` 应该传递一个参数 `s`，而不是空调用。

3. **逻辑问题**：在 `if s == "(" and s == ")"` 这行逻辑上有问题，因为一个字符串不可能同时等于 `"("` 和 `")"`。

4. **返回值问题**：函数没有返回任何值。

以下是修正后的代码示例：

1. from functools import lru_cache
   
2. 
   
3. @lru_cache
   
4. def removeInvalidParentheses(s):
   
5.     if len(s) == 1 and s not in "()":
   
6.         return {s}
   
7.     if len(s) < 2:
   
8.         return {""}
   
9.    
   
10.     res = set()
    
11.     if s == "(" or s == ")":
    
12.         res |= set([f"({i})" for i in removeInvalidParentheses(s)])
    
13.    
    
14.     for i in range(len(s)):
    
15.         if s[i] in "()":
    
16.             new_s = s[:i] + s[i+1:]
    
17.             res |= removeInvalidParentheses(new_s)
    
18.    
    
19.     # 过滤出最长的结果
    
20.     max_len = max(len(x) for x in res)
    
21.     return {x for x in res if len(x) == max_len}
    
22. 
    
23. # 示例调用
    
24. s = "()())()"
    
25. result = removeInvalidParentheses(s)
    
26. print(result)

复制代码

在这个修正后的代码中：

- 移除了 `self` 参数，因为这个函数不需要类实例。
- 修正了递归调用，确保传递了参数 `s`。
- 修正了逻辑错误，确保条件判断正确。
- 添加了返回值，确保函数返回一个集合。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

jackz007

1. def removeInvalidParentheses(self, s):

复制代码

          为何会有 self 参数，难道这是一个类方法？形式参数 self 在函数内一次都没有被使用！
          如果 removeInvalidParenthese() 是类方法的话，就不能这样来调用：

1. removeInvalidParentheses(s)

复制代码

          应该这样调用：

1. self . removeInvalidParentheses(s)

复制代码