又被python的pass by reference搞死
然后原本送第一版写注解那样 只赢5%
改成现在这样就正常了
我还是不懂差在哪 姆咪
def partition(self, s: str) -> List[List[str]]:
ans = []
def dfs(idx, cur_list):
if idx == len(s):
ans.append(cur_list)
return
idx_r = idx
while idx_r<len(s):
if s[idx:idx_r+1] == s[idx:idx_r+1][::-1]:
# cur_list_next = copy.deepcopy(cur_list)
# cur_list_next.append(s[idx:idx_r+1])
# dfs(idx_r+1, cur_list_next)
dfs(idx_r+1, cur_list + [s[idx:idx_r+1]])
idx_r += 1
dfs(0,[])
return ans