leetcode算法题--单词拆分★

原题链接：https://leetcode-cn.com/problems/word-break/

动态规划

dp[i]表示S[:i]可以成功拆分

状态转移：

dp[i]=dp[j]+s.substr(j,i-j) is of wordDict

代码

bool wordBreak(string s, vector<string>& wordDict) {int len=s.size();vector<bool> dp(len+1,0);dp[0]=true;for(int i=1;i<=len;i++){for(int j=0;j<i;j++){if(dp[j]&&find(wordDict.begin(),wordDict.end(),s.substr(j,i-j))!=wordDict.end()){dp[i]=true;break;}}}return dp[len];}

leetcode算法题--单词拆分★相关推荐

leetcode算法题--整数拆分
原题链接:https://leetcode-cn.com/problems/integer-break/ 动态规划 dp[i] i表示数字,dp[i]表示乘积状态转移 dp[i]=max(dp[i] ...
LeetCode算法题整理(200题左右)
目录前言一.树(17) 1.1.后序遍历 1.2.层次遍历 1.3.中序 1.4.前序二.回溯(20) 2.1.普通回溯 2.2.线性回溯:组合.排列.子集.分割 2.3.矩阵回溯三.二分查找 ...
LeetCode算法题-Goat Latin Easy（Java实现）
这是悦乐书的第322次更新,第344篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第192题(顺位题号是824).给出句子S,由空格分隔的单词组成.每个单词仅由小写和大写 ...
【算法】LeetCode算法题-Maximum Subarray
这是悦乐书的第154次更新,第156篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第13题(顺位题号是53).给定一个整数数组nums,找出一个最大和,此和是由数组中索引 ...
LeetCode算法题-Detect Capital（Java实现）
这是悦乐书的第251次更新,第264篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第118题(顺位题号是520).给定一个单词,你需要判断其中大写字母的使用是否正确.当下 ...
LeetCode算法题-Nth Digit（Java实现）
这是悦乐书的第215次更新,第228篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第83题(顺位题号是400).找到无限整数序列的第n个数字1,2,3,4,5,6,7,8 ...
LeetCode算法题-Reverse Linked List（Java实现）
这是悦乐书的第192次更新,第195篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第51题(顺位题号是206).反转单链表.例如: 输入:1-> 2-> 3- ...
LeetCode算法题-Convert a Number to Hexadecimal（Java实现）
这是悦乐书的第219次更新,第231篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第86题(顺位题号是405).给定一个整数,写一个算法将其转换为十六进制.对于负整数,使 ...
leetcode算法题--零钱兑换
原题链接:https://leetcode-cn.com/problems/coin-change/ 相关题目:leetcode算法题–完全平方数★ 动态规划 dp[i] i从0到amount,dp[ ...

leetcode算法题--单词拆分★

leetcode算法题--单词拆分★相关推荐

最新文章

热门文章