[leetcode] 139. Word Break

3286 ワード

leetcode algorithm テキストリンク

問題の説明

リンク
文字列sと単語の配列wordDictが与えられた場合、wordDictの単語を使用して文字列を作成する方法について質問します.

アクセス-DP

dp[i] = dp[j] && s[j+1:i+1] in wordDict

コード#コード#

    def wordBreak(self, s: str, wordDict: List[str]) -> bool:
        wordDict = set(wordDict)
        l = len(s)
        dp = [True] * (l + 1)
        for i in range(1, l + 1):
            can = False
            for j in range(i):
                can = dp[j] and s[j:i] in wordDict
                if can: break
            dp[i] = can
        return dp[-1]

Reference

この問題について([leetcode] 139. Word Break), 我々は、より多くの情報をここで見つけました https://velog.io/@youn_22/leetcode-139.-Word-Break

テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。

Collection and Share based on the CC Protocol

JOY STIC JavaScript

CSS 3 D