搜索
Hey1213
这个作者很懒,什么都没留下…
展开
-
140. 单词拆分 II
题目:上一题139的加强版 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,在字符串中增加空格来构建一个句子,使得句子中所有的单词都在词典中。 返回所有这些可能的句子。 我的实现方法是依旧是记忆化回溯,相比上一题加上了句子分割后的拼接。 #!/usr/bin/env python3.6 # _*_coding:utf-8 _*_ # @Time : 2019/...原创 2019-10-29 22:14:21 · 119 阅读 · 0 评论 -
139. 单词拆分
题目: 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 这题我一开始用暴力的回溯解法,因为忘记记录已搜索过的拆分点,导致在极端数据下会超时,时间复杂度会到O(n^n),如下: 因此,改用题解中的第一种解法记忆化回溯,也就是用一个列表记录...原创 2019-10-29 21:08:55 · 130 阅读 · 0 评论