文章归档
20 / 20 篇文章
2026
20 篇沿途的记录
06月 JUNE
05月 MAY
leetcode-1438. 绝对差不超过限制的最长连续子数组
用滑动窗口寻找满足限制的最长连续子数组,并维护两个单调队列,分别查询窗口内的最大值与最小值。
1 分钟阅读leetcode-179. 最大数
比较两个数字字符串的不同拼接顺序,借助 cmp_to_key 自定义排序,再拼出最大数,并处理全部为零的情况。
2 分钟阅读leetcode-239. 滑动窗口最大值
在定长滑动窗口中维护递减的单调队列,保存元素索引,及时移除无用候选和过期位置,从队头取得窗口最大值。
2 分钟阅读leetcode-136. 只出现一次的数字
先用哈希表统计出现次数,再利用异或的抵消性质,在线性时间、常数额外空间内找出只出现一次的数字。
2 分钟阅读leetcode动态规划基础练习题
从斐波那契数和零钱兑换入手,记录递归、备忘录与迭代的转换过程,梳理状态定义、转移和边界条件。
3 分钟阅读leetcode二叉树基础练习题
用最大深度、前序遍历和二叉树直径三道题,对比分解子问题与遍历的思路,以及前序、后序位置能获得的信息。
3 分钟阅读leetcode数组双指针练习题
整理数组去重、移除元素、移动零、两数之和、反转字符串和最长回文子串,比较快慢指针、左右指针与中心扩散的用法。
4 分钟阅读leetcode滑动窗口练习题
整理最小覆盖子串、字符串排列、字母异位词和无重复字符子串,重点比较定长窗口与不定长窗口的收缩、计数和答案更新。
3 分钟阅读leetcode链表双指针练习题
整理链表合并、分隔、倒数节点、中点、环与交点问题,记录虚拟头节点、快慢指针和最小堆各自解决什么问题。
6 分钟阅读
04月 APRIL
洛谷-P1029 [NOIP 2001 普及组] 最大公约数和最小公倍数问题
从双重枚举入手,利用最大公约数与最小公倍数的乘积关系,将 P、Q 的枚举缩减为一层循环。
2 分钟阅读leetcode-1979. 找出数组的最大公约数
先排序取得数组的最小值和最大值,再调用最大公约数函数,分别记录 Python 与 C++ 的实现。
1 分钟阅读洛谷-B3634 最大公约数和最小公倍数
用辗转相除法计算最大公约数,再由两数乘积与最大公约数的关系求最小公倍数,分别记录循环和递归实现。
2 分钟阅读洛谷-P10424 [蓝桥杯 2024 省 B] 好数
枚举 1 到 N 的整数,从低位到高位逐位检查奇偶性,分别用反转字符串和取模除法统计“好数”。
2 分钟阅读洛谷-P8716 [蓝桥杯 2020 省 AB2] 回文日期
记录回文日期的枚举思路:由年份反转构造候选日期,检查月份、天数和闰年,再筛选 ABABBABA 型日期。
2 分钟阅读Dr.com校园网自动登录方案
记录 Dr.COM 校园网自动登录的配置过程:获取认证请求,用 Python 检测网络并在掉线后重发登录请求,再设置 Windows 开机自启。
3 分钟阅读leetcode-2226. 每个小孩最多能分到多少糖果
把每个孩子分到的糖果数作为二分答案,通过统计各堆可分出多少份,寻找最大的可行分配数量。
2 分钟阅读leetcode-2563. 统计公平数对的数目
先将数组排序,再为每个元素二分查找满足和的范围,只搜索它后面的部分,避免重复统计数对。
2 分钟阅读leetcode-1.两数之和
从暴力枚举数对开始,转而用哈希表记录已遍历的值与索引,通过查找 target-x 将两数之和优化为一次遍历。
2 分钟阅读洛谷-P8218 【深进1.例1】求区间和
从逐次遍历区间求和改为预处理前缀和,通过两个前缀值之差回答查询,避免反复累加相同元素。
2 分钟阅读
这里还没有文章,故事会慢慢写下去。
故事从这里开始,下一页还在继续。