<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Zlq_Lin的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Zlq_Lin</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Zlq_Lin]]></copyright><item><title><![CDATA[day 43 动态规划 part05]]></title><link>https://blog.youkuaiyun.com/Zlq_Lin/article/details/137148280</link><guid>https://blog.youkuaiyun.com/Zlq_Lin/article/details/137148280</guid><author>Zlq_Lin</author><pubDate>Fri, 29 Mar 2024 17:11:10 +0800</pubDate><description><![CDATA[dp[i][j] 就可以是 dp[i - zeroNum][j - oneNum] + 1。所以递推公式：dp[i][j] = max(dp[i][j], dp[i - zeroNum][j - oneNum] + 1);字符串的zeroNum和oneNum相当于物品的重量（weight[i]），字符串本身的个数相当于物品的价值（value[i]）思路：本题物品的重量为stones[i]，物品的价值也为stones[i]。求几种方法常用递推公式：dp[j] += dp[j - nums[i]];]]></description><category></category></item><item><title><![CDATA[day 41 动归 04]]></title><link>https://blog.youkuaiyun.com/Zlq_Lin/article/details/137118298</link><guid>https://blog.youkuaiyun.com/Zlq_Lin/article/details/137118298</guid><author>Zlq_Lin</author><pubDate>Fri, 29 Mar 2024 15:55:39 +0800</pubDate><description><![CDATA[第一个时不放物品i，其价值等于在物品i-1时背包在j容量下的最大价值，第二个是放物品i，表示是在i-1物品时，背包在j-weight[i]时的价值加上i物品的价值。物品是nums[i]，重量是nums[i]，价值也是nums[i]，背包体积是sum/2。dp[i][j] 表示在物品i时，背包在j容量下的最大价值，递推公式为。416. 分割等和子集。]]></description><category></category></item><item><title><![CDATA[day 40 动态规划 03]]></title><link>https://blog.youkuaiyun.com/Zlq_Lin/article/details/137057505</link><guid>https://blog.youkuaiyun.com/Zlq_Lin/article/details/137057505</guid><author>Zlq_Lin</author><pubDate>Thu, 28 Mar 2024 17:11:48 +0800</pubDate><description><![CDATA[思路：dp[i]是i个元素二叉搜索树的种类，dp[i] += dp[以j为头结点左子树节点数量] * dp[以j为头结点右子树节点数量]思路：dp[i]是i的最大乘积，递推关系是i= j + （i-j）dp[i] = j X dp[i-j]与j x （i-j)的最大值。96.不同的二叉搜索树。]]></description><category></category></item><item><title><![CDATA[day 39 动态规划02]]></title><link>https://blog.youkuaiyun.com/Zlq_Lin/article/details/137056445</link><guid>https://blog.youkuaiyun.com/Zlq_Lin/article/details/137056445</guid><author>Zlq_Lin</author><pubDate>Tue, 26 Mar 2024 20:56:04 +0800</pubDate><description><![CDATA[思路：dp[i][j]表示到（i，j）有dp[i][j]个路径。dp[i][j] = dp[i-1][j] + dp[i][j-1]思路：递归思路和上面一样，只是如果是1则只能取一边。63. 不同路径 II。]]></description><category></category></item><item><title><![CDATA[day 38 动态规划01]]></title><link>https://blog.youkuaiyun.com/Zlq_Lin/article/details/137050977</link><guid>https://blog.youkuaiyun.com/Zlq_Lin/article/details/137050977</guid><author>Zlq_Lin</author><pubDate>Tue, 26 Mar 2024 20:13:14 +0800</pubDate><description><![CDATA[动态规划中每一个状态一定是由上一个状态推导出来的，思路：i层台阶方法= i-1层方法加上i-2层方法。，贪心没有状态推导，而是从局部直接选最优的，746. 使用最小花费爬楼梯。509. 斐波那契数。]]></description><category></category></item><item><title><![CDATA[day 37 贪心06]]></title><link>https://blog.youkuaiyun.com/Zlq_Lin/article/details/137048865</link><guid>https://blog.youkuaiyun.com/Zlq_Lin/article/details/137048865</guid><author>Zlq_Lin</author><pubDate>Tue, 26 Mar 2024 16:42:22 +0800</pubDate><description><![CDATA[从后往前遍历，如果当前值大于后面值，当前值-1且后面值都变9。思路：使用后序遍历，先在叶子节点的父节点装，968.监控二叉树 （可以跳过）738.单调递增的数字。]]></description><category></category></item><item><title><![CDATA[day 36 贪心05]]></title><link>https://blog.youkuaiyun.com/Zlq_Lin/article/details/137045338</link><guid>https://blog.youkuaiyun.com/Zlq_Lin/article/details/137045338</guid><author>Zlq_Lin</author><pubDate>Tue, 26 Mar 2024 15:51:26 +0800</pubDate><description><![CDATA[思路：统计每个字符最后出现的位置，从头遍历字符，更新字符最远下标，直到字符最远下标和当前位置相等，则是分割点。思路：和上面题目一样，确定的是重合区间。返回值上变得复杂一点。思路：和气球题一样，只是结果是总长度减去射箭数。435. 无重叠区间。763.划分字母区间。]]></description><category></category></item><item><title><![CDATA[day 34 贪心04]]></title><link>https://blog.youkuaiyun.com/Zlq_Lin/article/details/137020534</link><guid>https://blog.youkuaiyun.com/Zlq_Lin/article/details/137020534</guid><author>Zlq_Lin</author><pubDate>Tue, 26 Mar 2024 14:24:22 +0800</pubDate><description><![CDATA[思路：先按最左边界排序，比较下一个左值和最小右边界的大小，小则更新最小由边界，大则最小有边界变成下一个值的最小右边界。452. 用最少数量的箭引爆气球。406.根据身高重建队列。思路：难点在于二维数组的排序。]]></description><category></category></item><item><title><![CDATA[day 33 贪心03]]></title><link>https://blog.youkuaiyun.com/Zlq_Lin/article/details/137018152</link><guid>https://blog.youkuaiyun.com/Zlq_Lin/article/details/137018152</guid><author>Zlq_Lin</author><pubDate>Mon, 25 Mar 2024 17:28:55 +0800</pubDate><description><![CDATA[思路：三个for循环，一个从左往右去，一个再从右往左来，最后一个统计总数。1005.K次取反后最大化的数组和。思路：累加直到能填补复数的下标。思路：重要的是进行绝对值排序。]]></description><category></category></item><item><title><![CDATA[Day 32 贪心02]]></title><link>https://blog.youkuaiyun.com/Zlq_Lin/article/details/136991241</link><guid>https://blog.youkuaiyun.com/Zlq_Lin/article/details/136991241</guid><author>Zlq_Lin</author><pubDate>Mon, 25 Mar 2024 16:26:48 +0800</pubDate><description><![CDATA[思路：需要一个临时的长度来记录在当前可到达的范围了，下一个最长长度是多少，防止重复走。思路：记录最大的覆盖范围，知道覆盖范围超出长度。思路：将后一天的和现在相减并累加非0值，122.买卖股票的最佳时机II。]]></description><category></category></item><item><title><![CDATA[Day 31 贪心01]]></title><link>https://blog.youkuaiyun.com/Zlq_Lin/article/details/136989695</link><guid>https://blog.youkuaiyun.com/Zlq_Lin/article/details/136989695</guid><author>Zlq_Lin</author><pubDate>Sun, 24 Mar 2024 17:22:10 +0800</pubDate><description><![CDATA[思路：当前差值和上一个差值进行比较。]]></description><category></category></item><item><title><![CDATA[Day 30回溯06]]></title><link>https://blog.youkuaiyun.com/Zlq_Lin/article/details/136955436</link><guid>https://blog.youkuaiyun.com/Zlq_Lin/article/details/136955436</guid><author>Zlq_Lin</author><pubDate>Sun, 24 Mar 2024 16:12:38 +0800</pubDate><description><![CDATA[其实不难，难点在于数据的处理和储存。332.重新安排行程。]]></description><category></category></item><item><title><![CDATA[Day 29 回溯05]]></title><link>https://blog.youkuaiyun.com/Zlq_Lin/article/details/136954332</link><guid>https://blog.youkuaiyun.com/Zlq_Lin/article/details/136954332</guid><author>Zlq_Lin</author><pubDate>Sat, 23 Mar 2024 00:44:10 +0800</pubDate><description><![CDATA[​​​​​​​思路：起始位置不变，利用辅助数组，选了的元素为true。]]></description><category></category></item><item><title><![CDATA[Day 27 回溯04]]></title><link>https://blog.youkuaiyun.com/Zlq_Lin/article/details/136950386</link><guid>https://blog.youkuaiyun.com/Zlq_Lin/article/details/136950386</guid><author>Zlq_Lin</author><pubDate>Fri, 22 Mar 2024 23:14:45 +0800</pubDate><description><![CDATA[思路：改变的是判断条件，考点还有字符串的插入，拼接，字符比大小，递归传入的参数是i+2，这点检查了许久。思路：简单的回溯算法。]]></description><category></category></item><item><title><![CDATA[Day 26 回溯03]]></title><link>https://blog.youkuaiyun.com/Zlq_Lin/article/details/136879075</link><guid>https://blog.youkuaiyun.com/Zlq_Lin/article/details/136879075</guid><author>Zlq_Lin</author><pubDate>Fri, 22 Mar 2024 16:10:07 +0800</pubDate><description><![CDATA[思路：第一眼比较难，其实分开看还好，还是套模板，只是判断条件变得更加复杂，然后分割方案用到的队列，不是list，所有又有点区别。用到了数组排序，复习一下快排。思路：要剔除重复解，]]></description><category></category></item><item><title><![CDATA[Vue简介与初识]]></title><link>https://blog.youkuaiyun.com/Zlq_Lin/article/details/126091274</link><guid>https://blog.youkuaiyun.com/Zlq_Lin/article/details/126091274</guid><author>Zlq_Lin</author><pubDate>Wed, 20 Mar 2024 15:44:17 +0800</pubDate><description><![CDATA[●Vue 是一套用来动态构建用户界面的渐进式JavaScript框架○构建用户界面：把数据通过某种办法变成用户界面○渐进式：Vue可以自底向上逐层的应用，简单应用只需要一个轻量小巧的核心库，复杂应用可以引入各式各样的Vue插件● 作者：尤雨溪。]]></description><category></category></item><item><title><![CDATA[Day 25 回溯算法02]]></title><link>https://blog.youkuaiyun.com/Zlq_Lin/article/details/136870397</link><guid>https://blog.youkuaiyun.com/Zlq_Lin/article/details/136870397</guid><author>Zlq_Lin</author><pubDate>Wed, 20 Mar 2024 15:42:41 +0800</pubDate><description><![CDATA[17.电话号码的字母组合。216.组合总和III。思路：难点在于字符串处理。]]></description><category></category></item><item><title><![CDATA[Day 24 回溯算法01]]></title><link>https://blog.youkuaiyun.com/Zlq_Lin/article/details/136854528</link><guid>https://blog.youkuaiyun.com/Zlq_Lin/article/details/136854528</guid><author>Zlq_Lin</author><pubDate>Wed, 20 Mar 2024 11:05:43 +0800</pubDate><description><![CDATA[使用LinkedList ，与 ArrayList 相比，LinkedList 的增加和删除的操作效率更高，而查找和修改的操作效率较低。回溯法的理解：回溯法可以抽象为一个树，树的宽度相当于集合大小，树的深度等于递归深度。回溯和递归相辅相成，有有递归就会有回溯，通常在递归函数的下面。思路：回溯三步走，套用上面的模板，要设置公共参数。在一个集合中找到指定的组合（子集）给一个字符串，如何切割满足特定条件。4.排列组合问题，组合没有顺序，排列强调顺序。5.棋盘问题，n皇后，解数独。]]></description><category></category></item><item><title><![CDATA[Day23 二叉树09]]></title><link>https://blog.youkuaiyun.com/Zlq_Lin/article/details/136846092</link><guid>https://blog.youkuaiyun.com/Zlq_Lin/article/details/136846092</guid><author>Zlq_Lin</author><pubDate>Tue, 19 Mar 2024 20:31:47 +0800</pubDate><description><![CDATA[思路：节点值不在区间式，返回的不是子节点，而是递归调度,而且根据二叉搜索树特征，该节点小于key则所有左子树都小于key，右子树同理。108.将有序数组转换为二叉搜索树。538.把二叉搜索树转换为累加树。思路：双指针法，需要额外调度函数。669. 修剪二叉搜索树。思路：从中间节点开始。]]></description><category></category></item><item><title><![CDATA[Day 22 二叉树08]]></title><link>https://blog.youkuaiyun.com/Zlq_Lin/article/details/136809351</link><guid>https://blog.youkuaiyun.com/Zlq_Lin/article/details/136809351</guid><author>Zlq_Lin</author><pubDate>Tue, 19 Mar 2024 16:05:25 +0800</pubDate><description><![CDATA[思路：递归法，找到值在p，q两点之间的节点，理由是p在左子树，q在右子树，此节点一定是最近的公共祖先。思路：删除节点子不为空，右孩子接位，右孩子移到右孩子的最左下角。思路：不考虑深度差的话，直接插入到叶子节点。235. 二叉搜索树的最近公共祖先。701.二叉搜索树中的插入操作。450.删除二叉搜索树中的节点。]]></description><category></category></item></channel></rss>