討論串(共1554篇) - [閒聊] 每日leetcode - 看板Marginalman

兄弟們. 這邊直接dfs. 還是這叫做backtracking. 不知道. 咱們直接幹下去. def maxUniqueSplit(self, s: str) -> int:. ans = 0. def dfs(visited, idx):. nonlocal ans. if idx==len(s)

(還有162個字)

#1018

Re: [閒聊] 每日leetcode

推噓1(1推 )留言1則，0人參與作者sixB (6B)時間1年前 (2024/10/21 21:28)資訊

內容預覽:

這題真的是. 寫的非常不爽. 簡單來說就是爆搜. dfs全部搜爆. 或是bfs從大的開始搜. 可是要記state. 我選擇pruning==. 太小我就不要了. class Solution {. public:. int maxUniqueSplit(string s) {. int len =

(還有1169個字)

#1017

Re: [閒聊] 每日leetcode

推噓1(1推 )留言1則，0人參與作者JIWP (神楽めあ的錢包)時間1年前 (2024/10/21 21:16)資訊

內容預覽:

1593. Split a String Into the Max Number of Unique Substrings. 給一個字串s. 把這個字串分成數個獨立的子字串. 且每個子字串不重複. 請問最多可以分成幾個子字串?. 思路:. 看到題目限制s最多就16個字元. 那就用backtracki

(還有781個字)

#1016

Re: [閒聊] 每日leetcode

推噓1(1推 )留言1則，0人參與作者dont (dont)時間1年前 (2024/10/21 18:58)資訊

內容預覽:

1593. Split a String Into the Max Number of Unique Substrings. ## 思路. backtracking. 用set紀錄s[:i]的字串組合. 如果s[i:j]是新的組合就加到set 檢查s[j:]. ## Code. ```python.

(還有496個字)

#1015

Re: [閒聊] 每日leetcode

推噓0(0推 )留言0則，0人參與作者sixB (6B)時間1年前 (2024/10/21 02:25)資訊

內容預覽:

1106.. 原本想說週賽前練個手. 看到是hard就怕了==. 第四題MLE很不爽. 音樂節玩完回來才寫. 結果這題蠻簡單ㄉ==. 就parse expr. ##結構. 我開兩個stack. 一個放operation 一個放expression. 左括號也放expr 當stop signal. 空

108