2020年7月9日
LeetCode——139. 单词拆分
摘要： 先用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 阅读全文
posted @ 2020-07-09 10:11 贼心~不死 阅读(181) 评论(0) 推荐(0)
LeetCode——(每日一题)恢复空格
摘要： 直接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 ; 阅读全文
posted @ 2020-07-09 08:51 贼心~不死 阅读(196) 评论(0) 推荐(0)