2025年10月31日

背包问题千千结：遍历顺序、内外循环，我们该如何思考？

摘要：背包问题中“遍历方向”与“内外循环”对结果的影响总结核心关系表问题类型内外循环顺序背包容量遍历方向结果特征（核心影响）典型题目特殊案例验证（错误vs正确） 01背包（物品不可重复）物品外循环逆序（从大到小）每个物品仅用1次，不考虑选择顺序分割等和子集、目标和若正序遍历，会重复阅读全文

posted @ 2025-10-31 11:40 Rachel拯救世界ing 阅读(11) 评论(0) 推荐(0)

2025年9月29日

图论01&02&03

摘要：代码问题很多问题都是由母问题衍生出来的，所以核心工具函数甚至不需要怎么变化，只需要在调用函数之前增加判断语句即可，妙哉~ 淹没孤岛的核心是 “先区分非孤岛和孤岛”：边缘相连的是非孤岛，先标记；剩下的是孤岛，再淹没；困惑如何判断孤岛？ is_edge = (x == 0 or x == n-1 阅读全文

posted @ 2025-09-29 00:38 Rachel拯救世界ing 阅读(13) 评论(0) 推荐(0)

2025年9月22日

单调栈01

摘要：代码问题困惑什么样的问题会让你想到利用栈这个数据结构？栈（尤其是单调栈）非常适合解决 “在数组中寻找元素的特定邻居（如下一个更大 / 更小元素、第一个满足条件的元素等）” 类问题。这类问题的核心是通过栈的 “先进后出” 特性和 “单调性维护”，高效记录元素间的前后关系，避免暴力遍历的冗余计算。阅读全文

posted @ 2025-09-22 23:56 Rachel拯救世界ing 阅读(6) 评论(0) 推荐(0)

2025年9月11日

动态规划03&04

摘要：代码问题困惑字符串统计字符个数的快捷方式？ c0 = sum(1 for char in str if char=='0') 0-1背包问题dp有哪些技巧？一、dp数组的含义：先搞懂“我要记什么” dp数组的本质是“用空间换时间，记录子问题的解”。定义dp时，关键是想清楚：“我需要用什么样的子阅读全文

posted @ 2025-09-11 17:13 Rachel拯救世界ing 阅读(12) 评论(0) 推荐(0)

2025年8月23日

二叉树02&03

摘要：代码问题不要忘记右子树困惑二叉树什么时候用递归，什么时候用层序遍历？二叉树选择递归（通常对应深度优先搜索DFS，包括前/中/后序）还是层序遍历（对应广度优先搜索BFS），核心取决于问题的需求场景和树的结构特性——两者的本质差异是“遍历顺序”和“信息获取方式”，需结合具体问题判断。一、优先用阅读全文

posted @ 2025-08-23 02:34 Rachel拯救世界ing 阅读(19) 评论(0) 推荐(0)

2025年8月13日

哈希02

摘要：代码问题列表初始化为a=[]，而非a=[[]] 注意列表的范围，不要溢出困惑 Python中用什么结构进行哈希？ dict PLUS 在使用2个相似数据结构时，想想有没有办法只使用一个该数据结构优化代码时，想想遍历操作是否能够提前终止 for循环去重用continue，while循环才使用指针阅读全文

posted @ 2025-08-13 00:53 Rachel拯救世界ing 阅读(8) 评论(0) 推荐(0)

2025年8月12日

哈希表01

摘要：代码问题 Python中使用and，而非&& Python使用not，而非! 解决方法中递归调用函数请记得self.function()，直接调用会报错递归中不要有多余判断语句，这非常影响程序性能递归中不要用dummy,不要只在终止条件那儿返回 for……in……不仅可以提取一个内容，比如for 阅读全文

posted @ 2025-08-12 00:36 Rachel拯救世界ing 阅读(7) 评论(0) 推荐(0)

2025年8月11日

链表02

摘要：代码问题不要忘记判断参数的边界情况，使用not head.next判断链表仅有一个节点的情况如果不打算利用虚拟头节点（建议使用），需要对头节点进行单独处理不能对2个链表用嵌套循环，因为内层循环结束时，包含的链表无法回溯困惑怎么判断链表存在环？用快慢指针法，如果慢指针能和快指针相遇，那么链阅读全文

posted @ 2025-08-11 00:32 Rachel拯救世界ing 阅读(5) 评论(0) 推荐(0)

2025年8月9日

链表01

摘要：代码问题 Python链表指针指向下一位采取node=node.next，不要使用++ 创建新链表记得初始化新链表在链表操作之前，不要忘记检查Node的定义遍历直接用for循环，无需计数器+while循环在Python中，通过 self = self.next 修改自身引用是无效的。在Pyt 阅读全文

posted @ 2025-08-09 23:28 Rachel拯救世界ing 阅读(10) 评论(0) 推荐(0)

2025年8月8日

数组02

摘要：代码问题 Python中逻辑与是and，而不是&，后者是位运算符列表切片中间不要用逗号困惑暂无 PLUS 对比以下两端代码：点击查看代码1 class Solution(object): def minSubArrayLen(self, target, nums): """ :type ta 阅读全文

posted @ 2025-08-08 01:15 Rachel拯救世界ing 阅读(5) 评论(0) 推荐(0)