139. Word Break

接着说dic可能很大怎么办,建立字典树,要会写

public class Solution {
    public boolean wordBreak(String s, Set wordDict) {
        boolean[] res=new boolean[s.length()+1];
        res[0]=true;
        for(int i=1;i<=s.length();i++){
            for(int j=0;j

你可能感兴趣的:(139. Word Break)