摘要:
先用set去重: public boolean wordBreak(String s, List<String> wordDict) { //dp int n = s.length(); boolean[] dp = new boolean[n+1]; dp[0] = true; Set<Strin 阅读全文
摘要:
直接dp public int respace(String[] dictionary, String sentence) { int n = sentence.length(); if(0==n)return 0; int[] dp = new int[n+1]; for(int i = 1 ; 阅读全文