Leetcode---Word Break

最新推荐文章于 2022-02-13 19:30:15 发布
最新推荐文章于 2022-02-13 19:30:15 发布
阅读量397 收藏
点赞数
分类专栏： Leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ffmpeg4976/article/details/42340409
版权

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".


Have you been asked this question in an interview?

此题相当简单，动态规划

  1. bool wordBreak(string s, unordered_set<string> &dict) {
  2.         int len=s.length();
  3.         vector<bool> dp(len+1,false);
  4.         dp[0]=true;
  5.         for(int i=0;i<=len;i++){
  6.             for(int j=0;j<i;j++){
  7.                 if(dict.find(s.substr(j,i-j))!=dict.end() && dp[j]==true){
  8.                     dp[i]=true;
  9.                 }
  10.             }
  11.         }
  12.         return dp[len];
  13.     }

<script>window._bd_share_config={"common":{"bdSnsKey":{},"bdText":"","bdMini":"2","bdMiniList":false,"bdPic":"","bdStyle":"0","bdSize":"16"},"share":{}};with(document)0[(getElementsByTagName('head')[0]||body).appendChild(createElement('script')).src='http://bdimg.share.baidu.com/static/api/js/share.js?v=89860593.js?cdnversion='+~(-new Date()/36e5)];</script>
阅读(1) | 评论(0) | 转发(0) |
0

上一篇：Leetcode---Word Break II

下一篇：Leetcode---word ladder

相关热门文章
给主人留下些什么吧！~~
评论热议
我把葡萄酿成酒
关注
专栏目录
lrucacheleetcode-leetcode-in-go:leetcode-in-go
06-29
lru缓存leetcode Go 中解决的一些 Leetcode 问题 大批 3sum-0015 买卖股票的最佳时机-0121 最多水的容器-0011 contains-duplicate-0217 find-minimum-in-rotated-sorted-array-0153 ...word-break-0139 图形
wordbreakleetcode-WordBreak-Leetcode-139:一种使用动态规划来确定一个词是否可以作为给定词典中所有词的串
06-30
在提供的代码库"WordBreak-Leetcode-139-master"中，你可能会找到一个具体的实现，它可能包括以下部分： - 主函数，接收字符串sentence和词汇表wordDict作为输入参数。 - 动态规划的逻辑，包括初始化dp数组和遍历...
leetcode-word-break
yinger_0131的博客
04-28 264
题目描述 给定一个字符串s和一个词典词典dict，确定s是否可以分割成一个或多个词典单词的空格分隔序列。 例如，给定 s =“leetcode”， dict = [“leet”，“code”]。 因为“leetcode”可以分段为“leet code”，所以返回true。 一道动态规划题 int len = s.length(); vector&lt;bool&g...
LeetCode--word-break-ii
疯子.
12-05 280
Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word.  Return all such possible sentences.  For example, givens ="catsa...
LeetCode word-break
water_likud的博客
05-19 281
题目描述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, givens ="leetcode",dict =["leet", "cod...
LeetCode word-break-ii
water_likud的博客
05-19 227
题目描述Given a string s and a dictionary of words dict, add spaces in sto construct a sentence where each word is a valid dictionary word.Return all such possible sentences.For example, givens ="catsandd...
leetcode -- Word Break
李树花开，风中摇曳
06-19 610
题目描述给定一个非空的字符串s以及一个包含了很多非空词语的字典,判断s是否能够拆解为一个以及多个词典词语,你可以假定,字典中不会包含重复的词语.下面是一个例子:s = "leetcode", dict = ["leet", "code"]这个例子应该返回true,因为leetcode可以被拆解成为leet code.题目扩展给定一个非空的字符串s和一个包含了很多非空词语的字典,在s中添加空格来构建一
LeetCode--word-break
疯子.
12-05 310
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, givens ="leetcode",dict =["leet", "code...
LeetCode - Word-Break
chengyunyi的专栏
08-08 269
题目描述 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”, di
LeetCode - 解题笔记 - 139 - Word Break
支锦铭的博客
02-13 312
Solution 1 一看就是动态规划没跑了…… 子结构dp[i]dp[i]dp[i]：从头到当前位置i−1i-1i−1的子串是否符合要求（由dict中的单词连接构成） 状态转移：（any型）这个子串存在一个切分点jjj，dp[j]dp[j]dp[j]满足要求且子串j…i−1j\ldots i-1j…i−1满足要求 初始化：dp[0]dp[0]dp[0]空串，满足要求 需要注意：枚举情况下在子串判定上简化时间（哈希表） 时间复杂度：O(n2)O(n^2)O(n2)，其中nnn为字符串的长度，完全遍历的情况
leetcode-wordbreak
w
08-21 366
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”, “co
leetcode苹果-word-break:断字
06-30
leetcode 苹果断字 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，确定 s 是否可以被分割成一个或多个字典单词的空格分隔序列。 笔记： 字典中的同一个词可能会在切分中重复使用多次。...word. E
python-leetcode题解之140-Word-Break-II
最新发布
09-06
python python_leetcode题解之140_Word_Break_II
扩展矩阵leetcode-Leetcode:LeetcodeAnswer-Java
07-01
扩展矩阵leetcode Leetcode Leetcode Answer-Java 数组 11.乘最多水容器 ...wordBreak 279.完全平方数 numSquares 排序 56.合并区间 merge 75.颜色分类 sortColors 179.最大数 largestNumber 324.摆
Leetcode---Implement strStr()
Walk More Slowly
01-02 752
Implement strStr(). Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack. 我试着用了最简单的匹配，居然过了，以后再用KMP之类的好好研究一下。 char *str
Leetcode题目索引
Walk More Slowly
01-02 667
1 Two Sum Medium 2 Add Two Numbers Medium 3 Longest Substring Without Repeating Characters Medium 4 Median of Two Sorted Arrays Hard 5 Longest Palindromic Substring Mediu
Leetcode---Recover Binary Search Tree
Walk More Slowly
04-06 575
一个二叉排序树的某两个节点颠倒了为了，去恢复它。 不可思议的是这道题居然被标记为了hard，其实难度远低于其他的hard或medium。 思路：中序遍历，然后看是不是递增的，如果不是，记录下来。注意，可能有一次逆序，也可能有两次，一次的发生在相邻节点。 注意，中序遍历是这样的： void f(node * root){ if(root==NULL) return; f
Leetcode---Surrounded Regions
Walk More Slowly
04-12 531
Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'. A region is captured by flipping all 'O's into 'X's in that surrounded region. For example, X X X X X O O X X X
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值