2023-12-22发表2024-02-21更新数据结构与算法 / 数组与字符串17 分钟读完 (大约2613个字)二分法二分法好写,但bug颇多。 记住二分法的思想:每次舍弃答案一定不存在的区间,保留答案存在的区间。同时注意二分区间状态转移的一致性。 题单:https://leetcode.cn/studyplan/binary-search/阅读更多
2023-12-21发表2024-04-15更新数据结构与算法 / 数组与字符串7 分钟读完 (大约1081个字)滑动窗口法滑动窗口是一种解题技巧,一句话说明就是维护一个窗口,不断滑动,更新答案。 滑动窗口适合的一维情况,比如数组、字符串;同时,拓展到二维也不是不可能。 根据问题求解的特性,可分为最小滑动窗口和最大滑动窗口两种解题模版。阅读更多