leetcode-139-Word Break

wwolf 发布于2019-07-30 17:28 / 529人阅读

摘要：边界点注意区分清楚，连贯起来。应用思想应用，涉及到前后需要保持状态的匹配计算，要保留并利用中间状态。相似问题动态规划，利用前面的状态。

题目简介：

1.完全按照dict中的word进行切分匹配，一个char都不差
2.由于是连续匹配，所以是首尾相接，所以涉及到动态规划思想,需要保留上一个动态
3.广度递归非常耗时，不知道什么原因。
4.边界点注意区分清楚，连贯起来。

应用：思想应用，涉及到前后需要保持状态的匹配计算，要保留并利用中间状态。
相似问题： 动态规划，利用前面的状态。

class Solution:

    def wordBreak(self, s, wordDict):
        ok_list=[True]
        for i in range(1,len(s)+1):
            # ok_list.append(any(ok_list[j-1] and s[j:i] in wordDict for j in range(i)))
            iter_bools=list()
            for j in range(i):
                s_cur=s[j:i]
                bool_elem=s_cur in wordDict
                iter_bools.append(ok_list[j] and bool_elem)
            ok_list.append(any(iter_bools))
        return ok_list[-1]

if __name__=="__main__":
    s = "applepenapple"
    s = "catsandog"
    s="leetcode"
    wordDict = ["apple", "pen"]
    wordDict = ["cats", "dog", "sand", "and", "cat"]
    wordDict=["leet","code"]
    st=Solution()
    out=st.wordBreak(s,wordDict)
    print([out])

GPU云服务器云服务器 break 语言 break page break after break-all

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/42219.html

LeetCode[139] Word Break

摘要：复杂度思路用来记录已经判断过的，每次判断是否开头是在中的出现的字符串。代码保留已经搜索过的信息 LeetCode[139] Word Break Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one ...

wyk1184 2019-08-14 15:04 评论0 收藏0
有趣的 box-decoration-break

摘要：可选取值只有两个默认取值换行示例这个属性通常作用于内联元素。这两天接触到一个很有意思的 CSS 属性 -- box-decoration-break。下面就一起去一探究竟。因为 MDN 上关于这个属性，没有中文文档，所以一直在想一个合理贴切的中文翻译。直译一下： box -- 盒，可以理解为元素盒模型 decoration -- 装饰，理解为元素样式 break -- 断行，参考...

cooxer 2019-08-30 15:56 评论0 收藏0
有趣的 box-decoration-break

摘要：当然这里有个小技巧，正常而言，只对元素生效，如果我们的文案像是这样包裹在标签内要使对生效，可以通过设定的来实现。这两天接触到一个很有意思的 CSS 属性 --box-decoration-break。下面就一起去一探究竟。因为MDN上关于这个属性，没有中文文档，所以一直在想一个合理贴切的中文翻译。直译一下： box -- 盒，可以理解为元素盒模型 decoration -- 装饰，理解为...

番茄西红柿 2019-04-23 11:48 评论0 收藏0
white-space、word-wrap和word-break的简单整理

摘要：理解和的区别从易于区分和理解的角度，我引用了无双在你真的了解和的区别吗一文中对两个属性作用的解释属性用来标明是否允许浏览器在单词内进行断句，这是为了防止当一个字符串太长而找不到它的自然断句点时产生溢出现象。 white-space 、 word-wrap 和 word-break 是决定段落中的文本如何展示的3个css属性，属性说明请点击链接查看参考手册。 white-space wh...

Magicer 2019-08-30 15:52 评论0 收藏0