<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[coffin_的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/coffin_</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; coffin_]]></copyright><item><title><![CDATA[菜鸟学算法day11——栈与队列2（Java）]]></title><link>https://blog.youkuaiyun.com/coffin_/article/details/147201417</link><guid>https://blog.youkuaiyun.com/coffin_/article/details/147201417</guid><author>coffin_</author><pubDate>Thu, 17 Apr 2025 10:13:26 +0800</pubDate><description><![CDATA[150. 逆波兰表达式求值。]]></description><category></category></item><item><title><![CDATA[菜鸟学算法day10-栈与队列01（Java）]]></title><link>https://blog.youkuaiyun.com/coffin_/article/details/147115324</link><guid>https://blog.youkuaiyun.com/coffin_/article/details/147115324</guid><author>coffin_</author><pubDate>Sun, 13 Apr 2025 15:27:26 +0800</pubDate><description><![CDATA[源自代码随想录算法训练营理论基础了解一下 栈与队列的内部实现机制- 将元素压入栈顶pop()- 移除并返回栈顶元素peek()- 查看栈顶元素但不移除empty()- 检查栈是否为空- 查找元素在栈中的位置add(E e)offer(E e)- 将元素添加到队尾remove()poll()- 移除并返回队头元素element()peek()- 查看队头元素但不移除isEmpty()- 检查队列是否为空232.用栈实现队列。]]></description><category></category></item><item><title><![CDATA[菜鸟学算法day9-字符串2（Java）]]></title><link>https://blog.youkuaiyun.com/coffin_/article/details/147098506</link><guid>https://blog.youkuaiyun.com/coffin_/article/details/147098506</guid><author>coffin_</author><pubDate>Thu, 10 Apr 2025 11:45:21 +0800</pubDate><description><![CDATA[如果不占用新的空间，可以先整体反转，再把前k个和后length-k个分别反转。（但在java中需要申请新的空间）本题算是KMP算法的一个应用，不过 对KMP了解不够熟练的话，理解本题就难很多。此时对原arr从后到前检查，对新arr从前到后填充。KMP和本题，一刷的时候 ，可以适当放过，了解怎么回事就行，二刷的时候再来硬啃。所以在每次复制中，实际长度是单词长度+1，需要在newArr中加入空格。459.重复的子字符串 （本题可以跳过），可以包含多个字符或空字符串。，只能包含一个字符。第二行读取一个字符串。]]></description><category></category></item><item><title><![CDATA[菜鸟学算法day8-字符串1]]></title><link>https://blog.youkuaiyun.com/coffin_/article/details/147085266</link><guid>https://blog.youkuaiyun.com/coffin_/article/details/147085266</guid><author>coffin_</author><pubDate>Wed, 09 Apr 2025 17:22:59 +0800</pubDate><description><![CDATA[344.反转字符串建议： 本题是字符串基础题目，就是考察 reverse 函数的实现，同时也明确一下 平时刷题什么时候用 库函数，什么时候 不用库函数。]]></description><category></category></item><item><title><![CDATA[菜鸟学算法Day7 哈希表2]]></title><link>https://blog.youkuaiyun.com/coffin_/article/details/146380975</link><guid>https://blog.youkuaiyun.com/coffin_/article/details/146380975</guid><author>coffin_</author><pubDate>Mon, 07 Apr 2025 23:40:03 +0800</pubDate><description><![CDATA[454.四数相加II思路：1.暴力解：四个循环，但复杂度很高（n的四次方）2.先保存前两个数组的和，再在后两个数组求和的同时，查询前两个数组和是否有能够配对的。此时复杂度为n²3.需注意，map中key存放两数之和，value为该和出现的次数。之后在结果中直接加出现的次数。问题：1.getOrderDefault()用法获取指定键key对应的值，如果键不存在，则返回默认值。key：要查找的键。：键不存在时返回的默认值。：键对应的值，或默认值。383. 赎金信。]]></description><category></category></item><item><title><![CDATA[菜鸟学算法day6-哈希表1]]></title><link>https://blog.youkuaiyun.com/coffin_/article/details/146344164</link><guid>https://blog.youkuaiyun.com/coffin_/article/details/146344164</guid><author>coffin_</author><pubDate>Wed, 19 Mar 2025 21:19:57 +0800</pubDate><description><![CDATA[在遍历数组的时候，只需要向map去查询是否有和目前遍历元素匹配的数值，如果有，就找到的匹配对，如果没有，就把目前遍历的元素放进map中，因为map存放的就是我们访问过的元素。此时就要选择另一种数据结构：map ，map是一种key value的存储结构，可以用key保存数值，用value再保存数值所在的下标。如果买了一堆东西，想要快速求出总价，可以给所有商品一个独一无二的编码，所有编码组成的集合即为哈希表。需要一个集合来存放我们遍历过的元素，然后在遍历数组的时候去询问这个集合，某元素是否遍历过，也就是。]]></description><category></category></item><item><title><![CDATA[菜鸟学算法day4]]></title><link>https://blog.youkuaiyun.com/coffin_/article/details/146315356</link><guid>https://blog.youkuaiyun.com/coffin_/article/details/146315356</guid><author>coffin_</author><pubDate>Tue, 18 Mar 2025 15:38:25 +0800</pubDate><description><![CDATA[n如果大于1，一样可以通过这个方法找到 环形的入口节点，只不过index1 指针在环里多转了(n-1)圈，然后再遇到index2，相遇点依然是环形的入口节点。此时我们就可以比较curA和curB是否相同，如果不相同，同时向后移动curA和curB，如果遇到curA == curB，则找到交点。，n为fast指针在环内走了n圈才遇到slow指针， （y+z）为 一圈内节点的个数A。让index1和index2同时移动，每次移动一个节点， 那么他们相遇的地方就是 环形入口的节点。]]></description><category></category></item><item><title><![CDATA[菜鸡刷题Day3]]></title><link>https://blog.youkuaiyun.com/coffin_/article/details/146258287</link><guid>https://blog.youkuaiyun.com/coffin_/article/details/146258287</guid><author>coffin_</author><pubDate>Sun, 16 Mar 2025 20:29:47 +0800</pubDate><description><![CDATA[1.双指针法：cur指向头节点，pre指向null，pre紧跟cur, 反转即为将pre->cur改为pre<-cur。reverse内部反转两个指针的位置，然后再调用reverse，实现temp,cur的位置互换。1.需要特殊考虑head节点被删除的情况：（1）分head节点和其他节点两种情况；先将新节点的下一个连上pre.next(即第n节点），再将n-1节点连上新节点。2.删除节点要从被删除节点的前一个节点开始，故判断语句为。从虚拟头结点开始，故需要查找第index+1个节点的值；]]></description><category></category></item><item><title><![CDATA[菜鸡刷题day2（代码随想录算法训练营）]]></title><link>https://blog.youkuaiyun.com/coffin_/article/details/146225571</link><guid>https://blog.youkuaiyun.com/coffin_/article/details/146225571</guid><author>coffin_</author><pubDate>Thu, 13 Mar 2025 21:18:25 +0800</pubDate><description><![CDATA[209.长度最小的子数组最初想法：在所有长度区间内求和（暴力求解）问题：1.result初始化：应该为Integer.MAX_VALUE通常用于以下场景：寻找最小值时初始化；检查边界；表示无穷大2.循环内部没有更新右指针3.Math.min语句用错Math是一个工具类，提供了许多与数学计算相关的方法。所有方法都是静态的，可以直接通过类名调用。]]></description><category></category></item></channel></rss>