leetcode-139-Word Break

wwolf 發布于2019-07-30 17:28 / 541人閱讀

摘要：邊界點注意區分清楚，連貫起來。應用思想應用，涉及到前后需要保持狀態的匹配計算，要保留并利用中間狀態。相似問題動態規劃，利用前面的狀態。

題目簡介：

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

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/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