[Leetcode] Word Break (Java)
来源:互联网 发布:郑州七中分校知乎 编辑:程序博客网 时间:2024/03/29 15:20
Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.
For example, given
s = "leetcode"
,
dict = ["leet", "code"]
.
Return true because "leetcode"
can be segmented as "leet code"
.
判断能不能被dict中单词拆分
已经长过见识了,DFS应该会超时,直接试DP
public class Solution { public boolean wordBreak(String s, Set<String> dict) { boolean[] dp = new boolean[s.length()]; for(int i=0;i<s.length();i++){if(dict.contains(s.subSequence(0, i+1)))dp[i]=true;}for(int j=1;j<s.length();j++){for(int k=0;k<j;k++){if(dp[k]&&dict.contains(s.subSequence(k+1, j+1))){dp[j]=true;break;}}}return dp[s.length()-1]; }}
0 0
- [Leetcode] Word Break (Java)
- [leetcode] word break, java
- Word Break LeetCode Java
- 【Leetcode】Word Break JAVA
- [Leetcode] Word Break II (Java)
- [leetcode]139. Word Break(Java)
- leetcode Word Break & Word Break ||
- [leetcode-139]Word Break(java)
- LeetCode – Word Break II (Java)
- LeetCode-139. Word Break (JAVA)单词切分
- [leetcode]140. Word Break II(Java)
- Leetcode: Word Break
- [leetcode]Word Break
- [leetcode]Word Break II
- LeetCode:Word Break
- LeetCode:Word Break II
- Leetcode: Word Break II
- [LeetCode] Word Break
- UITableView的基本使用三(自定义Cell)
- python操作MySQL数据库
- <<Oracle数据库性能优化艺术(第五期)>> 第15周 基于Oracle RAC架构的性能优化
- singleton
- 模态对话框和非模态对话框
- [Leetcode] Word Break (Java)
- 【序一】由nodejs+mongodb开发的ideas小站
- 照片Urls
- 【HPC】MIC和GPU在高性能计算中的使用
- Java 类实例化顺序
- Unity3D支持导入的模型格式
- 数据驱动
- 使用Intent创建Tab页面
- UBUNTU登录不进去,输入密码登陆后又跳回到登录界面 - Xauthority问题