Reverse a linked list from position m to n. Do it in-place and in one-pass. For example: Given 1->2->3->4->5->NULL, m = 2 and n = 4, return 1->4->3->2->5->NULL. Note: Given m, n satisfy the fol

leetcode139. 单词拆分 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。如果可以利用字典中出现的一个或多个单词拼接出 s 则返回 true。 注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。 示例 1： 输入: s = “leetcode”, wordDict = [“leet”, “code”] 输出: true 解释: 返回 true

Day44 动态规划第六天 LeetCode 322.零钱兑换 dp数组的含义：装满容量为j的背包需要的最少物品数为dp[j] 递推公式：dp[j]=min(dp[j-coins[i]]+1,dp[j]) 初始化：dp[0]=0,dp[j]=INT_MAX 遍历顺序：个数问题与遍历顺序无关，都可以 class Solution {public:int coinChange(vector<i

一、LeetCode139.单词拆分 题目链接/文章讲解/视频讲解：https://programmercarl.com/0139.%E5%8D%95%E8%AF%8D%E6%8B%86%E5%88%86.html 状态：已解决 1.思路          单词明显就是物品，字符串s明显就是背包，那么问题就变成了物品能不能把背包装满。 （1）确定dp数组以及下标的含义：

leetcode139：单词划分 文章讲解：leetcode139 多重背包：文章讲解 背包讲解：文章讲解 1，leetcode139 单词划分 class Solution {public:bool wordBreak(string s, vector<string>& wordDict) {unordered_set<string> wordSet(wordDict.begin()

139. Word Break 动态规划DP算法 题意： Medium Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, determine if s can be segmented into a space-separated sequence of on