<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[l82049的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/l82049</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; l82049]]></copyright><item><title><![CDATA[自用（不断补充）：一些可以对比着练习的双指针/窗口数组题]]></title><link>https://blog.youkuaiyun.com/l82049/article/details/136996430</link><guid>https://blog.youkuaiyun.com/l82049/article/details/136996430</guid><author>l82049</author><pubDate>Sun, 24 Mar 2024 21:57:54 +0800</pubDate><description><![CDATA[1.2.这两道题本质都是”非递减的数组“，所以可以一头一尾。]]></description><category></category></item><item><title><![CDATA[acwing797、798 差分（一维，二维）]]></title><link>https://blog.youkuaiyun.com/l82049/article/details/136887286</link><guid>https://blog.youkuaiyun.com/l82049/article/details/136887286</guid><author>l82049</author><pubDate>Wed, 20 Mar 2024 20:05:48 +0800</pubDate><description><![CDATA[一维：



二维：
]]></description><category></category></item><item><title><![CDATA[AcWing 796. 子矩阵的和]]></title><link>https://blog.youkuaiyun.com/l82049/article/details/136871166</link><guid>https://blog.youkuaiyun.com/l82049/article/details/136871166</guid><author>l82049</author><pubDate>Wed, 20 Mar 2024 11:27:12 +0800</pubDate><description><![CDATA[之所以不好理解是因为没画格子，一个格子代表一个点，就很好理解了。这个题的重点是仿照一维的数组，所以。画个图举个例子就非常清晰了。]]></description><category></category></item><item><title><![CDATA[idea连接虚拟机mysql数据库失败]]></title><link>https://blog.youkuaiyun.com/l82049/article/details/136824153</link><guid>https://blog.youkuaiyun.com/l82049/article/details/136824153</guid><author>l82049</author><pubDate>Mon, 18 Mar 2024 22:25:24 +0800</pubDate><description><![CDATA[2.url后加allowPublicKeyRetrieval=true&useSSL=no。把advance和driver的useSSL设为False。1.关闭魔法，多试几次。]]></description><category></category></item><item><title><![CDATA[java 自己总结的二分查找法及其变种]]></title><link>https://blog.youkuaiyun.com/l82049/article/details/136823902</link><guid>https://blog.youkuaiyun.com/l82049/article/details/136823902</guid><author>l82049</author><pubDate>Mon, 18 Mar 2024 22:18:19 +0800</pubDate><description><![CDATA[示例 1:输入: nums = [1,3,3,5,6], target = 3输出: 0示例 2:输入: nums = [1,3,3,5,6], target = 4输出: 2示例3：输入: nums = [1,3,3,5,6], target = 1输出: -1int l = 0;//越界判断return -1;return l;]]></description><category></category></item><item><title><![CDATA[代码随想录|贪心3]]></title><link>https://blog.youkuaiyun.com/l82049/article/details/135348867</link><guid>https://blog.youkuaiyun.com/l82049/article/details/135348867</guid><author>l82049</author><pubDate>Tue, 02 Jan 2024 21:23:01 +0800</pubDate><description><![CDATA[对数组进行排序，如果前k个数全部小于0，直接反转，如果k有剩余，则反转最小值。从左往右比，比左边大的 ——》 左边值 + 1；比左边小的 ——》1；从右往左比，比右边大的 ——》 右边值 + 1；比右边小的 ——》1；最终的数组 ——》 max（左数组，右数组）]]></description><category></category></item><item><title><![CDATA[代码随想录|贪心day2]]></title><link>https://blog.youkuaiyun.com/l82049/article/details/135342569</link><guid>https://blog.youkuaiyun.com/l82049/article/details/135342569</guid><author>l82049</author><pubDate>Tue, 02 Jan 2024 17:09:20 +0800</pubDate><description><![CDATA[i 在 cover 的范围内移动，每移动一个元素，cover 得到该元素数值（新的覆盖范围），如果cover能够 >= nums.length - 1,说明能到达。有一点像，因为不需要写出哪个区间卖出买进，所以判断prices[i] - prices[i - 1]的值的大小，如果这个值是正的，那么就说明是可以抛出的就行，即。这道题的关键在于 不要纠结每一步怎么走，而是看。，覆盖范围内有交集则有解（首尾相连）。买股票的最佳时机，这道题其实和。]]></description><category></category></item><item><title><![CDATA[day30|贪心]]></title><link>https://blog.youkuaiyun.com/l82049/article/details/135298525</link><guid>https://blog.youkuaiyun.com/l82049/article/details/135298525</guid><author>l82049</author><pubDate>Fri, 29 Dec 2023 22:10:39 +0800</pubDate><description><![CDATA[局部最优：当前“连续和”为负数的时候立刻放弃，从下一个元素重新计算“连续和”，因为负数加上下一个元素 “连续和”只会越来越小。这道题的想法是：倒着来遍历已经排好序的胃口数组，用大饼干满足大胃口。给了很详细的讲解，自己做真的不会。全局最优：选取最大“连续和”]]></description><category></category></item><item><title><![CDATA[代码随想录补|leetcode 46、47全排列问题]]></title><link>https://blog.youkuaiyun.com/l82049/article/details/135294686</link><guid>https://blog.youkuaiyun.com/l82049/article/details/135294686</guid><author>l82049</author><pubDate>Fri, 29 Dec 2023 17:16:27 +0800</pubDate><description><![CDATA[的40题一样，i > 0 && nums[i] == nums[i - 1] && used[i - 1] == 0时，continue；此外，和46一样，当list.contains(nums[i]) && used[i] == 1时，说明竖着的已经用过这个数了，也需要continue。这道题和组合问题不同的是，本题允许[1,2,3][1,3,2]这种重复的，所以就不需要for循环时设定开始的索引避免重复。这道题和上面不同的地方是本题的nums数组允许有重复，涉及去重问题。]]></description><category></category></item><item><title><![CDATA[代码随想录补|leetcode491]]></title><link>https://blog.youkuaiyun.com/l82049/article/details/135286837</link><guid>https://blog.youkuaiyun.com/l82049/article/details/135286837</guid><author>l82049</author><pubDate>Fri, 29 Dec 2023 11:38:32 +0800</pubDate><description><![CDATA[2.本题是要按数组原本的顺序求子序列，因此不能sort数组，不能用子集问题的used数组方式去重。注意set集合在每一层去重，是横着去重的。每次回溯都有生成一个新的set集合，就不会影响竖着的。这也是和used数组去重不同的地方。这道题和子集Ⅱ问题的共同点是：都是收取过程中的结果。不同点是：1.本题要求递增子序列中。]]></description><category></category></item><item><title><![CDATA[代码随想录补|leetcode90 子集问题]]></title><link>https://blog.youkuaiyun.com/l82049/article/details/135280038</link><guid>https://blog.youkuaiyun.com/l82049/article/details/135280038</guid><author>l82049</author><pubDate>Thu, 28 Dec 2023 22:54:17 +0800</pubDate><description><![CDATA[解释见这两篇，代码拼一下就行。]]></description><category></category></item><item><title><![CDATA[代码随想录补|leetcode78 子集问题]]></title><link>https://blog.youkuaiyun.com/l82049/article/details/135279896</link><guid>https://blog.youkuaiyun.com/l82049/article/details/135279896</guid><author>l82049</author><pubDate>Thu, 28 Dec 2023 22:44:19 +0800</pubDate><description><![CDATA[这道题回溯结束的条件是startIndex == nums.length(),因为这代表已经把这个数组遍历了一遍。同组合问题，为了防止（1，2），（2，1）这种重复子集出现，每次回溯时startIndex++。这道题和之前的组合问题不一样的是，组合问题是获得叶子节点的结果，这个子集问题是每一次的遍历都是结果。所以result.add()这个操作应该放在回溯函数的开头，这样也可以很巧妙的把[ ]这个空集合add进去。]]></description><category></category></item><item><title><![CDATA[代码随想录补leetcode day25|93]]></title><link>https://blog.youkuaiyun.com/l82049/article/details/135279481</link><guid>https://blog.youkuaiyun.com/l82049/article/details/135279481</guid><author>l82049</author><pubDate>Thu, 28 Dec 2023 22:21:16 +0800</pubDate><description><![CDATA[这道题和分割回文不同的地方：分割回文没有要求要分割成几段，所以结束的条件是分割的索引startIndex == 字符串的length - 1。但是这道题要求分割成四段，所以引入分割点的数量pointNum，当pointNum == 3时，如果最后一段也符合要求，那么就是正确的。在写代码时注意几个坑，以注释的形式写了。]]></description><category></category></item><item><title><![CDATA[day24]]></title><link>https://blog.youkuaiyun.com/l82049/article/details/135256582</link><guid>https://blog.youkuaiyun.com/l82049/article/details/135256582</guid><author>l82049</author><pubDate>Wed, 27 Dec 2023 22:47:42 +0800</pubDate><description><![CDATA[不同的地方在于，这个题允许有重复。即一个每次从i+1开始，一个每次从i开始。]]></description><category></category></item><item><title><![CDATA[day23]]></title><link>https://blog.youkuaiyun.com/l82049/article/details/135158820</link><guid>https://blog.youkuaiyun.com/l82049/article/details/135158820</guid><author>l82049</author><pubDate>Sun, 24 Dec 2023 21:49:31 +0800</pubDate><description><![CDATA[【代码】day23。]]></description><category></category></item><item><title><![CDATA[day22]]></title><link>https://blog.youkuaiyun.com/l82049/article/details/135157772</link><guid>https://blog.youkuaiyun.com/l82049/article/details/135157772</guid><author>l82049</author><pubDate>Fri, 22 Dec 2023 17:19:37 +0800</pubDate><description><![CDATA[【代码】day22。]]></description><category></category></item><item><title><![CDATA[day21]]></title><link>https://blog.youkuaiyun.com/l82049/article/details/135156543</link><guid>https://blog.youkuaiyun.com/l82049/article/details/135156543</guid><author>l82049</author><pubDate>Fri, 22 Dec 2023 16:48:46 +0800</pubDate><description><![CDATA[【代码】day21。]]></description><category></category></item><item><title><![CDATA[day20|]]></title><link>https://blog.youkuaiyun.com/l82049/article/details/135102376</link><guid>https://blog.youkuaiyun.com/l82049/article/details/135102376</guid><author>l82049</author><pubDate>Wed, 20 Dec 2023 11:32:59 +0800</pubDate><description><![CDATA[450.删除叶子节点。]]></description><category></category></item><item><title><![CDATA[day19]]></title><link>https://blog.youkuaiyun.com/l82049/article/details/135094697</link><guid>https://blog.youkuaiyun.com/l82049/article/details/135094697</guid><author>l82049</author><pubDate>Tue, 19 Dec 2023 21:54:32 +0800</pubDate><description><![CDATA[中序遍历 —— 加到map中——转大顶堆——得到和peek()一样的值的数，非常繁琐。]]></description><category></category></item><item><title><![CDATA[day18]]></title><link>https://blog.youkuaiyun.com/l82049/article/details/135071478</link><guid>https://blog.youkuaiyun.com/l82049/article/details/135071478</guid><author>l82049</author><pubDate>Mon, 18 Dec 2023 21:44:59 +0800</pubDate><description><![CDATA[null:此时返回的root的值为root1.val + root2.val。和构造二叉树一样的思路，比较简单，注意在比较时每轮遍历nums的时候是从begin开始，end结束。= null:此时返回root2;= null && root2 == null:此时返回root1;root1 == null && root2 == null:此时返回null；2.大于时，去左子树查去。3.小于时，去右子树查去。]]></description><category></category></item></channel></rss>