国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

word break

senntyou / 3430人閱讀

Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, determine if s can be segmented 
into a space-separated sequence of one or more dictionary words. You may assume the dictionary does not contain duplicate words.

For example, given
s = "leetcode",
dict = ["leet", "code"].

Return true because "leetcode" can be segmented as "leet code".
public class Solution {
    // shoudl consider input, wordDict is small, check through string s
    //  O(n*m)  m for small Dict
    public boolean wordBreak(String s, List wordDict) {
        boolean[] canBreak = new boolean[s.length() + 1]; // s can be break from start to i;
        canBreak[0] = true;
        
        for(int i=0; i<= s.length(); i++){
            if(!canBreak[i]) continue;
            
            for(String word : wordDict) {   // renew each possible position with true
                int len = word.length();
                int end = i + len;
                // those unreachable position and reached position should ignore
                if(end > s.length() || canBreak[end]) continue;
                
                if(s.substring(i,end).equals(word)){
                    canBreak[end] = true;
                }
            }
        }
        
        return canBreak[s.length()];
    }
}
/*
//Second DP
        put list into Set           
        O(n^2) time two nested for loop
        O(K) for Dict
        for(int i=1; i <= s.length(); i++){         // fix the ending, find the starting, then compare middle
            for(int j=0; j < i; j++){
                if(f[j] && dict.contains(s.substring(j, i))){
                    f[i] = true;
                    break;
                }
            }
        }
*/

文章版權(quán)歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址:http://specialneedsforspecialkids.com/yun/69994.html

相關(guān)文章

  • white-space、word-wrap和word-break的簡單整理

    摘要:理解和的區(qū)別從易于區(qū)分和理解的角度,我引用了無雙在你真的了解和的區(qū)別嗎一文中對兩個屬性作用的解釋屬性用來標(biāo)明是否允許瀏覽器在單詞內(nèi)進(jìn)行斷句,這是為了防止當(dāng)一個字符串太長而找不到它的自然斷句點時產(chǎn)生溢出現(xiàn)象。 white-space 、 word-wrap 和 word-break 是決定段落中的文本如何展示的3個css屬性,屬性說明請點擊鏈接查看參考手冊。 white-space wh...

    Magicer 評論0 收藏0
  • 文字處理之二:換行及word-breakword-wrap屬性

    摘要:英文換行來到英文,情況就要復(fù)雜一些。在英文中有單詞的概念,所以在換行時就得考慮單詞的完整性。上面介紹的值,主要也是針對英文的,漢字還是按照瀏覽器的默認(rèn)行為,裝不下就換行。最后顯示時,英文還是按照默認(rèn)行為,中文變成了不換行。 上一篇博客中介紹white-space屬性時聊到了換行,這一篇介紹換行的細(xì)節(jié)。 瀏覽器的默認(rèn)行為 瀏覽器的換行行為,對于中文和英文存在一些差別。 中文換行 正如上一...

    wangxinarhat 評論0 收藏0
  • GO111MODEDULE變量以及Go Module的使用建議

    我們可能在很多地方如 README 文件、Makefile 文件以及 Dockerfile 文件中看到GO111MODULE=on, 對于剛接觸的Golang的開發(fā)者可能對此有很多疑惑。這片文章,我將詳細(xì)介紹GO111MODULE變量的意義,以及什么時候需要使用到該變量, 同時也總結(jié)了一些在使用 Go Modules 時需要注意的細(xì)節(jié),幫助你在下次遇到這個變量時不再疑惑。GO111MODULE=o...

    社區(qū)管理員 評論0 收藏0
  • 高性價比GPU算力平臺推薦,4090僅需2.6元/小時,開沖!

    ChatGPT和Sora等AI大模型應(yīng)用,將AI大模型和算力需求的熱度不斷帶上新的臺階。哪里可以獲得廉價算力,進(jìn)行AI視頻生成等模型開發(fā)和應(yīng)用呢?Compshare是隸屬于UCloud云計算的GPU算力平臺,專注提供高性價比的NVIDIA RTX 40 系列資源,滿足 AI應(yīng)用、模型推理/微調(diào)、科學(xué)計算等多場景需要。UCloud本身是一家專注于公有云的云計算廠商,成立于2012年,是中國第一家科創(chuàng)...

    UCloud小助手 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<