Re: [閒聊] 每日leetcode
兄弟們
這邊直接dfs
還是這叫做backtracking
不知道
咱們直接幹下去
def maxUniqueSplit(self, s: str) -> int:
ans = 0
def dfs(visited, idx):
nonlocal ans
if idx==len(s):
ans = max(ans, len(visited))
for i in range(idx+1, len(s)+1):
if s[idx:i] not in visited:
visited.add(s[idx:i])
dfs(visited, i)
visited.remove(s[idx:i])
dfs(set(), 0)
return ans
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.229.37.69 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1729523903.A.222.html
推
10/21 23:18,
1年前
, 1F
10/21 23:18, 1F
→
10/22 01:28,
1年前
, 2F
10/22 01:28, 2F
討論串 (同標題文章)
完整討論串 (本文為第 1019 之 1549 篇)：