'动态规划:word-break'
来源:互联网 发布:怎么在淘宝上买账号 编辑:程序博客网 时间:2024/05/19 13:07
题目描述
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”.
解题
import java.util.HashMap;import java.util.HashSet;import java.util.Set;public class Solution { public boolean wordBreak(String s, Set<String> dict) { HashMap<String,Boolean> findString=new HashMap<>(); return dfs(s,findString,dict); } public boolean dfs(String s,HashMap<String,Boolean> hashMap,Set<String> dict){ if (hashMap.containsKey(s)) return hashMap.get(s); if (s.equals("")){ return true; } boolean find=false; int len=s.length(); for (int i=1;i<=len;i++){ String header=s.substring(0,i); if (dict.contains(header)){ boolean child=dfs(s.substring(i,s.length()),hashMap,dict); if (child==true){ find=true; break; } } } hashMap.put(s,find); return find; }}
阅读全文
0 0
- '动态规划:word-break'
- 动态规划:word-break
- [LeetCode] [动态规划] Word Break
- 【LeetCode】Word Break 动态规划
- 139. Word Break 动态规划
- Word Break II[动态规划&DFS]
- 【LeetCode】Word Break II 动态规划
- 动态规划问题系列---word break问题
- 牛客网第10题:动态规划 Word Break
- LeetCode练习-动态规划算法-word-break
- 13.12—动态规划—Word Break
- 动态规划、递归:word-break II
- 动态规划——word-break&&word-breakii
- Word Break I,II, Triangle,Palindrome Partitioning 动态规划 DP
- Leetcode139题Word Break的两种动态规划解法
- Word Break II 字符串分割 动态规划+DFS
- leetcode: Word Break 纪念又一次死在动态规划上
- 动态规划 139 Word Break + 322 Coin Change
- Android开发学习之路-LeakCanary使用
- 视频
- flot
- 新手入门宝典:从零开始做微信小程序开发
- CSS格式化排版+常用缩写和值设置
- '动态规划:word-break'
- Android—常用控件(五)图片框
- [游戏源码] Unity4.3底层引擎C++源码+完整文档
- 谷歌插件Postman的使用
- 我的低仿“知乎日报”
- 人形Web时间显示
- Poj 3468 线段树 lazy
- 理解并设计rest/restful风格接口
- Android将Activity打成jar包供第三方调用(解决资源文件不能打包的问题)