<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Accelerated的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Accelerated</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Accelerated]]></copyright><item><title><![CDATA[zipkin启动失败]]></title><link>https://blog.youkuaiyun.com/Accelerated/article/details/138163563</link><guid>https://blog.youkuaiyun.com/Accelerated/article/details/138163563</guid><author>Accelerated</author><pubDate>Wed, 24 Apr 2024 16:49:00 +0800</pubDate><description><![CDATA[为啥我命令行之后是这个样子。]]></description><category></category></item><item><title><![CDATA[链表题目：707. 设计链表 、 203. 移除链表元素、 237. 删除链表中的节点 、19. 删除链表的倒数第 N 个结点 、83. 删除排序链表中的重复元素 、 82. 删除排序链表中的重复元素]]></title><link>https://blog.youkuaiyun.com/Accelerated/article/details/134687305</link><guid>https://blog.youkuaiyun.com/Accelerated/article/details/134687305</guid><author>Accelerated</author><pubDate>Wed, 29 Nov 2023 14:59:19 +0800</pubDate><description><![CDATA[然后要求是倒数第n个，那我们先让cur走n个节点，然后按顺序往后遍历，当cur==null的时候，说明pre的下一个节点就是要删除的，就直接让pre.next = pre.next.next;定义一个节点cur指向head，然后开始遍历，当cur.val == cur.next.val，就让cur.next = cur.next.next。相比于上一题，我们要把重复的元素彻底删除，所以需要多定义一个nexts指针，执行cur.next。直接让当前节点的值变成下一个节点的值，指向下一个节点的下一个节点。]]></description><category></category></item><item><title><![CDATA[数组题目：118. 杨辉三角 、 119. 杨辉三角 II 、661. 图片平滑器 、598. 范围求和 II 、 419. 甲板上的战舰]]></title><link>https://blog.youkuaiyun.com/Accelerated/article/details/134651843</link><guid>https://blog.youkuaiyun.com/Accelerated/article/details/134651843</guid><author>Accelerated</author><pubDate>Mon, 27 Nov 2023 18:46:15 +0800</pubDate><description><![CDATA[这个黄色的2，下面也包含了[3,3]，所以我们发现左上角的(0,0)肯定是累加之后最大的，所以我们需要找到右下角和(0,0)一样的情况，所以就看ops里面最小的数组。其实就是对应的每个点，看他八个邻居的值，如果在原数组的范围，就加起来求和，然后求平均值，如果超出就不加。比如第二行（从0开始）的2，是dp[1][0] + dp[1][1]。类似的找出对应的规律。找规律，每一行的第一个元素和最后一个元素都是1，其中中间需要改变的数找对应的规律。和上面一样，只是返回需要的那一行的数组。]]></description><category></category></item><item><title><![CDATA[数组题目：485. 最大连续1的个数 、 495. 提莫攻击 、414. 第三大的数 、628. 三个数的最大乘积、54. 螺旋矩阵 、 59. 螺旋矩阵 II 、498. 对角线遍历]]></title><link>https://blog.youkuaiyun.com/Accelerated/article/details/134631327</link><guid>https://blog.youkuaiyun.com/Accelerated/article/details/134631327</guid><author>Accelerated</author><pubDate>Sun, 26 Nov 2023 19:36:54 +0800</pubDate><description><![CDATA[全都为正数，答案就是nums[nums.length - 1] * nums[nums.length - 2] * nums[nums.length - 3],全都为负数，答案就是nums[nums.length - 1] * nums[0] * nums[1]如果前一段的中毒时间结束了，再次中毒的情况，比如[1, 2] duration = 2，第一段的中毒时间为[1, 2],第三秒是第二段中毒时间的起始时间，但是timeSeries[1]=2，所以第一段还没有结束，第二段就开始了。]]></description><category></category></item><item><title><![CDATA[数组题目：645. 错误的集合、 697. 数组的度、 448. 找到所有数组中消失的数字、442. 数组中重复的数据 、41. 缺失的第一个正数]]></title><link>https://blog.youkuaiyun.com/Accelerated/article/details/134619805</link><guid>https://blog.youkuaiyun.com/Accelerated/article/details/134619805</guid><author>Accelerated</author><pubDate>Sat, 25 Nov 2023 21:24:24 +0800</pubDate><description><![CDATA[我们定义一个Map,key 是数组里的数，value是一个数组，value[0]是指出现的次数，value[1]是指出现的第一次坐标，求数组的长度就用最后一次坐标减去第一次出现的坐标。然后我们遍历数组，从1开始，如果cnt[i] == 0 那就说明这个是错误的数，如果 cnt[i] == 2，那就说明是重复的数。然后遍历nums，如果nums[nums[i] - 1] == nums[i] ，那就说明他不是消失的数字。再遍历一遍原数组，如果当前遍历的元素是负的，就说明他是重复的，那就说明|x|是重复的。]]></description><category></category></item><item><title><![CDATA[数组题目： 665. 非递减数列、453. 最小移动次数使数组元素相等、283. 移动零、189. 旋转数组、396. 旋转函数]]></title><link>https://blog.youkuaiyun.com/Accelerated/article/details/134598620</link><guid>https://blog.youkuaiyun.com/Accelerated/article/details/134598620</guid><author>Accelerated</author><pubDate>Fri, 24 Nov 2023 20:23:37 +0800</pubDate><description><![CDATA[0，那我们就让nums[left]和nums[right]进行交换，再把Left增加。如果按照2的情况，当nums[i - 2] < nums[i]，那我们就优先考虑把。如果按照1的情况，nums[i - 2] > nums[i]，对于这个nums，由于2的出现导致非递减，更改的情况就是要么。对于这个nums，由于2的出现导致非递减，更改的情况就是要么。nums[i - 1]改成nums[i],nums[i]不动。对于这个nums，由于2的出现导致非递减，更改的情况就是。]]></description><category></category></item><item><title><![CDATA[代码随想录总结]]></title><link>https://blog.youkuaiyun.com/Accelerated/article/details/133248355</link><guid>https://blog.youkuaiyun.com/Accelerated/article/details/133248355</guid><author>Accelerated</author><pubDate>Sun, 24 Sep 2023 19:04:50 +0800</pubDate><description><![CDATA[目前个人刷题能力还只在二叉树这里，对了哈希表也是不太行。还是需要认真学习。对于贪心这方面，在卡哥这里只能说醍醐灌顶，思路清晰，希望之后可以再深入学习。动态规划可以说最折磨了，希望自己之后可以多深入学习吧。对了也准备学一学图论。]]></description><category></category></item><item><title><![CDATA[代码随想录 -- day60 -- 84.柱状图中最大的矩形]]></title><link>https://blog.youkuaiyun.com/Accelerated/article/details/133248309</link><guid>https://blog.youkuaiyun.com/Accelerated/article/details/133248309</guid><author>Accelerated</author><pubDate>Sun, 24 Sep 2023 19:01:55 +0800</pubDate><description><![CDATA[【代码】代码随想录 -- day60 -- 84.柱状图中最大的矩形。]]></description><category></category></item><item><title><![CDATA[代码随想录 -- day59 -- 503.下一个更大元素II 、42. 接雨水]]></title><link>https://blog.youkuaiyun.com/Accelerated/article/details/133248270</link><guid>https://blog.youkuaiyun.com/Accelerated/article/details/133248270</guid><author>Accelerated</author><pubDate>Sun, 24 Sep 2023 19:00:45 +0800</pubDate><description><![CDATA[【代码】代码随想录 -- day59 -- 503.下一个更大元素II 、42. 接雨水。]]></description><category></category></item><item><title><![CDATA[代码随想录 -- day58 -- 739. 每日温度 、496.下一个更大元素 I]]></title><link>https://blog.youkuaiyun.com/Accelerated/article/details/133248214</link><guid>https://blog.youkuaiyun.com/Accelerated/article/details/133248214</guid><author>Accelerated</author><pubDate>Sun, 24 Sep 2023 18:58:54 +0800</pubDate><description><![CDATA[【代码】代码随想录 -- day58 -- 739. 每日温度 、496.下一个更大元素 I。]]></description><category></category></item><item><title><![CDATA[代码随想录 -- day23 -- ● 669. 修剪二叉搜索树 、108.将有序数组转换为二叉搜索树 、538.把二叉搜索树转换为累加树]]></title><link>https://blog.youkuaiyun.com/Accelerated/article/details/133098137</link><guid>https://blog.youkuaiyun.com/Accelerated/article/details/133098137</guid><author>Accelerated</author><pubDate>Wed, 20 Sep 2023 20:02:52 +0800</pubDate><description><![CDATA[【代码】代码随想录 -- day23 -- ● 669. 修剪二叉搜索树 、108.将有序数组转换为二叉搜索树 、538.把二叉搜索树转换为累加树。]]></description><category></category></item><item><title><![CDATA[代码随想录 -- day57 -- 647. 回文子串 、516.最长回文子序列]]></title><link>https://blog.youkuaiyun.com/Accelerated/article/details/133098032</link><guid>https://blog.youkuaiyun.com/Accelerated/article/details/133098032</guid><author>Accelerated</author><pubDate>Wed, 20 Sep 2023 20:00:31 +0800</pubDate><description><![CDATA[【代码】代码随想录 -- day57 -- 647. 回文子串 、516.最长回文子序列。]]></description><category></category></item><item><title><![CDATA[代码随想录 -- day56 -- 583. 两个字符串的删除操作 、72. 编辑距离]]></title><link>https://blog.youkuaiyun.com/Accelerated/article/details/133097871</link><guid>https://blog.youkuaiyun.com/Accelerated/article/details/133097871</guid><author>Accelerated</author><pubDate>Wed, 20 Sep 2023 19:58:13 +0800</pubDate><description><![CDATA[【代码】代码随想录 -- day56 -- 583. 两个字符串的删除操作 、72. 编辑距离。]]></description><category></category></item><item><title><![CDATA[代码随想录 -- day55 --392.判断子序列 、115.不同的子序列]]></title><link>https://blog.youkuaiyun.com/Accelerated/article/details/132962778</link><guid>https://blog.youkuaiyun.com/Accelerated/article/details/132962778</guid><author>Accelerated</author><pubDate>Wed, 20 Sep 2023 19:54:15 +0800</pubDate><description><![CDATA[t[j - 1])，此时相当于t要删除元素，t如果把当前元素t[j - 1]删除，那么dp[i][j] 的数值就是 看s[i - 1]与 t[j - 2]的比较结果了，即：dp[i][j] = dp[i][j - 1];]]></description><category></category></item><item><title><![CDATA[代码随想录 --- day22 -- 235. 二叉搜索树的最近公共祖先 、701.二叉搜索树中的插入操作、 450.删除二叉搜索树中的节点]]></title><link>https://blog.youkuaiyun.com/Accelerated/article/details/132941610</link><guid>https://blog.youkuaiyun.com/Accelerated/article/details/132941610</guid><author>Accelerated</author><pubDate>Sun, 17 Sep 2023 13:09:24 +0800</pubDate><description><![CDATA[【代码】代码随想录 --- day22 -- 235. 二叉搜索树的最近公共祖先 、701.二叉搜索树中的插入操作、 450.删除二叉搜索树中的节点。]]></description><category></category></item><item><title><![CDATA[代码随想录 --- day21 --- 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数 、236. 二叉树的最近公共祖先]]></title><link>https://blog.youkuaiyun.com/Accelerated/article/details/132645466</link><guid>https://blog.youkuaiyun.com/Accelerated/article/details/132645466</guid><author>Accelerated</author><pubDate>Sun, 17 Sep 2023 13:05:35 +0800</pubDate><description><![CDATA[频率count 大于 maxCount的时候，不仅要更新maxCount，而且要清空结果集（以下代码为result数组），因为结果集之前的元素都失效了。判断逻辑是 如果递归遍历遇到q，就将q返回，遇到p 就将p返回，那么如果 左右子树的返回值都不为空，说明此时的中节点，一定是q 和p 的最近祖先。遇到在二叉搜索树上求什么最值啊，差值之类的，就把它想成在一个有序数组上求最值，求差值，这样就简单多了。而且初始化的时候pre = NULL，这样当pre为NULL时候，我们就知道这是比较的第一个元素。]]></description><category></category></item><item><title><![CDATA[代码随想录 -- day53 -- 1143.最长公共子序列 、1035.不相交的线、53. 最大子序和]]></title><link>https://blog.youkuaiyun.com/Accelerated/article/details/132941417</link><guid>https://blog.youkuaiyun.com/Accelerated/article/details/132941417</guid><author>Accelerated</author><pubDate>Sun, 17 Sep 2023 12:59:45 +0800</pubDate><description><![CDATA[如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。dp[i][j]：长度为[0, i - 1]的字符串text1与长度为[0, j - 1]的字符串text2的最长公共子序列为dp[i][j]根据dp[i]的定义，很明显dp[0]应为nums[0]即dp[0] = nums[0]。]]></description><category></category></item><item><title><![CDATA[代码随想录 -- day52 --300.最长递增子序列 、674. 最长连续递增序列 、718. 最长重复子数组]]></title><link>https://blog.youkuaiyun.com/Accelerated/article/details/132941365</link><guid>https://blog.youkuaiyun.com/Accelerated/article/details/132941365</guid><author>Accelerated</author><pubDate>Sun, 17 Sep 2023 12:47:02 +0800</pubDate><description><![CDATA[如果 nums[i] > nums[i - 1]，那么以 i 为结尾的连续递增的子序列长度 一定等于 以i - 1为结尾的连续递增的子序列长度 + 1。dp[i][j] ：以下标i - 1为结尾的A，和以下标j - 1为结尾的B，最长重复子数组长度为dp[i][j]。即当A[i - 1] 和B[j - 1]相等的时候，dp[i][j] = dp[i - 1][j - 1] + 1;根据dp[i][j]的定义，dp[i][j]的状态只能由dp[i - 1][j - 1]推导出来。]]></description><category></category></item><item><title><![CDATA[代码随想录 -- day51 --309.最佳买卖股票时机含冷冻期 、714.买卖股票的最佳时机含手续费]]></title><link>https://blog.youkuaiyun.com/Accelerated/article/details/132941324</link><guid>https://blog.youkuaiyun.com/Accelerated/article/details/132941324</guid><author>Accelerated</author><pubDate>Sun, 17 Sep 2023 12:39:02 +0800</pubDate><description><![CDATA[那么dp[i][0] = max(dp[i - 1][0], dp[i - 1][3] - prices[i], dp[i - 1][1] - prices[i]);所以：dp[i][1] = max(dp[i - 1][1], dp[i - 1][0] + prices[i] - fee);所以：dp[i][0] = max(dp[i - 1][0], dp[i - 1][1] - prices[i]);即：dp[i][2] = dp[i - 1][0] + prices[i];昨天卖出了股票（状态三）]]></description><category></category></item><item><title><![CDATA[代码随想录 -- day50 -- 123.买卖股票的最佳时机III 、188.买卖股票的最佳时机IV]]></title><link>https://blog.youkuaiyun.com/Accelerated/article/details/132861849</link><guid>https://blog.youkuaiyun.com/Accelerated/article/details/132861849</guid><author>Accelerated</author><pubDate>Wed, 13 Sep 2023 18:44:04 +0800</pubDate><description><![CDATA[选最大的，所以 dp[i][1] = max(dp[i - 1][0] - prices[i], dp[i - 1][1]);dp[i][j]中 i表示第i天，j为 [0 - 4] 五个状态，dp[i][j]表示第i天状态j所剩最大现金。所以dp[i][2] = max(dp[i - 1][1] + prices[i], dp[i - 1][2])使用二维数组 dp[i][j] ：第i天的状态为j，所剩下的最大现金是dp[i][j]k次的交易 所以有2 * k次的情况，k次买入，k次卖出。]]></description><category></category></item></channel></rss>