Leetcode 139 單詞拆分

錯誤的**，27/36

思路：佇列中儲存每乙個迴圈中當前的start值加上單詞的len

失敗在：「aaaaaaaaaaaaaaaaaaa」[「a」,「aa」,「aaa」…]for迴圈超時了

class solution 

for(int i=0;is.length()) return false; //必須有
string str1=s.substring(l,r);
return str1.equals(str);
}public boolean only(string s)}}
}return dp[s.length()]; //錯誤:dp[s.length()]
}}

if(s.substring(i-str.length(),i).equals(str)) //錯誤:if(s.substring(i-str.length() +1

針對索引要不要±1，可以考慮用[0]或者[len-1]來確定。

return dp[s.length()]; //錯誤:dp[s.length()]

對陣列定義時要注意了，最大的索引時定義時的-1；在dp中要特別注意，因為經常返回的是最後乙個

學習，**來自leetcode.discuss

public class solution }}

return f[s.length()];
}}

leetcode 139 單詞拆分

題目 給定乙個非空字串 s 和乙個包含非空單詞列表的字典 worddict，確定 s 是否可以被空格分割為乙個或多個在字典裡出現的單詞。你可以假設字典中無重複的單詞。例如，給出 s leetcode dict leet code 返回 true 因為 leetcode 可以被切分成 leet cod...

leetcode139 單詞拆分

給定乙個非空字串 s 和乙個包含非空單詞列表的字典 worddict，判定 s 是否可以被空格拆分為乙個或多個在字典中出現的單詞。說明 拆分時可以重複使用字典中的單詞。你可以假設字典中沒有重複的單詞。示例 1 輸入 s leetcode worddict leet code 輸出 true 解釋 返...

leetcode139 單詞拆分

給定乙個非空字串 s 和乙個包含非空單詞列表的字典 worddict，判定 s 是否可以被空格拆分為乙個或多個在字典 現的單詞。動態規劃,dp i 表示前i個字元能否被拆分 class solution def wordbreak self,s str,worddict list str bool ...