<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Alive1218的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Alive1218</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Alive1218]]></copyright><item><title><![CDATA[代码随想录算法训练营总结篇]]></title><link>https://blog.youkuaiyun.com/Alive1218/article/details/146783818</link><guid>https://blog.youkuaiyun.com/Alive1218/article/details/146783818</guid><author>Alive1218</author><pubDate>Mon, 31 Mar 2025 01:26:25 +0800</pubDate><description><![CDATA[算法训练营里，每天的题型经常有些关联性，看完理论或者做完第一题，后面的经常能自己写出来或者至少有思路，很容易让人有成就感，也能建立起来整个算法的知识架构。总之还是很庆幸自己报了这个训练营，可能带来的帮助不是那种实质性的，但是在心理上肯定有巨大的推动作用，也通过代码随想录的群能接触很多同样在找工作的同学，这种比自己闷头学习来说带来的帮助是无法量化的。算法训练营结束了，找实习才刚刚开始。组里项目、实习、秋招、小论文、毕业论文后面还有很多事，希望自己都能像训练营这样，一天一天的积累，脚踏实地，做更好的自己！]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练营第61天 | Floyd 算法、A * 算法]]></title><link>https://blog.youkuaiyun.com/Alive1218/article/details/146783713</link><guid>https://blog.youkuaiyun.com/Alive1218/article/details/146783713</guid><author>Alive1218</author><pubDate>Mon, 31 Mar 2025 01:05:21 +0800</pubDate><description><![CDATA[A * 算法精讲 （A star算法）Floyd 算法精讲。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练营第60天 | Bellman_ford 队列优化算法、bellman_ford之判断负权回路、bellman_ford之单源有限最短路]]></title><link>https://blog.youkuaiyun.com/Alive1218/article/details/146783631</link><guid>https://blog.youkuaiyun.com/Alive1218/article/details/146783631</guid><author>Alive1218</author><pubDate>Mon, 31 Mar 2025 00:59:57 +0800</pubDate><description><![CDATA[Bellman_ford 队列优化算法（又名SPFA）bellman_ford之单源有限最短路。bellman_ford之判断负权回路。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练营第59天 | dijkstra（堆优化版）、Bellman_ford 算法]]></title><link>https://blog.youkuaiyun.com/Alive1218/article/details/146783602</link><guid>https://blog.youkuaiyun.com/Alive1218/article/details/146783602</guid><author>Alive1218</author><pubDate>Mon, 31 Mar 2025 00:56:57 +0800</pubDate><description><![CDATA[dijkstra（堆优化版）精讲。Bellman_ford 算法精讲。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练营第58天 | 拓扑排序、dijkstra（朴素版）]]></title><link>https://blog.youkuaiyun.com/Alive1218/article/details/146783576</link><guid>https://blog.youkuaiyun.com/Alive1218/article/details/146783576</guid><author>Alive1218</author><pubDate>Mon, 31 Mar 2025 00:53:52 +0800</pubDate><description><![CDATA[dijkstra（朴素版）]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练营第57天 | prim算法、kruskal算法]]></title><link>https://blog.youkuaiyun.com/Alive1218/article/details/146783467</link><guid>https://blog.youkuaiyun.com/Alive1218/article/details/146783467</guid><author>Alive1218</author><pubDate>Mon, 31 Mar 2025 00:50:37 +0800</pubDate><description><![CDATA[53.寻宝。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练营第56天 | 108.冗余连接、109.冗余连接 II ]]></title><link>https://blog.youkuaiyun.com/Alive1218/article/details/146783422</link><guid>https://blog.youkuaiyun.com/Alive1218/article/details/146783422</guid><author>Alive1218</author><pubDate>Mon, 31 Mar 2025 00:46:39 +0800</pubDate><description><![CDATA[109.冗余连接 II。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练营第54天 | 并查集理论基础 、寻找存在的路径]]></title><link>https://blog.youkuaiyun.com/Alive1218/article/details/146568317</link><guid>https://blog.youkuaiyun.com/Alive1218/article/details/146568317</guid><author>Alive1218</author><pubDate>Thu, 27 Mar 2025 18:50:48 +0800</pubDate><description><![CDATA[【代码】代码随想录算法训练营第54天 | 并查集理论基础 、寻找存在的路径。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练营第53天 | 110.字符串接龙、105.有向图的完全可达性 、106.岛屿的周长 ]]></title><link>https://blog.youkuaiyun.com/Alive1218/article/details/146568289</link><guid>https://blog.youkuaiyun.com/Alive1218/article/details/146568289</guid><author>Alive1218</author><pubDate>Thu, 27 Mar 2025 18:49:06 +0800</pubDate><description><![CDATA[105.有向图的完全可达性。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练营第52天 | 101.孤岛的总面积 、102.沉没孤岛、103.水流问题、104.建造最大岛屿]]></title><link>https://blog.youkuaiyun.com/Alive1218/article/details/146568218</link><guid>https://blog.youkuaiyun.com/Alive1218/article/details/146568218</guid><author>Alive1218</author><pubDate>Thu, 27 Mar 2025 18:46:29 +0800</pubDate><description><![CDATA[101.孤岛的总面积。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练营第51天 | 99.岛屿数量、100、岛屿的最大面积]]></title><link>https://blog.youkuaiyun.com/Alive1218/article/details/146568168</link><guid>https://blog.youkuaiyun.com/Alive1218/article/details/146568168</guid><author>Alive1218</author><pubDate>Thu, 27 Mar 2025 18:43:40 +0800</pubDate><description><![CDATA[100、岛屿的最大面积。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练营第50天 | 图论理论基础、深搜理论基础、98. 所有可达路径、广搜理论基础]]></title><link>https://blog.youkuaiyun.com/Alive1218/article/details/146568018</link><guid>https://blog.youkuaiyun.com/Alive1218/article/details/146568018</guid><author>Alive1218</author><pubDate>Thu, 27 Mar 2025 18:31:40 +0800</pubDate><description><![CDATA[【代码】代码随想录算法训练营第50天 | 图论理论基础、深搜理论基础、98. 所有可达路径、广搜理论基础。]]></description><category></category></item><item><title><![CDATA[LeetCode Hot 100 - 矩阵 | 73.矩阵置零、54.螺旋矩阵、48.旋转图像、240.搜索二维矩阵II]]></title><link>https://blog.youkuaiyun.com/Alive1218/article/details/146489068</link><guid>https://blog.youkuaiyun.com/Alive1218/article/details/146489068</guid><author>Alive1218</author><pubDate>Tue, 25 Mar 2025 01:20:59 +0800</pubDate><description><![CDATA[新建两个boolean数组记录该行或列是否出现0，再使用数组更新矩阵。优化空间复杂度：使用矩阵的第一行和第一列当做数组记录，要提前利用两个变量将第一行或第一列是否有0进行记录，最后使用该变量对第一行和第一列进行处理。]]></description><category></category></item><item><title><![CDATA[LeetCode Hot 100 - 普通数组 | 53.最大子数组合、56.合并区间、189.轮转数组、238.除自身以外数组的乘积、41.缺失的第一个正数]]></title><link>https://blog.youkuaiyun.com/Alive1218/article/details/146464262</link><guid>https://blog.youkuaiyun.com/Alive1218/article/details/146464262</guid><author>Alive1218</author><pubDate>Mon, 24 Mar 2025 01:32:11 +0800</pubDate><description><![CDATA[贪心，和小于0就抛弃。]]></description><category></category></item><item><title><![CDATA[LeetCode Hot 100 - 子串 | 560.和为K的子数组、239.滑动窗口最大值、76.最小覆盖子串]]></title><link>https://blog.youkuaiyun.com/Alive1218/article/details/146430859</link><guid>https://blog.youkuaiyun.com/Alive1218/article/details/146430859</guid><author>Alive1218</author><pubDate>Sun, 23 Mar 2025 23:05:00 +0800</pubDate><description><![CDATA[前缀和+哈希表要查找的子数组为连续的，可以由两个前缀和计算得出,满足题目的条件为preSum[i] - preSum[j-1] = k，所以我们可以用哈希表记录前缀和出现的次数，在遍历到位置 i 时计算出preSum[i] - k ,查看哈希表中是否有对应值，若有则取次数加入结果。]]></description><category></category></item><item><title><![CDATA[LeetCode Hot 100：15.三数之和、42.接雨水、3.无重复字符的最长子串、438.找到字符串中所有字母异位词]]></title><link>https://blog.youkuaiyun.com/Alive1218/article/details/146349876</link><guid>https://blog.youkuaiyun.com/Alive1218/article/details/146349876</guid><author>Alive1218</author><pubDate>Fri, 21 Mar 2025 01:12:55 +0800</pubDate><description><![CDATA[先对数组进行排序，这样就能根据大小关系调整指针位置。以第一个数遍历，用双指针指向剩余数组的两端，求三数之和，根据结果调整指针位置。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练营第49天 | 42. 接雨水、84.柱状图中最大的矩形]]></title><link>https://blog.youkuaiyun.com/Alive1218/article/details/146381900</link><guid>https://blog.youkuaiyun.com/Alive1218/article/details/146381900</guid><author>Alive1218</author><pubDate>Thu, 20 Mar 2025 00:24:00 +0800</pubDate><description><![CDATA[42. 接雨水。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练营第47天 | 739. 每日温度、496.下一个更大元素 I 、503.下一个更大元素II ]]></title><link>https://blog.youkuaiyun.com/Alive1218/article/details/146350217</link><guid>https://blog.youkuaiyun.com/Alive1218/article/details/146350217</guid><author>Alive1218</author><pubDate>Tue, 18 Mar 2025 23:26:37 +0800</pubDate><description><![CDATA[利用单调栈，若求大于当前元素的右侧值，应该使用单调增栈。若当前元素大于栈顶元素，则弹出栈顶元素并记录两元素距离，将当前元素压入。若当前元素小于等于栈顶元素则压入栈。用map存数组1的值和位置，对数组2利用单调栈求每个元素有边第一个比其大的元素，在弹出元素时判断该元素是否在map数组中存在，若存在将结果保存到相应res位置。上述两种情况可以合并，因为最后都是将当前元素压入栈，而小于等于的情况没有操作，只有大于的情况要操作记录结果。二、496.下一个更大元素 I。三、503.下一个更大元素II。]]></description><category></category></item><item><title><![CDATA[LeetCode Hot 100：1.两数之和、49.字母异位词分组、128.最长连续序列、283.移动零、11.盛水最多的容器]]></title><link>https://blog.youkuaiyun.com/Alive1218/article/details/145817744</link><guid>https://blog.youkuaiyun.com/Alive1218/article/details/145817744</guid><author>Alive1218</author><pubDate>Mon, 17 Mar 2025 16:27:48 +0800</pubDate><description><![CDATA[哈希表的应用，哈希表可以快速查找是否存在某个值。需要索引要设为值，以数值为key，用containsKey()查找是否存在，用get()获取下标。可以将判断和放入元素的过程通过一个元素实现（同时能解决不能使用重复元素的问题）]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练营第46天 | 647. 回文子串、516.最长回文子序列]]></title><link>https://blog.youkuaiyun.com/Alive1218/article/details/146303277</link><guid>https://blog.youkuaiyun.com/Alive1218/article/details/146303277</guid><author>Alive1218</author><pubDate>Sun, 16 Mar 2025 23:15:44 +0800</pubDate><description><![CDATA[【代码】代码随想录算法训练营第46天 | 647. 回文子串、516.最长回文子序列。]]></description><category></category></item></channel></rss>