139.

零钱兑换 279.完全平方数 139.单词拆分

代码随想录算法训练营第三十八天|322.零钱兑换279.完全平方数139.单词拆分322.零钱兑换279.完全平方数139.单词拆分入营第三十八天难度：难计划任务完成任务322.零钱兑换动态规划五部曲：
z542968z·2025-06-21 13:42

零钱兑换 279.完全平方数 139.单词拆分 背包问题总结

322.零钱兑换如果求组合数就是外层for循环遍历物品，内层for遍历背包。如果求排列数就是外层for遍历背包，内层for循环遍历物品。钱币有顺序和没有顺序都可以，都不影响钱币的最小个数。视频讲解：动态规划之完全背包，装满背包最少的物品件数是多少？|LeetCode：322.零钱兑换_哔哩哔哩_bilibili代码随想录classSolution{publicintcoinChange(int[]
ohnoooo9·2025-06-21 13:10

零钱兑换 、139.单词拆分

一、零钱兑换和上楼梯一样，不难想注意这里是min，注意初始化代码：classSolution{public:intcoinChange(vector&coins,intamount){vectordp(amount+1,INT_MAX);dp[0]=0;for(inti=0;i&wordDict){//哈希表：查看元素是否在集合内unordered_setword(wordDict.begin()
m0_61777539·2025-06-21 13:09

代码随想录算法训练营第三十八天 | 322.零钱兑换 279.完全平方数 139.单词拆分

322.零钱兑换题目链接：322.零钱兑换-力扣（LeetCode）文章讲解：代码随想录视频讲解：动态规划之完全背包，装满背包最少的物品件数是多少？|LeetCode：322.零钱兑换_哔哩哔哩_bilibili思路：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+11.确定dp数组以及下标的含义dp[j]：凑足总额为j所需钱币的最少个数为dp[j]2.确定递推公式
m0_50413530·2025-06-21 13:09

零钱兑换、279.完全平方数、139.单词拆分

模板：今日学习的文章链接和视频链接自己看到题目的第一想法看完代码随想录之后的想法自己实现过程中遇到哪些困难今日收获，记录一下自己的学习时长322.零钱兑换题目链接：322.零钱兑换-力扣（LeetCode）学习链接：代码随想录题解：法一：classSolution:defcoinChange(self,coins:List[int],amount:int)->int:dp=[float('inf'
扛过今天777·2025-06-21 13:06

零钱兑换、279.完全平方数、139.单词拆分

322.零钱兑换题目链接：.-力扣（LeetCode）funccoinChange(coins[]int,amountint)int{ifamount==0{return0}dp:=make([]int,amount+1)forj:=rangedp{dp[j]=amount+1}dp[0]=0fori:=rangecoins{forj:=coins[i];jamount{return-1}retu
百卷-星河·2025-06-21 13:06

代码随想录训练营第四十六天|LeetCode 139单词拆分

LeetCode139单词拆分题目链接：139.单词拆分classSolution{public:boolwordBreak(strings,vector&wordDict){unordered_setuset
gin7773·2025-06-12 16:27

【LeetCode】139. 单词拆分（中等）——代码随想录算法训练营Day46

题目链接：139.单词拆分题目描述给你一个字符串s和一个字符串列表wordDict作为字典。如果可以利用字典中出现的一个或多个单词拼接出s则返回true。
晴雪月乔·2025-06-12 16:26

LeetCode 139. 单词拆分（Word Break） - 动态规划深度解析

文章目录问题描述动态规划解法解法核心思路完整代码实现关键代码解析1.数据结构初始化2.动态规划数组3.核心循环逻辑4.子串区间理解（关键）示例演算复杂度分析算法优化点总结本文详细解析LeetCode139题"单词拆分"的动态规划解法，涵盖核心思路、代码实现、区间理解和性能优化问题描述给定一个字符串s和一个字符串字典wordDict，判断s是否能被拆分为一个或多个字典中单词的空格分隔序列。注意：字典
进击的小白菜·2025-06-07 19:15

【算法刷题day46】Leetcode：139. 单词拆分

文章目录Leetcode139.单词拆分解题思路代码总结草稿图网站java的DequeLeetcode139.单词拆分题目：139.单词拆分解析：代码随想录解析解题思路只使用了一种方法，用集合记录wordDict
AFZY·2025-05-17 07:36

leetcode BFS合集.139.815.130

139.单词拆分给你一个字符串s和一个字符串列表wordDict作为字典。如果可以利用字典中出现的一个或多个单词拼接出s则返回true。
吗喽对你问好·2025-04-23 15:52

力扣刷题139. 单词拆分

139.单词拆分-力扣（LeetCode）最开始是字符串从头开始遍历子字符串，遇到字典内有的单词则直接i+上这个单词的长度，最后看看是否整个字符串都能遍历完即可但是这么简单显然是错误的，没有考虑到如下的情况
大萌神Nagato·2025-02-28 18:19

leetcode刷题-动态规划06

代码随想录动态规划part06|322.零钱兑换、279.完全平方数、139.单词拆分322.零钱兑换279.完全平方数139.单词拆分关于多重背包，你该了解这些！背包问题总结篇！
emmmmXxxy·2025-02-28 11:57

算法训练day51Leetcode139.单词拆分 多重背包了解 背包问题总结

139.单词拆分.-力扣（LeetCode）题目分析初始化：初始化一个布尔型向量dp，大小为s.size()+1，所有值初始化为false，除了dp[0]被设置为true。
dc爱傲雪和技术·2025-02-11 09:36

力扣139.单词拆分

问题给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。例：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"leet"和"code"拼接成。题解动态规划1.算法思路1）确定一个dp数组，长度为字符串长度+1。该dp数组的每一位表示其前i位字符子串是否可
MarlboroLRX·2025-02-11 09:01

代码随想录算法训练营第三十八天-动态规划-完全背包-139.单词拆分

类似于回溯算法中的拆分回文串题目是要求拆分字符串，问这些字符串是否出现在字典里。但这道题可以反着来考虑，从字典中的单词能不能组成所给定的字符串如果这样考虑，这个字符串就背包，容器字典中的单词就是一个一个物品问题就转化成这些物品能不能正好装满这个背包，而且这些物品可以使用多次因此这是一个完全背包类问题动规五部曲dp[j]数组含义：把题目给定的字符串能不能用字典字符串来添满。字符串长度为j时，能被字典
taoyong001·2025-01-30 04:57

零钱兑换 279.完全平方数 139.单词拆分 背包问题总结篇

322.零钱兑换题目链接：322.零钱兑换-力扣（LeetCode）讲解链接：代码随想录和昨天做过的零钱对换不太一样昨天的零钱兑换是完全背包里的球排列问题这个是求在指定的背包容量内求最小的组合数动态规划五部曲1定义dp方程我们假设用了dp[j]个硬币去凑j容量的背包要求dp[j]最小2推导递推公式首先最少用j-coins[i]个硬币来凑dp[j-coins[i]]容量的金额（背包）（不加上他本身的
chengooooooo·2025-01-20 18:03

完全平方数 139. 单词拆分

代码随想录训练营Day38打卡动态规划part06一、力扣322.零钱兑换给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。示例：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1题目中说每种硬币的数量是
那一抹阳光多灿烂·2024-09-12 15:30

Leetcode：139. 单词拆分（C++）

目录问题描述：实现代码与解析：动态规划（完全背包）:原理思路：问题描述：给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"l
Cosmoshhhyyy·2024-09-10 18:47

代码随想录——139.单词拆分

classSolution{publicbooleanwordBreak(Strings,ListwordDict){HashSetset=newHashSet<>(wordDict);boolean[]valid=newboolean[s.length()+1];valid[0]=true;for(inti=1;i<=s.length();i++){for(intj=0;j
cui_hao_nan·2024-08-30 13:18

Java笔试面试题AI答之线程（24）

文章目录139.简述为什么wait(),notify()和notifyAll()必须在同步方法或者同步块中被调用？140.简述为什么Thread类的sleep()和yield()方法是静态的？
工程师老罗·2024-08-28 03:46

代码随想录算法训练营Day38||动态规划part06

139.单词拆分：可以用回溯算法章节分割回文串的暴力搜索方式。这题必须先遍历背包再遍历物品，因为所求结果和排列有关。这题类似背包
傲世尊·2024-08-22 06:58

力扣：139. 单词拆分

动态规划：1.先声明dp数组的含义为下标i表示的是在s变量中i前面的字符串是否在wordDict变量中存在，初始化dp【0】来进行后面dp数组的递推。同时要判断截取的值是否在wirdDict中是否存在，还要判断dp【j】的下标的j前面的字符串是否也在wirdDict中，如果都符合条件就给dp【i】赋值true。classSolution{publicbooleanwordBreak(Strings
AnDanXingKo·2024-02-20 03:33

139.单词拆分【leetcode】/动态规划

139.单词拆分给你一个字符串s和一个字符串列表wordDict作为字典。如果可以利用字典中出现的一个或多个单词拼接出s则返回true。
不想离开床·2024-02-19 19:17

代码随想录算法训练营29期Day51|LeetCode 139

文档讲解：单词拆分139.单词拆分题目链接：https://leetcode.cn/problems/word-break/description/思路：单词就是物品，字符串s就是背包，单词能否组成字符串
tlingyuqi·2024-02-15 06:55

leetcode题目记录

文章目录单调栈[127.单词接龙](https://leetcode.cn/problems/word-ladder/)[139.单词拆分](https://leetcode.cn/problems/word-break
&orange·2024-02-12 23:27

Day40- 动态规划part08

一、单词拆分题目一：139.单词拆分139.单词拆分给你一个字符串s和一个字符串列表wordDict作为字典。如果可以利用字典中出现的一个或多个单词拼接出s则返回true。
小丸子_daydayup·2024-02-12 03:20

算法刷题Day 46 单词拆分+多重背包问题

Day46动态规划139.单词拆分classSolution{public:boolwordBreak(strings,vector&wordDict){unordered_setwordSet(wordDict.begin
benobug·2024-02-10 05:40

139.静心冥想-与内在痛苦连接

有很多事情，你寻着那个感觉找下去，总能找到源头。就像我现在经常会觉得老公没有给到我足够的关心和呵护，内心总有那种渴求得不到满足，因此，想起这件事，自己就会心情低落。而这像极了自己小时候，总是感觉妈妈没有给自己足够的爱，而整天处于闷闷不乐的状态中一样。自己内心深处就像有些大窟窿似的，总也填不满。整天就待在那些情感的大窟窿里自怨自艾。在静心冥想中，我看到了自己的固执，固执的想要一个理想中的妈妈、理想中
李世华_f57d·2024-02-08 22:34

_40LeetCode代码随想录算法训练营第四十天-动态规划背包问题 | 139.单词拆分、多重背包

_40LeetCode代码随想录算法训练营第四十天-动态规划背包问题|139.单词拆分、多重背包题目列表139.单词拆分关于多重背包，你该了解这些！背包问题总结篇！
Jasmine-Lily·2024-02-07 09:37

代码随想录算法训练营第四十五/四十六天 | 背包问题

文章目录背包问题题目对题目的想法实现中/后的感想背包问题题目70.爬楼梯322.零钱兑换279.完全平方数139.单词拆分对题目的想法爬楼梯和单词拆分没有什么思路，尤其是单词拆分，甚至想到要不要用KMP
dafeizhuyitou·2024-02-07 09:32

代码随想录算法训练营Day46|139.单词拆分、多重背包理论基础、背包问题总结

目录139.单词拆分方法一：回溯法算法实现方法二：背包问题算法实现多重背包理论基础思路算法实现背包问题总结前言背包递推公式遍历顺序0-1背包完全背包139.单词拆分题目链接文章链接方法一：回溯法在回溯专题中分割回文串与本题有点类似
张金卓2023·2024-02-05 20:41

算法随想录第四十六天打卡|139.单词拆分 ，关于多重背包，你该了解这些！ ， 背包问题总结篇！

139.单词拆分视频讲解：动态规划之完全背包，你的背包如何装满？
星曜366·2024-01-31 11:19

139.让改变轻松起来（四）

第二部分是激励大象或者叫刺激大象.因为情感才能使事情发生，人们的行动是由情感情绪的刺激引起的，当然需要逻辑尺度也就是需要理性来有一个路线图。刺激大象的第一点就是找到感觉。塔吉特超市在1992年的时候市值只有30亿美元，15年后的市值就高达631亿美元了，被称为的零售业的苹果公司，这其中有成衣部的经理罗宾.沃特斯的贡献..因为沃特斯发现塔吉特公司的采购经理们，只敢采购黑白灰的保守的衣服，拒绝采购哪些
韩峰财商觉醒·2024-01-31 01:13

算法学习：139. 单词拆分

单词拆分题目链接：力扣题目链接难度：中等给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例：输入:s=“leetcode”,wordDict=[“leet”,“code”]输出:true解释:返回true因为“leetcode”可以由“leet”和“code”拼接成。思路
As_theWind·2024-01-30 01:39

算法Day46 | 139.单词拆分，多重背包， 背包问题总结

Day46139.单词拆分多重背包背包问题总结139.单词拆分题目链接：139.单词拆分dp数组含义：字符串长度为i能被单词组成，则dp[i]=true递推公式：有j&wordDict){unordered_setwordSet
雨后的放线君·2024-01-30 01:39

LeetCode 139. 单词拆分

主页有其他数据结构内容（持续更新中）难度：Medium代码：classSolution{public:boolwordBreak(strings,vector&wordDict){unordered_setwordSet(wordDict.begin(),wordDict.end());//初始化：dp[0]是所有递归的根基，必须为truevectordp(s.size()+1,false);dp
不能熄火·2024-01-30 01:09

LeetCode刷题笔记：139.单词拆分

1.问题描述给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。2.解题思路维护一个boolean类型的数组boolArr判断[0,left]、[left,right]索引范围内的子串是否包含在s内3.实现代码classSolution{publicbooleanwordBre
LeBron Le·2024-01-30 01:38

代码随想录算法训练营第四十六天|139.单词拆分、多重背包、背包问题总结

题目：139.单词拆分文章链接：代码随想录视频链接：LeetCode:139.单词拆分题目链接：力扣题目链接图释：classSolution{public:boolwordBreak(strings,vector
一楼二栋·2024-01-29 00:31

139. 单词拆分

给定一个非空字符串s和一个包含非空单词列表的字典wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以被拆分成"leetcode"。示例2：输入:s="apple
vbuer·2024-01-23 09:38

代码随想录算法训练营第四十六天| 139.单词拆分

代码随想录算法训练营第四十六天|139.单词拆分题目139.单词拆分给你一个字符串s和一个字符串列表wordDict作为字典。如果可以利用字典中出现的一个或多个单词拼接出s则返回true。
CrozzMoy·2024-01-20 22:22

力扣hot100 单词拆分 变形背包 排列

Problem:139.单词拆分文章目录思路复杂度Code思路‍参考题解复杂度时间复杂度:O(n3)O(n^3)O(n3)CodeclassSolution{publicbooleanwordBreak
兑生·2024-01-18 15:32

139.希望快点结束（2021-08-06）

已经接近两年时间了，从全民皆兵到零星散落，再到局部有恙，一次又一次地考验着人们的耐心和能力。去年上半年，以为到了年底就好了，可以过一个团圆年。今年春季，以为到了暑期，情况就好了，就可以到别处走走了。谁知又紧张了。情况紧张，措施严格，都可以理解和接受。一波未平一波又起，最符合这两年的情形了。而每一次时值公休假日时，都会接到通知，再次强调无特殊情况不能够出大市，然后是每日打卡上报。休息比上班时，精神还
卖瓜王婆·2024-01-18 14:02

训练营第四十六天 | ● 139.单词拆分 ● 关于多重背包，你该了解这些！ ● 背包问题总结篇！

139.单词拆分看不懂valid数组为什么长度是s.length()+1完全背包的排列问题。字符串是背包，字典单词是物品，看字典单词是否可以填充完背包。
Tropic____·2024-01-16 14:59

动态规划Day08(背包结束，未写完)

139.单词拆分(需要重新写)力扣题目链接(opensnewwindow)给定一个非空字符串s和一个包含非空单词的列表wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词。
Punk Boy·2024-01-15 23:46

动态规划Day42-Day57

416.分割等和子集1049.最后一块石头的重量II494.目标和474.一和零动态规划：完全背包理论基础518.零钱兑换II377.组合总和Ⅳ70.爬楼梯（进阶版）322.零钱兑换279.完全平方数139
lizhiqiang502·2024-01-15 21:59

Day40 动态规划 — 完全背包

139.单词拆分classSolution{//背包=字符串s，物品=字符串列表//完全背包，排列public:boolwordBreak(strings,vector&wordDict){unordered_setword_set
DuanDuan0820·2024-01-15 21:57

Day 46 动态规划 8

139.单词拆分代码随想录1.思路（1）对背包问题的转化这道题可以很简单的转化为，目标字符串为背包，物品为字典内元素，优化目标为是否可以进行拆分。但是怎么进行dp数组的构建，是一个比较困难的问题。
韩纪初·2024-01-15 10:36

算法训练营Day46(背包总结）

单词拆分139.单词拆分-力扣（LeetCode）完全背包的排列问题classSolution{publicbooleanwordBreak(Strings,ListwordDict){HashSetset
不吃青椒！·2024-01-15 07:21

代码随想录刷题题Day33

刷题语言：C++Day33任务●139.单词拆分●关于多重背包，你该了解这些！●背包问题总结篇！
Big David·2024-01-15 05:47
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他