标签：show sla 一个 i++ 拆分 apple -- tps bst
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。
说明：
示例 1：
输入: s = "leetcode", wordDict = ["leet", "code"] 输出: true 解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code"。
示例 2：
输入: s = "applepenapple", wordDict = ["apple", "pen"] 输出: true 解释: 返回 true 因为"applepenapple"可以被拆分成"apple pen apple"。 注意你可以重复使用字典中的单词。
示例 3：
输入: s = "catsandog", wordDict = ["cats", "dog", "sand", "and", "cat"] 输出: false
class Solution { public boolean wordBreak(String s, List<String> wordDict) { //动态规划 boolean[] dp = new boolean[s.length() + 1]; dp[0] = true; for(int i = 1;i <= s.length();i++){ for(int j = i - 1;j >= 0;j--){ if(dp[j] && wordDict.contains(s.substring(j,i))){ dp[i] = true; break; } } } return dp[s.length()]; } }
标签：show sla 一个 i++ 拆分 apple -- tps bst
原文地址：https://www.cnblogs.com/zzytxl/p/12712035.html
