<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_73740071的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_73740071</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_73740071]]></copyright><item><title><![CDATA[每日1题-1870]]></title><link>https://blog.youkuaiyun.com/m0_73740071/article/details/142686964</link><guid>https://blog.youkuaiyun.com/m0_73740071/article/details/142686964</guid><author>m0_73740071</author><pubDate>Wed, 02 Oct 2024 23:40:57 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[每日1题-9]]></title><link>https://blog.youkuaiyun.com/m0_73740071/article/details/142675441</link><guid>https://blog.youkuaiyun.com/m0_73740071/article/details/142675441</guid><author>m0_73740071</author><pubDate>Tue, 01 Oct 2024 22:11:17 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[每日1题-8]]></title><link>https://blog.youkuaiyun.com/m0_73740071/article/details/142659643</link><guid>https://blog.youkuaiyun.com/m0_73740071/article/details/142659643</guid><author>m0_73740071</author><pubDate>Mon, 30 Sep 2024 16:30:50 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[每日1题-7]]></title><link>https://blog.youkuaiyun.com/m0_73740071/article/details/142645578</link><guid>https://blog.youkuaiyun.com/m0_73740071/article/details/142645578</guid><author>m0_73740071</author><pubDate>Sun, 29 Sep 2024 23:04:54 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[每日1题-6]]></title><link>https://blog.youkuaiyun.com/m0_73740071/article/details/142621802</link><guid>https://blog.youkuaiyun.com/m0_73740071/article/details/142621802</guid><author>m0_73740071</author><pubDate>Sat, 28 Sep 2024 21:08:59 +0800</pubDate><description><![CDATA[【代码】每日1题-6。]]></description><category></category></item><item><title><![CDATA[代码随想录Day17 图论-3]]></title><link>https://blog.youkuaiyun.com/m0_73740071/article/details/142620812</link><guid>https://blog.youkuaiyun.com/m0_73740071/article/details/142620812</guid><author>m0_73740071</author><pubDate>Sat, 28 Sep 2024 21:07:54 +0800</pubDate><description><![CDATA[学习并查集 我们就要知道并查集可以解决什么问题以下是代码模板在并查集中find是寻找根的操作如下图第二步 8的根是1 3的根就是3 所以加入之后由1指向3。]]></description><category></category></item><item><title><![CDATA[每日1题-5]]></title><link>https://blog.youkuaiyun.com/m0_73740071/article/details/142600987</link><guid>https://blog.youkuaiyun.com/m0_73740071/article/details/142600987</guid><author>m0_73740071</author><pubDate>Fri, 27 Sep 2024 19:40:07 +0800</pubDate><description><![CDATA[【代码】每日1题-5。]]></description><category></category></item><item><title><![CDATA[每日1题-4]]></title><link>https://blog.youkuaiyun.com/m0_73740071/article/details/142600984</link><guid>https://blog.youkuaiyun.com/m0_73740071/article/details/142600984</guid><author>m0_73740071</author><pubDate>Fri, 27 Sep 2024 19:39:24 +0800</pubDate><description><![CDATA[【代码】每日1题-4。]]></description><category></category></item><item><title><![CDATA[每日1题-3]]></title><link>https://blog.youkuaiyun.com/m0_73740071/article/details/142532576</link><guid>https://blog.youkuaiyun.com/m0_73740071/article/details/142532576</guid><author>m0_73740071</author><pubDate>Wed, 25 Sep 2024 20:37:56 +0800</pubDate><description><![CDATA[【代码】每日1题-3。]]></description><category></category></item><item><title><![CDATA[代码随想录Day17 图论-2]]></title><link>https://blog.youkuaiyun.com/m0_73740071/article/details/142498864</link><guid>https://blog.youkuaiyun.com/m0_73740071/article/details/142498864</guid><author>m0_73740071</author><pubDate>Tue, 24 Sep 2024 20:26:51 +0800</pubDate><description><![CDATA[本题思路很简单 要求我们找到可以满足到达两个边界的单元格的坐标有一个优化的思路就是 我们从边界的节点向中间遍历 然后用两个数组表示 一个是第一组边界的数组 一个是第二边界的数组 如果两个数组都遍历到了某一个单元格 就说明该单元格时满足题目要求的。]]></description><category></category></item><item><title><![CDATA[每日1题-2]]></title><link>https://blog.youkuaiyun.com/m0_73740071/article/details/142481992</link><guid>https://blog.youkuaiyun.com/m0_73740071/article/details/142481992</guid><author>m0_73740071</author><pubDate>Tue, 24 Sep 2024 10:12:53 +0800</pubDate><description><![CDATA[我们可以用遍历的方式 让pattern[0]为x pattern[1]为y 遍历text遇到x让x数目加1 遇到y让y数目加1 总数ans+=x的数目（如果pattern中为两个相同的字符怎么办？我们肯定不能先执行x那段逻辑 要先执行y这段逻辑）本题要找pattern在text出现的次数 然后在插入pattern中的一个字符 得到更多的出现次数 很容易想到先求出不插入字符前 子序列出现的次数。最后text在开头或者结尾插入字符 根据x，y的数目插入。]]></description><category></category></item><item><title><![CDATA[代码随想录Day17 图论-1]]></title><link>https://blog.youkuaiyun.com/m0_73740071/article/details/142468414</link><guid>https://blog.youkuaiyun.com/m0_73740071/article/details/142468414</guid><author>m0_73740071</author><pubDate>Mon, 23 Sep 2024 21:40:25 +0800</pubDate><description><![CDATA[做图论这部分的题目DFS和BFS少不了DFS是深搜 沿着一条路一直搜索下去直到无法继续向下 再通过回溯 换一条路进行搜索BFS是广搜 就是从当前节点出发 一直把当前节点所连接的所有节点都搜索过之后 进入下一节点在开始相同的搜索过程。]]></description><category></category></item><item><title><![CDATA[每日1题-1]]></title><link>https://blog.youkuaiyun.com/m0_73740071/article/details/142467847</link><guid>https://blog.youkuaiyun.com/m0_73740071/article/details/142467847</guid><author>m0_73740071</author><pubDate>Mon, 23 Sep 2024 20:41:22 +0800</pubDate><description><![CDATA[该题题意清晰 给出了得分的公式 我们可以拆分成values[i]+i和values[j]-j两个部分 要求表达式的最大值 我们可以维护一部分变量最大 再通过遍历确定另一个变量的最大值 因为i是一定小于j的 我们可以在遍历j的同时 确定在j之前values[i]+i该表达式的最大值用mx来表示 最开始肯定初始化成数组第一个数 然后每一次遍历不断更新最大值。]]></description><category></category></item><item><title><![CDATA[代码随想录Day16 单调栈]]></title><link>https://blog.youkuaiyun.com/m0_73740071/article/details/142423236</link><guid>https://blog.youkuaiyun.com/m0_73740071/article/details/142423236</guid><author>m0_73740071</author><pubDate>Sun, 22 Sep 2024 11:49:51 +0800</pubDate><description><![CDATA[该题的题意很简单 要求遍历温度数组 找出几天后会出现下一次更高的温度 这就可以用到单调栈的知识那么我们该如何实现单调栈呢 该题目栈内保存的肯定是元素的下标 因为这样相减就可以得到几天后会出现更高的温度 0先放入栈底 然后遍历到74 通过栈顶的下标找到栈顶元素是73 因为74大于73所以ans数组下标为栈顶的下标放入1-0=1 一次类推 如果遍历的元素小于等于栈顶的元素 就要一次入栈 满足单调栈为单调递增的时候 可以求出数组右边第一个大于自己元素的位置。]]></description><category></category></item><item><title><![CDATA[代码随想录Day15 动态规划--5]]></title><link>https://blog.youkuaiyun.com/m0_73740071/article/details/142344685</link><guid>https://blog.youkuaiyun.com/m0_73740071/article/details/142344685</guid><author>m0_73740071</author><pubDate>Wed, 18 Sep 2024 22:31:03 +0800</pubDate><description><![CDATA[子序列要求可以不是连续的 如果题目中说的是子数组则要求元素是连续的。]]></description><category></category></item><item><title><![CDATA[代码随想录Day15 动态规划--4]]></title><link>https://blog.youkuaiyun.com/m0_73740071/article/details/142311738</link><guid>https://blog.youkuaiyun.com/m0_73740071/article/details/142311738</guid><author>m0_73740071</author><pubDate>Tue, 17 Sep 2024 21:16:08 +0800</pubDate><description><![CDATA[通用的解法都是动态规划 暴力或者贪心都只适用于个别的场景对于股票问题最重要的是要确定每一天有多少个状态分清状态代码就很清晰。]]></description><category></category></item><item><title><![CDATA[代码随想录Day15 动态规划--3]]></title><link>https://blog.youkuaiyun.com/m0_73740071/article/details/142302848</link><guid>https://blog.youkuaiyun.com/m0_73740071/article/details/142302848</guid><author>m0_73740071</author><pubDate>Mon, 16 Sep 2024 15:14:27 +0800</pubDate><description><![CDATA[我们以198这道题来分析动态规划在打家劫舍里面的应用 题意很简单 我们不能偷相邻的房间 只能隔着一个房间偷 然后要求我们偷的价值最大 根据做题的步骤 我们可以清晰的确定dp数组的含义是 在当前房间所可以偷到的最大价值 并且当前房间可以偷盗的价值与前两个房间是有关的 是前一个房间所偷盗的价值和前前一个房间加上该房间价值的最大值 所以我们初始化的时候 要把最开始0和1的房间初始化。打家劫舍2 是一个成环的数组 这就涉及到了两种情况 取首不取尾和取尾不取首这两种情况 然后我们最后只需要返回这两个情况的最大值。]]></description><category></category></item><item><title><![CDATA[代码随想录Day15 动态规划--2]]></title><link>https://blog.youkuaiyun.com/m0_73740071/article/details/142286487</link><guid>https://blog.youkuaiyun.com/m0_73740071/article/details/142286487</guid><author>m0_73740071</author><pubDate>Sun, 15 Sep 2024 18:18:09 +0800</pubDate><description><![CDATA[两块石头相撞等价于两组石头相撞 所以我们只要求出来两组石头相撞最小重量 就代表两组重量相近就是最小的即我们要越接近总重量的一半 这样就可以抽象成一个背包问题public:i++) {j--) {]]></description><category></category></item><item><title><![CDATA[代码随想录Day14 动态规划--1]]></title><link>https://blog.youkuaiyun.com/m0_73740071/article/details/141633989</link><guid>https://blog.youkuaiyun.com/m0_73740071/article/details/141633989</guid><author>m0_73740071</author><pubDate>Wed, 28 Aug 2024 10:51:02 +0800</pubDate><description><![CDATA[动态规划实质就是动态数组里面的每一个状态都是根据前一个状态来推导出来的对于动态规划的问题 有以下5个解题步骤1.明确dp数组的含义以及其下标的含义2.确定递推公式3.dp数组应该如何初始化4.确定遍历顺序5.举例推导dp数组。]]></description><category></category></item><item><title><![CDATA[代码随想录Day13 贪心算法--3]]></title><link>https://blog.youkuaiyun.com/m0_73740071/article/details/141607629</link><guid>https://blog.youkuaiyun.com/m0_73740071/article/details/141607629</guid><author>m0_73740071</author><pubDate>Tue, 27 Aug 2024 17:32:26 +0800</pubDate><description><![CDATA[如上图所示 我们可以先用每一个气球的左边界来对气球进行一个排序 然后我们就可以开始遍历整个序列 我们看当前气球的左边界是否大于前一个气球的右边界 如果大于 就说明两者不重叠 那么弓箭数就要加1 如果不大于 就说明两者重叠 此时我们应该更新一下重叠气球的最小右边界 也就是取两个气球右边界的最小值（因为可以存在【1，4】 【2，3】这样的情况）]]></description><category></category></item></channel></rss>