139. Word Break

这篇具有很好参考价值的文章主要介绍了139. Word Break。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

139. Word Break

import copy
class Solution:

    def wordBreak(self, s: str, wordDict: List[str]) -> bool:
        dp =[0 for i in range(len(s)+1)]
        words=set(wordDict)
        dp[0]=1
        for i in range(1,len(s)+1):
            for j in range(i-1,-1,-1):
                if dp[j]==0:continue
                if s[j:i] in words:
                    dp[i]=1
                    break
        return dp[len(s)]
class Solution:
    def wordBreak(self, s: str, wordDict: List[str]) -> bool:
        dp={-1: True}

        for i in range(len(s)):
            for word in wordDict:
                if i-len(word) in dp and s[i-len(word)+1:i+1]==word:
                    dp[i]=True

        return len(s)-1 in dp

这个题枚举word更快文章来源地址https://www.toymoban.com/news/detail-770771.html

到了这里,关于139. Word Break的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • LeetCode 139. 单词拆分(动态规划,DFS和BFS解决)

    截止到目前我已经写了 600多道算法题 ,其中部分已经整理成了pdf文档, 目前 总共有1000多页 (并且还会不断的增加),大家可以免费下载 下载链接 :https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ 提取码 :6666 上面代码有一个判断,就是截取的是前面全部字符串的时候要单独判断,

    2023年04月08日
    浏览(38)
  • HTML元素中有中文、英文、符号、数字。第一行没排满就自动换行的解决办法:word-break:break-all的使用

    word-break: break-all 是一个CSS属性,用于控制文本在容器中的换行方式。它的作用是强制在任意字符之间进行换行,即使这样可能会导致单词被分割。 具体来说, word-break 属性有以下几个取值: normal (默认值):默认的换行行为。单词不会被分割,会根据容器的宽度自动换行。

    2024年02月15日
    浏览(44)
  • leetcode - 527. Word Abbreviation

    Given an array of distinct strings words, return the minimal possible abbreviations for every word. The following are the rules for a string abbreviation: The initial abbreviation for each word is: the first character, then the number of characters in between, followed by the last character. If more than one word shares the same abbreviation, then perform th

    2024年01月24日
    浏览(41)
  • Leetcode 290. Word Pattern

    Given a pattern and a string s, find if s follows the same pattern. Here follow means a full match, such that there is a bijection between a letter in pattern and a non-empty word in s. Use the dictionary to save the two list.

    2024年02月07日
    浏览(41)
  • leetcode - 290. Word Pattern

    Given a pattern and a string s, find if s follows the same pattern. Here follow means a full match, such that there is a bijection between a letter in pattern and a non-empty word in s. Example 1: Example 2: Example 3: Constraints: Use hashmap to map pattern to s Time complexity: o ( n ) o(n) o ( n ) Space complexity: o ( n ) o(n) o ( n )

    2024年02月09日
    浏览(30)
  • LeetCode //C - 290. Word Pattern

    Given a pattern and a string s , find if s follows the same pattern. Here follow means a full match, such that there is a bijection between a letter in pattern and a non-empty word in s .   Example 1: Input: pattern = “abba”, s = “dog cat cat dog” Output: true Example 2: Input: pattern = “abba”, s = “dog cat cat fish” Output: false Example 3

    2024年02月13日
    浏览(37)
  • LeetCode 2000. Reverse Prefix of Word

    Given a  0-indexed  string  word  and a character  ch ,  reverse  the segment of  word  that starts at index  0  and ends at the index of the  first occurrence  of  ch  ( inclusive ). If the character  ch  does not exist in  word , do nothing. For example, if  word = \\\"abcdefd\\\"  and  ch = \\\"d\\\" , then you should  reverse  the segment that

    2024年02月09日
    浏览(36)
  • Leetcode 3016. Minimum Number of Pushes to Type Word II

    Leetcode 3016. Minimum Number of Pushes to Type Word II 1. 解题思路 2. 代码实现 题目链接:3016. Minimum Number of Pushes to Type Word II 这道题的话思路其实还是蛮简单的,显然我们的目的是要令对给定的word在键盘上敲击的次数最小。 因此,我们只需要对单词当中按照字符的频次进行倒序排列,

    2024年01月22日
    浏览(46)
  • LeetCode --- 1880. Check if Word Equals Summation of Two Words 解题报告

    The  letter value  of a letter is its position in the alphabet  starting from 0  (i.e.  \\\'a\\\' - 0 ,  \\\'b\\\' - 1 ,  \\\'c\\\' - 2 , etc.). The  numerical value  of some string of lowercase English letters  s  is the  concatenation  of the  letter values  of each letter in  s , which is then  converted  into an integer. For example, if  s = \\\"acb\\\" , we

    2024年02月13日
    浏览(42)
  • 力扣 | 139. 单词拆分

    主要是要注意组合的顺序是任意的!所以就要先选择目标字串,再选择wordDict

    2024年01月22日
    浏览(35)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包