【Leetcode】139. Word Break解題報告

求wordDict中的單詞是否能拼接成s,可以重複。 方法1 使用深度優先搜索,如果s以wordDict中的某個單詞word開頭,那麼就將S去掉word的部分繼續進行深搜,知道剩下的部分爲空位置,說明能找到拼接的方法。 超時代碼 class Solution: def wordBreak(self, s, wordDict): self.res = False
相關文章
相關標籤/搜索