public class Solution {
boolean find = false;
public boolean wordBreak(String s, List<String> wordDict) {
boolean[] f = new boolean[s.length()+1];
f[0] = true;
for(int i = 1; i <= s.length(); i++) {
for(int j = 0; j < i; j++) {
if(f[j] && wordDict.contains(s.substring(j,i))) {
f[i] = true;
break;
}
}
}
return f[s.length()];
}
}
139. Word Break
最新推荐文章于 2020-09-27 21:43:50 发布