zone的博客

139 单词拆分 动态规划 class Solution { public boolean wordBreak(String s, List<String> wordDict) { int len_s=s.length(); boolean[] dp = new boolean[len_s+1]; dp[0]=true; for (int i=1;i<=len_s;i++){ for (in

93 复原IP地址 回溯 class Solution { static final int SEG_COUNT=4; List<String> ans=new ArrayList<>(); int[] segments = new int[SEG_COUNT]; public List<String> restoreIpAddresses(String s) { dfs(s,0,0); return a