2019 年 8月 5 日随笔档案 - 紫色的雪

2019年8月5日

给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "code"] 输出: true 解释: 返回 true 因为 "leetcode" 可以被

摘要： class Solution { public boolean wordBreak(String s, List wordDict) { boolean[] dp = new boolean[s.length()+1]; dp[0]=true; for(int i = 0 ; i <= s.len... 阅读全文

posted @ 2019-08-05 17:45 紫色的雪阅读(2955) 评论(0) 推荐(0)

π+1

公告