題目：
given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.
for example, given
s ="leetcode",
dict =["leet", "code"].
return true because"leetcode"can be segmented as"leet code".
思路：對於s中起點為0的子串s.substring(0, i ),如果能找到一下標j（js.substring(0, j)可以被dict拆分
並且 dict.contains(s.substring(j, i)) ，那麼說明截止到下標i-1，是可以被dict按照題目中指定規則拆分的。 計算過程中新建乙個boolean陣列resultarray，從下標0開始按照此方法逐個求出resultarray[i]，最後返回resultarray[s.length()-1]即可解決問題
ac**:
public class wordbreak
if(dict.size() == 0)
boolean resultarray = new boolean[s.length()];
if(dict.contains(s.substring(0,1))) else
for(int i=0;iset = new hashset();
// set.add("lee");
// set.add("t");
// set.add("code");
system.out.println(wordbreak(s, set));
}}
燈 塔 30分 解題報告
燈 塔 30分 這一刻 心如大海 如迎風的帆 沿著海灣 在灑滿 銀子的海面 我是一艘 孤單的船 你是否 已經在那裡 安靜的 等待著 你是否 已經在這裡 冰冷的 燃燒著。彭坦 燈塔 這首歌曲描述的是海岸邊上的燈塔，可以把燈塔的燈光想象為乙個圓錐形投射到海面上的船帆上 船帆可以想象為乙個二維平面 下面給...
監控 30分 解題報告
監控 30分 某國的安全部門監控了全國的資料流，該部門的程式設計師接到乙個任務，恐怖組織會給手下傳送乙個數字序列a，其中由n個正整數組成，而其中任何兩個值ai和aj都可以求它們的餘數 x ai mod aj 其中1 i,j n，ai aj 所有x中，最大的x就是破譯機密的秘鑰。程式設計師的任務就是找...
二分查詢解題模版
常規 樸素的二分查詢 在一維陣列中查詢乙個數，有返回索引，無則返回 1 int binary search int arr,int n,int val else if arr mid val else return 1 變體1 可以總結為00001111問題，查詢滿足條件的第乙個1 int bina...