技术栈

双指针与滑动窗口

前端小L
19 天前
javascript·算法·双指针与滑动窗口
双指针专题(九):谁是窗口里的老大?——「滑动窗口最大值」这道题是 LC 239. 滑动窗口最大值 (Hard)。 它是所有涉及“区间最值”问题的鼻祖。面试官考这道题,看的就是你能不能在 O(N) 的时间里解决问题,而不是傻傻地用 O(N×K) 去遍历。
前端小L
20 天前
javascript·算法·双指针与滑动窗口
双指针专题(四):像毛毛虫一样伸缩——「长度最小的子数组」场景想象:你有一条毛毛虫(窗口),它趴在一个数字数组上。它的目标是:吃够一定的“营养值”(数组元素之和 $\ge$ target)。
前端小L
20 天前
javascript·算法·双指针与滑动窗口
双指针专题(五):灵活的起跳——「无重复字符的最长子串」场景想象: 你在排队处理一串项链上的珠子(字符串),你的任务是截取一段颜色都不重复的珠子。右指针 (right):负责探索,一颗颗把珠子纳入口袋。
前端小L
21 天前
javascript·算法·双指针与滑动窗口
双指针专题(三):去重的艺术——「三数之和」哈喽各位,我是前端小L。场景想象:给你一个数组 [-1, 0, 1, 2, -1, -4]。我们要找出所有和为 0 的三个数 [a, b, c]。
我是有底线的