2021年1月9日
140. Word Break II
摘要： 问题： 给定一个字符串，和一个字典，将字符串切分后，每部分都是字典中字符串，求所有切分可能。 Example 1: Input: s = "catsanddog" wordDict = ["cat", "cats", "and", "sand", "dog"] Output: [ "cats and 阅读全文
posted @ 2021-01-09 10:55 habibah_chang 阅读(117) 评论(0) 推荐(0)
132. Palindrome Partitioning II
摘要： 相关问题：131. Palindrome Partitioning（Backtracking解法） 问题：（DP解法） 给定字符串，求最少切分几次，使得每一个切片都是回文字符串。 Example 1: Input: s = "aab" Output: 1 Explanation: The palin 阅读全文
posted @ 2021-01-09 09:33 habibah_chang 阅读(98) 评论(0) 推荐(0)
131. Palindrome Partitioning
摘要： 问题： 给定一个字符串，进行切分，使得每个切片都是一个回文字符串。将所有切法返回。 Example 1: Input: s = "aab" Output: [["a","a","b"],["aa","b"]] Example 2: Input: s = "a" Output: [["a"]] Con 阅读全文
posted @ 2021-01-09 09:13 habibah_chang 阅读(102) 评论(0) 推荐(0)