討論串[閒聊] 每日LeetCode
共 719 篇文章
內容預覽:
1.連續好幾天的 DFS，往後嘗試切回文字串，塞進參數 array 裡然後繼續切. class Solution:. def partition(self, s: str) -> List[List[str]]:. n = len(s). res = []. def dfs(idx, arr):.
(還有146個字)
內容預覽:
131. Palindrome Partitioning. 給你一個字串s，我們可以把字串切分，找出所有可以讓字串s的子字串都是迴文的切法。. Example :. Input: s = "aab". Output: [["a","a","b"],["aa","b"]]. 思路：. 1.很直觀的解法
(還有1084個字)
內容預覽:
93. Restore IP Addresses. 給你一串數字組成的字串，要你輸出它可能是那些 IP. IP的規則: 共四個 0~255 的數字，中間以 '.' 隔開. Example 1:. Input: s = "25525511135". Output: ["255.255.11.135",
(還有957個字)
內容預覽:
1.看到要求所有的可能性而且測資的數量很小，基本上百分之百是用回溯法窮舉。. 2.用回溯法可以輕易的求出所有的子序列組合，有問題的是[4,6,x,7]和[4,6,7,x]. 都是[4,6,7]算是同一個，我們要對他去重。. 3.去重的辦法就是用一個Set來記錄當前起點後面的數字，如果遇到已經用過的就
(還有846個字)
