Re: [閒聊] 每日leetcode已回收
看板Marginalman作者DJYOSHITAKA (franchouchouISBEST)時間1年前 (2024/05/22 22:56)推噓1(1推 0噓 1→)留言2則, 2人參與討論串262/1554 (看更多)
又被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
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.225.89 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1716389761.A.03B.html
推
05/22 22:56,
1年前
, 1F
05/22 22:56, 1F
→
05/22 22:59,
1年前
, 2F
05/22 22:59, 2F
討論串 (同標題文章)
完整討論串 (本文為第 262 之 1554 篇)：