<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_73823477的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_73823477</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_73823477]]></copyright><item><title><![CDATA[代码随想录训练营打卡第44天|1143.最长公共子序列 1035.不相交的线 53.最大子数组和 392.判断子序列]]></title><link>https://blog.youkuaiyun.com/qq_73823477/article/details/144594490</link><guid>https://blog.youkuaiyun.com/qq_73823477/article/details/144594490</guid><author>qq_73823477</author><pubDate>Thu, 19 Dec 2024 20:54:40 +0800</pubDate><description><![CDATA[LTS不可怕LTS不可怕LTS不可怕。]]></description><category></category></item><item><title><![CDATA[代码随想录训练营打卡第43天|300.最长递增子序列 674.最长连续递增序列 718.最长重复子数组]]></title><link>https://blog.youkuaiyun.com/qq_73823477/article/details/144569599</link><guid>https://blog.youkuaiyun.com/qq_73823477/article/details/144569599</guid><author>qq_73823477</author><pubDate>Wed, 18 Dec 2024 21:15:00 +0800</pubDate><description><![CDATA[三道题都是在过程中更新最大值，不一定最后是最大值说实话做过LTS之后，看这些还是感觉发憷。]]></description><category></category></item><item><title><![CDATA[代码随想录训练营打卡第41天|121.买卖股票的最佳时机 122.买卖股票的最佳时机II 123.买卖股票的最佳时机III]]></title><link>https://blog.youkuaiyun.com/qq_73823477/article/details/144516672</link><guid>https://blog.youkuaiyun.com/qq_73823477/article/details/144516672</guid><author>qq_73823477</author><pubDate>Mon, 16 Dec 2024 20:01:37 +0800</pubDate><description><![CDATA[股票的dp经常用状态机，想清楚不同状态如何转换很重要。]]></description><category></category></item><item><title><![CDATA[代码随想录训练营打卡第42天|188.买卖股票的最佳时机IV 309.买卖股票的最佳时机含冷冻期 714.买卖股票的最佳时机含手续费]]></title><link>https://blog.youkuaiyun.com/qq_73823477/article/details/144516440</link><guid>https://blog.youkuaiyun.com/qq_73823477/article/details/144516440</guid><author>qq_73823477</author><pubDate>Mon, 16 Dec 2024 19:49:13 +0800</pubDate><description><![CDATA[股票终于结束了，这部分dp主要是给每天分几个状态，想清楚每个状态的递推公式最近感冒了，真倒霉，偏偏是最忙的时候。]]></description><category></category></item><item><title><![CDATA[代码随想录训练营第39天|198.打家劫舍 213.打家劫舍II 337.打家劫舍III]]></title><link>https://blog.youkuaiyun.com/qq_73823477/article/details/144410122</link><guid>https://blog.youkuaiyun.com/qq_73823477/article/details/144410122</guid><author>qq_73823477</author><pubDate>Wed, 11 Dec 2024 21:16:10 +0800</pubDate><description><![CDATA[打家劫舍的一天。今天这个环形和树型的处理思路都挺出乎意料的，非常值得记一记。dp的题目一眼望不到头啊。]]></description><category></category></item><item><title><![CDATA[代码随想录训练营打卡第38天|322.零钱兑换 279.完全平方数 139.单词拆分]]></title><link>https://blog.youkuaiyun.com/qq_73823477/article/details/144385507</link><guid>https://blog.youkuaiyun.com/qq_73823477/article/details/144385507</guid><author>qq_73823477</author><pubDate>Tue, 10 Dec 2024 22:53:35 +0800</pubDate><description><![CDATA[今天是完全背包的应用发现前两道题4个月前做过，现在看自己当时写的已经完全没印象了，当时应该都没学完全背包今天又见到了一些新的dp要求，求装满背包的最少物品数（组合），递推公式：dp[j]=min(dp[j],dp[j-weight[i]]+1);字符串这个处理相当特殊，不作为公式了，后面遇到一个想一个吧。]]></description><category></category></item><item><title><![CDATA[代码随想录训练营打卡第37天|52. 携带研究材料（第七期模拟笔试）518.零钱兑换II 377.组合总和IV 57.爬楼梯]]></title><link>https://blog.youkuaiyun.com/qq_73823477/article/details/144356880</link><guid>https://blog.youkuaiyun.com/qq_73823477/article/details/144356880</guid><author>qq_73823477</author><pubDate>Mon, 09 Dec 2024 20:50:08 +0800</pubDate><description><![CDATA[今日完全背包，物品可以无限选取若求物品的最大价值，可以随意顺序遍历，递推公式dp[j]=max(dp[j],dp[j-weight[i]]+value[i]);若求装满背包的方法数，根据题意，排列问题（有序）先遍历背包，组合问题（无序）先遍历物品，递推公式dp[j]+=dp[j-weight[i]];]]></description><category></category></item><item><title><![CDATA[代码随想录训练营打卡第36天|1049.最后一块石头的重量II 494.目标和 474.一和零]]></title><link>https://blog.youkuaiyun.com/qq_73823477/article/details/144329276</link><guid>https://blog.youkuaiyun.com/qq_73823477/article/details/144329276</guid><author>qq_73823477</author><pubDate>Sun, 08 Dec 2024 19:03:39 +0800</pubDate><description><![CDATA[dp好难，背包好难:(今天啥也没做出来，感觉抽象题目这一步真的很难，根本想不通该怎么转化成背包问题。0-1背包的应用这两总结下：纯 0 - 1 背包 (opens new window)是求 给定背包容量 装满背包 的最大价值是多少。416. 分割等和子集 (opens new window)是求 给定背包容量，能不能装满这个背包。1049. 最后一块石头的重量 II (opens new window)是求 给定背包容量，尽可能装，最多能装多少。]]></description><category></category></item><item><title><![CDATA[代码随想录训练营打卡第35天|46. 携带研究材料（第六期模拟笔试）（01背包） 416.分隔等和子集]]></title><link>https://blog.youkuaiyun.com/qq_73823477/article/details/144317368</link><guid>https://blog.youkuaiyun.com/qq_73823477/article/details/144317368</guid><author>qq_73823477</author><pubDate>Sat, 07 Dec 2024 21:54:49 +0800</pubDate><description><![CDATA[今天背包好好搞清楚了，收获良多。]]></description><category></category></item><item><title><![CDATA[代码随想录训练营打卡第34天|62.不同路径 63.不同路径II]]></title><link>https://blog.youkuaiyun.com/qq_73823477/article/details/144299754</link><guid>https://blog.youkuaiyun.com/qq_73823477/article/details/144299754</guid><author>qq_73823477</author><pubDate>Fri, 06 Dec 2024 20:35:27 +0800</pubDate><description><![CDATA[早点休息吧，最近好多事，这学期算法课又步骤了实验，感觉自己认真自己做一次实验得两三天，有些人半小时就搞定了，唉，无穷尽噫。]]></description><category></category></item><item><title><![CDATA[代码随想录训练营打卡第32天|509.斐波那契数列 70.爬楼梯 746.使用最小花费爬楼梯]]></title><link>https://blog.youkuaiyun.com/qq_73823477/article/details/144248701</link><guid>https://blog.youkuaiyun.com/qq_73823477/article/details/144248701</guid><author>qq_73823477</author><pubDate>Wed, 04 Dec 2024 20:17:00 +0800</pubDate><description><![CDATA[dp入门，一维还是比较好想的，dp难点在于想清楚dp记录什么，以及产生式如何产生，一维的dp产生式不会太复杂，但纬度一增加，dp数组要存什么都是个问题，最近学校在讲二维dp，是一听一个不懂啊。]]></description><category></category></item><item><title><![CDATA[代码随想录训练营打卡第31天|56.合并区间 738.单调递增的数字]]></title><link>https://blog.youkuaiyun.com/qq_73823477/article/details/144222928</link><guid>https://blog.youkuaiyun.com/qq_73823477/article/details/144222928</guid><author>qq_73823477</author><pubDate>Tue, 03 Dec 2024 20:19:02 +0800</pubDate><description><![CDATA[今天点开第一道发现做过了，但是时间超限，那会写了50多行代码愣是想不到要排序，就恩用数组遍历合并。第二道题后遍历比前遍历好用的多，感觉确实因为习惯问题老是能前遍历就不会后遍历，看来后面得改一下这个习惯了。贪心，完结。]]></description><category></category></item><item><title><![CDATA[代码随想录训练营打卡第30天|452.用最少数量的箭引爆气球 435.无重叠区间 763.划分字母区间]]></title><link>https://blog.youkuaiyun.com/qq_73823477/article/details/144198225</link><guid>https://blog.youkuaiyun.com/qq_73823477/article/details/144198225</guid><author>qq_73823477</author><pubDate>Mon, 02 Dec 2024 21:02:09 +0800</pubDate><description><![CDATA[今天重叠第二道题没做出来，换种说法真就想不清楚了。重叠题目的处理思路应该都相似的。最后划分区间感觉没什么好办法，多见见吧。]]></description><category></category></item><item><title><![CDATA[代码随想录训练营打卡第29天|134.加油站 135.分发糖果 860.柠檬水找零 406.根据身高重建队列]]></title><link>https://blog.youkuaiyun.com/qq_73823477/article/details/144157839</link><guid>https://blog.youkuaiyun.com/qq_73823477/article/details/144157839</guid><author>qq_73823477</author><pubDate>Sat, 30 Nov 2024 17:47:32 +0800</pubDate><description><![CDATA[今天这个糖果确实给我整懵了，感觉很难自己想出来。第一道加油站分解成最长子数组和之后意外的好理解呢。感觉贪心也算有点感觉了。贪心的局部最优不一定只有一个，如果满足所有局部最优，那么全局最优也自然就出来了。]]></description><category></category></item><item><title><![CDATA[代码随想录训练营打卡第28天|112.买卖股票的最佳时机II 55.跳跃游戏 45.跳跃游戏II 1005.k次取反后最大化数组和]]></title><link>https://blog.youkuaiyun.com/qq_73823477/article/details/144146310</link><guid>https://blog.youkuaiyun.com/qq_73823477/article/details/144146310</guid><author>qq_73823477</author><pubDate>Fri, 29 Nov 2024 21:54:41 +0800</pubDate><description><![CDATA[最近做题越来越费时间了，以前一个点，一个半，现在快两个点还整的懵逼的，上强度了啊。感觉自己做题确实还是没什么好思路，跳跃游戏想半天dp，想半天贪心，一个没想明白。有些难题可能画图会好理解点，有时候大脑的思维存储真的是有极限的。。。]]></description><category></category></item><item><title><![CDATA[代码随想录训练营打卡第27天|455.分发饼干 376.摆动序列 53.最大子数组和]]></title><link>https://blog.youkuaiyun.com/qq_73823477/article/details/144120288</link><guid>https://blog.youkuaiyun.com/qq_73823477/article/details/144120288</guid><author>qq_73823477</author><pubDate>Thu, 28 Nov 2024 21:12:51 +0800</pubDate><description><![CDATA[今天贪心两道没做出来，一道没用贪心，人麻了。局部最优，全局最优这个思路还得练练。今天做题不在状态啊。摇摆数组哪个我感觉能用dp但没想明白dp过程怎么搞，到是一看题解那个图就明白贪心的思路了，不过对于端点的处理还是要好好考虑考虑。mark一下，今天得好好再看看。]]></description><category></category></item><item><title><![CDATA[代码随想录训练营打卡第25天|491.非递减子序列 46.全排列 47.全排列II]]></title><link>https://blog.youkuaiyun.com/qq_73823477/article/details/144094845</link><guid>https://blog.youkuaiyun.com/qq_73823477/article/details/144094845</guid><author>qq_73823477</author><pubDate>Wed, 27 Nov 2024 21:30:51 +0800</pubDate><description><![CDATA[排列组合问题往往叶节点才push，子集问题遇到节点就push。对于同层重复元素，如果能够排序，直接使用used数组即可，如果不能排序，则每层使用一个unordered_set记录已经使用过的数据。本日跳过了332.重新安排行程，51.N皇后，37.解数独，回溯部分暂时完结。]]></description><category></category></item><item><title><![CDATA[代码随想录训练营打卡第24天|93.复原IP地址 78.子集 90.子集II]]></title><link>https://blog.youkuaiyun.com/qq_73823477/article/details/144067997</link><guid>https://blog.youkuaiyun.com/qq_73823477/article/details/144067997</guid><author>qq_73823477</author><pubDate>Tue, 26 Nov 2024 21:14:30 +0800</pubDate><description><![CDATA[这个回溯构造树的方法比较利于理解，纯干想今天这个子集不容易想到，可能想位那个还好点。有些题可以试试dp和位运算。used减同层枝的思路看来后面还会用到。重复元素处理真头疼哦。]]></description><category></category></item><item><title><![CDATA[代码随想录训练营打卡第23天|39.组合总和 40.组合总和II 131.分割回文串]]></title><link>https://blog.youkuaiyun.com/qq_73823477/article/details/144040806</link><guid>https://blog.youkuaiyun.com/qq_73823477/article/details/144040806</guid><author>qq_73823477</author><pubDate>Mon, 25 Nov 2024 21:19:54 +0800</pubDate><description><![CDATA[组合总和II这个确实抽象，我原本以为是像组合数那样swap一下，后来发现越swap越乱，后面看题解才想到是哪里重复了。substr又用错了，记住substr参数第一个是位置，第二个是长度啊。]]></description><category></category></item><item><title><![CDATA[代码随想录训练营打卡第22天|77.组合 216.组合总和III 17.电话号码的字母组和]]></title><link>https://blog.youkuaiyun.com/qq_73823477/article/details/144025924</link><guid>https://blog.youkuaiyun.com/qq_73823477/article/details/144025924</guid><author>qq_73823477</author><pubDate>Mon, 25 Nov 2024 14:15:08 +0800</pubDate><description><![CDATA[回溯法难点还是在想清楚要回溯什么，以及要传入什么。因为期中一堆事拉下了4,5天没写，加油吧。]]></description><category></category></item></channel></rss>