@@ -0,0 +1,765 @@
+// 139%0A// %E8%B6%85%E6%97%B6 -%3E %E5%BF%85%E9%A1%BB%E8%BF%AD%E4%BB%A3 -%3E %E4%BD%BF%E7%94%A8%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E4%BC%98%E5%8C%96%0Aclass Solution %7B%0A    // is last i char breakable%0A    boolean%5B%5D unbreakArr;%0A    public boolean wordBreak(String s, List%3CString%3E wordDict) %7B%0A        if (s.equals(%22%22)) %7B%0A            return true;%0A        %7D%0A%0A        if (null == unbreakArr) %7B%0A            unbreakArr = new boolean%5Bs.length()%5D;%0A        %7D%0A        if (unbreakArr%5Bs.length() - 1%5D) %7B%0A            return false;%0A        %7D%0A%0A        for (String word : wordDict) %7B%0A            if (s.startsWith(word)) %7B%0A                if (wordBreak(s.substring(word.length()), wordDict)) %7B%0A                    return true;%0A                %7D%0A            %7D%0A        %7D%0A        unbreakArr%5Bs.length() - 1%5D = true;%0A        // System.out.println(Arrays.toString(unbreakArr));%0A        return false;%0A    %7D%0A%7D%0A

Create WordBreak.java