<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Hello__Word___的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Hello__Word___</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Hello__Word___]]></copyright><item><title><![CDATA[代码随想录算法训练61 | 总结篇]]></title><link>https://blog.youkuaiyun.com/Hello__Word___/article/details/135892761</link><guid>https://blog.youkuaiyun.com/Hello__Word___/article/details/135892761</guid><author>Hello__Word___</author><pubDate>Sun, 28 Jan 2024 13:14:56 +0800</pubDate><description><![CDATA[代码随想录代码随想录代码随想录代码随想录代码随想录代码随想录代码随想录代码随想录代码随想录代码随想录。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练60 | 单调栈part03]]></title><link>https://blog.youkuaiyun.com/Hello__Word___/article/details/135879045</link><guid>https://blog.youkuaiyun.com/Hello__Word___/article/details/135879045</guid><author>Hello__Word___</author><pubDate>Sat, 27 Jan 2024 10:01:37 +0800</pubDate><description><![CDATA[今天是训练营最后一天，恭喜坚持两个月的录友们，接下来可以写一篇自己 代码随想录一刷的总结。好好回顾一下，这两个月自己的博客内容，以及自己的收获。84.柱状图中最大的矩形。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练59 | 单调栈part02]]></title><link>https://blog.youkuaiyun.com/Hello__Word___/article/details/135862545</link><guid>https://blog.youkuaiyun.com/Hello__Word___/article/details/135862545</guid><author>Hello__Word___</author><pubDate>Fri, 26 Jan 2024 11:37:36 +0800</pubDate><description><![CDATA[建议是掌握 双指针 和单调栈，因为在面试中 写出单调栈可能 有点难度，但双指针思路更直接一些。在时间紧张的情况有，能写出双指针法也是不错的，然后可以和面试官在慢慢讨论如何优化。接雨水这道题目是 面试中特别高频的一道题，也是单调栈 应用的题目，大家好好做做。这道题和 739. 每日温度 几乎如出一辙，可以自己尝试做一做。503.下一个更大元素II。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练58 | 单调栈part01]]></title><link>https://blog.youkuaiyun.com/Hello__Word___/article/details/135841590</link><guid>https://blog.youkuaiyun.com/Hello__Word___/article/details/135841590</guid><author>Hello__Word___</author><pubDate>Thu, 25 Jan 2024 12:46:32 +0800</pubDate><description><![CDATA[大家可以读题，思考暴力的解法，然后在看单调栈的解法。就能感受出单调栈的巧妙。本题和 739. 每日温度 看似差不多，其实 有加了点难度。今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。496.下一个更大元素 I。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练57 | 动态规划part17_总结篇_647、516、总结]]></title><link>https://blog.youkuaiyun.com/Hello__Word___/article/details/135817187</link><guid>https://blog.youkuaiyun.com/Hello__Word___/article/details/135817187</guid><author>Hello__Word___</author><pubDate>Wed, 24 Jan 2024 11:07:32 +0800</pubDate><description><![CDATA[647. 回文子串，求的是回文子串，而本题要求的是回文子序列， 大家要搞清楚两者之间的区别。动态规划解决的经典题目，如果没接触过的话，别硬想 直接看题解。516.最长回文子序列。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练56 | 动态规划part16_583、72]]></title><link>https://blog.youkuaiyun.com/Hello__Word___/article/details/135766379</link><guid>https://blog.youkuaiyun.com/Hello__Word___/article/details/135766379</guid><author>Hello__Word___</author><pubDate>Tue, 23 Jan 2024 10:57:23 +0800</pubDate><description><![CDATA[本题和动态规划：115.不同的子序列 相比，其实就是两个字符串都可以删除了，情况虽说复杂一些，但整体思路是不变的。最终我们迎来了编辑距离这道题目，之前安排题目都是为了 编辑距离做铺垫。583. 两个字符串的删除操作。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练55 | 动态规划part15]]></title><link>https://blog.youkuaiyun.com/Hello__Word___/article/details/135743558</link><guid>https://blog.youkuaiyun.com/Hello__Word___/article/details/135743558</guid><author>Hello__Word___</author><pubDate>Mon, 22 Jan 2024 11:13:45 +0800</pubDate><description><![CDATA[这道题目算是 编辑距离问题 的入门题目（毕竟这里只是涉及到减法），慢慢的，后面就要来解决真正的 编辑距离问题了。但相对于刚讲过 392.判断子序列，本题 就有难度了 ，感受一下本题和  392.判断子序列 的区别。115.不同的子序列。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练53 | 动态规划part14_1143、1035、53]]></title><link>https://blog.youkuaiyun.com/Hello__Word___/article/details/135712977</link><guid>https://blog.youkuaiyun.com/Hello__Word___/article/details/135712977</guid><author>Hello__Word___</author><pubDate>Sat, 20 Jan 2024 11:25:54 +0800</pubDate><description><![CDATA[其实本题和 1143.最长公共子序列 是一模一样的，大家尝试自己做一做。体会一下本题和 718. 最长重复子数组 的区别。这道题我们用贪心做过，这次 再用dp来做一遍。1143.最长公共子序列。1035.不相交的线。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练52 | 动态规划part13]]></title><link>https://blog.youkuaiyun.com/Hello__Word___/article/details/135695606</link><guid>https://blog.youkuaiyun.com/Hello__Word___/article/details/135695606</guid><author>Hello__Word___</author><pubDate>Fri, 19 Jan 2024 13:32:08 +0800</pubDate><description><![CDATA[本题相对于昨天的动态规划：300.最长递增子序列 最大的区别在于“连续”。先尝试自己做做，感受一下区别。今天开始正式子序列系列，本题是比较简单的，感受感受一下子序列题目的思路。674. 最长连续递增序列。稍有难度，要使用二维dp数组了。718. 最长重复子数组。300.最长递增子序列。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练51 | 动态规划part12]]></title><link>https://blog.youkuaiyun.com/Hello__Word___/article/details/135673015</link><guid>https://blog.youkuaiyun.com/Hello__Word___/article/details/135673015</guid><author>Hello__Word___</author><pubDate>Thu, 18 Jan 2024 14:09:24 +0800</pubDate><description><![CDATA[相对122.买卖股票的最佳时机II ，本题只需要在计算卖出操作的时候减去手续费就可以了，代码几乎是一样的，可以尝试自己做一做。本题加了一个冷冻期，状态就多了，有点难度，大家要把各个状态分清，思路才能清晰。714.买卖股票的最佳时机含手续费。309.最佳买卖股票时机含冷冻期。股票问题做一个总结吧。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练50 | 动态规划part11]]></title><link>https://blog.youkuaiyun.com/Hello__Word___/article/details/135642600</link><guid>https://blog.youkuaiyun.com/Hello__Word___/article/details/135642600</guid><author>Hello__Word___</author><pubDate>Wed, 17 Jan 2024 10:08:20 +0800</pubDate><description><![CDATA[这道题一下子就难度上来了，关键在于至多买卖两次，这意味着可以买卖一次，可以买卖两次，也可以不买卖。本题是123.买卖股票的最佳时机III 的进阶版。123.买卖股票的最佳时机III。188.买卖股票的最佳时机IV。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练49 | 动态规划part10]]></title><link>https://blog.youkuaiyun.com/Hello__Word___/article/details/135622268</link><guid>https://blog.youkuaiyun.com/Hello__Word___/article/details/135622268</guid><author>Hello__Word___</author><pubDate>Tue, 16 Jan 2024 13:15:30 +0800</pubDate><description><![CDATA[股票问题是一个动态规划的系列问题，今日安排的题目不多，大家可以慢慢消化。122.买卖股票的最佳时机II。121. 买卖股票的最佳时机。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练48 | 动态规划part09]]></title><link>https://blog.youkuaiyun.com/Hello__Word___/article/details/135600843</link><guid>https://blog.youkuaiyun.com/Hello__Word___/article/details/135600843</guid><author>Hello__Word___</author><pubDate>Mon, 15 Jan 2024 14:34:50 +0800</pubDate><description><![CDATA[今天就是打家劫舍的一天，这个系列不算难，大家可以一口气拿下。337.打家劫舍III。213.打家劫舍II。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练46 | 动态规划part08_背包问题总结篇]]></title><link>https://blog.youkuaiyun.com/Hello__Word___/article/details/135581036</link><guid>https://blog.youkuaiyun.com/Hello__Word___/article/details/135581036</guid><author>Hello__Word___</author><pubDate>Sun, 14 Jan 2024 11:22:05 +0800</pubDate><description><![CDATA[关于 多重背包，力扣上没有相关的题目，所以今天大家的重点就是回顾一波 自己做的背包题目吧。关于多重背包，你该了解这些！]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练45 | 动态规划part07]]></title><link>https://blog.youkuaiyun.com/Hello__Word___/article/details/135567002</link><guid>https://blog.youkuaiyun.com/Hello__Word___/article/details/135567002</guid><author>Hello__Word___</author><pubDate>Sat, 13 Jan 2024 10:52:55 +0800</pubDate><description><![CDATA[使用至少一个当前硬币 coins[i]：首先我们需要用掉一个 coins[i] 硬币来得到金额 j - coins[i]，然后再加上这次使用的1个硬币，所以总硬币数为 dp[j - coins[i]] + 1；· 不使用当前硬币 coins[i]：这时，凑成金额 j 所需的最小硬币数量就是之前已计算出的 dp[j]；假设我们有硬币面值列表 coins，当前正在考虑的硬币面值为 coins[i]，我们要计算目标金额 j；本题 和 322. 零钱兑换 基本是一样的，大家先自己尝试做一做。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练44 | 动态规划part06]]></title><link>https://blog.youkuaiyun.com/Hello__Word___/article/details/135526220</link><guid>https://blog.youkuaiyun.com/Hello__Word___/article/details/135526220</guid><author>Hello__Word___</author><pubDate>Thu, 11 Jan 2024 13:26:34 +0800</pubDate><description><![CDATA[力扣上没有纯粹的完全背包的题目，所以大家看本篇了解一下 完全背包的理论。后面的两道题目，都是完全背包的应用，做做感受一下。518. 零钱兑换 II。377. 组合总和 Ⅳ。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练43 | 动态规划part05]]></title><link>https://blog.youkuaiyun.com/Hello__Word___/article/details/135501433</link><guid>https://blog.youkuaiyun.com/Hello__Word___/article/details/135501433</guid><author>Hello__Word___</author><pubDate>Wed, 10 Jan 2024 13:37:12 +0800</pubDate><description><![CDATA[通过这道题目，大家先粗略了解， 01背包，完全背包，多重背包的区别，不过不用细扣，因为后面 对于 完全背包，多重背包 还有单独讲解。大家重点理解 递推公式：dp[j] += dp[j - nums[i]]，这个公式后面的提问 我们还会用到。1049. 最后一块石头的重量 II。很像了，可以尝试先自己思考做一做。416. 分割等和子集。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练42 | 动态规划part04_背包问题1]]></title><link>https://blog.youkuaiyun.com/Hello__Word___/article/details/135478198</link><guid>https://blog.youkuaiyun.com/Hello__Word___/article/details/135478198</guid><author>Hello__Word___</author><pubDate>Tue, 09 Jan 2024 13:30:06 +0800</pubDate><description><![CDATA[正式开始背包问题，背包问题还是挺难的，虽然大家可能看了很多背包问题模板代码，感觉挺简单，但基本理解的都不够深入。如果做过背包类问题，可以先看视频，很多内容，是自己平时没有考虑到位的。如果是直接从来没听过背包问题，可以先看文字讲解慢慢了解 这是干什么的。背包问题，力扣上没有原题，大家先了解理论，今天就安排一道具体题目。416. 分割等和子集。本题是 01背包的应用类题目。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练41 | 动态规划part03_343、96]]></title><link>https://blog.youkuaiyun.com/Hello__Word___/article/details/135450565</link><guid>https://blog.youkuaiyun.com/Hello__Word___/article/details/135450565</guid><author>Hello__Word___</author><pubDate>Mon, 08 Jan 2024 10:11:33 +0800</pubDate><description><![CDATA[今天两题都挺有难度，建议大家思考一下没思路，直接看题解，第一次做，硬想很难想出来。96.不同的二叉搜索树。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练39 | 动态规划part02_62、63]]></title><link>https://blog.youkuaiyun.com/Hello__Word___/article/details/135425336</link><guid>https://blog.youkuaiyun.com/Hello__Word___/article/details/135425336</guid><author>Hello__Word___</author><pubDate>Sat, 06 Jan 2024 13:44:31 +0800</pubDate><description><![CDATA[今天开始逐渐有 dp的感觉了，题目不多，就两个 不同路径，可以好好研究一下。本题大家掌握动态规划的方法就可以。数论方法 有点非主流，很难想到。63. 不同路径 II。]]></description><category></category></item></channel></rss>