2023-12-22发表2024-02-21更新数据结构与算法 / 数组与字符串17 分钟读完 (大约2613个字)二分法二分法好写,但bug颇多。 记住二分法的思想:每次舍弃答案一定不存在的区间,保留答案存在的区间。同时注意二分区间状态转移的一致性。 题单:https://leetcode.cn/studyplan/binary-search/阅读更多
2023-12-21发表2024-04-15更新数据结构与算法 / 数组与字符串7 分钟读完 (大约1081个字)滑动窗口法滑动窗口是一种解题技巧,一句话说明就是维护一个窗口,不断滑动,更新答案。 滑动窗口适合的一维情况,比如数组、字符串;同时,拓展到二维也不是不可能。 根据问题求解的特性,可分为最小滑动窗口和最大滑动窗口两种解题模版。阅读更多
2023-12-12发表2023-12-22更新数据结构与算法12 分钟读完 (大约1773个字)链表总结链表的题目多涉及指针操作,需要画图显示步骤,不然容易搞混。 常用的套路有: 双指针(前驱后继指针、快慢指针、奇偶指针) 虚拟头节点(好处:需要前驱节点时,总能找到前驱节点。比如在删除头节点时,我们可以找到头节点的前驱。) 阅读更多