LeetCode--139--单词拆分(python)
2024-08-31 10:47:36
给定一个非空字符串 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:
def wordBreak(self, s: str, wordDict: List[str]) -> bool:
dp = [False for _ in range(len(s)+1)]
dp[0]=True
for i in range(1,len(s)+1):
for j in range(0,i):
if(dp[j] and (s[j:i] in wordDict)):
dp[i]=True
break
return dp[-1]
最新文章
- 关于C#中的线程重启的问题
- Android事件机制之一:事件传递和消费
- ThinkPHP 中实现 Rewrite 模式
- 【JavaScript】字符串处理函数集合
- poj 3615(floyd变形)
- function设置jsp页面使用js控制文本框只读,并且按下backspace删除按钮后停在原页面
- IOS 区分缓存 内存 物理存储 逻辑存储
- (3)TXT转为XML
- 检测网络变化(wifi、2g、3g、4g)
- 如何使用SecureCRT连接vmware下ubuntu
- 2015.11.27初识java一集简单的java小程序
- 利用maven中resources插件的copy-resources目标进行资源copy和过滤
- AIDL(1)
- ActiveMQ简单使用
- asp.net ajax控件选项卡控件的选项卡的动态显示与隐藏问题
- php中mysql和mysqli的总结
- linux查看本服务端口开放情况
- 阿里云CentOS 7.4 64位,jdk1.6、mysql5.7、tomcat6部署步骤(个人记录)
- first-软件工程
- flask_sqlalchemy中db.session是如何保持请求间独立的--源码阅读笔记
热门文章
- Java使用JDBC连接Impala
- 8 redo log内部结构分析(IMU/非IMU)--update示例
- springMVC+Spring+Mybatis+Redis
- java调用com组件com4j
- LeetCode算法题-Goat Latin Easy(Java实现)
- 【Qt开发】V4L2 API详解 Buffer的准备和数据读取
- linux/linux学习笔记-常用命令(mooc)
- 使用 PC 做 FTP/TFTP 服务器,上传和下载文件
- js Functor Copy
- webpack e6转化成es5 配置方法