2.4 双指针与滑动窗口 本节摘要:双指针是"利用单调性省掉一次扫描"的集大成者。本节从有序数组的相向指针讲到盛水容器,再从定长窗口进化到可伸缩的滑动窗口,攻克无重复字符最长子串,总结"窗口何时扩、何时缩"的通用判定模式与常见错位。 有些问题,根本不用拆 本章前三节都在教怎么拆问题:递归拆、记忆化、搜索树。 会员。《双指针与滑动窗口》收录于灏天文库文集《LeetCode精选算法题解析:面试必备》,原作者/来源:灏天文库,整理自「灏天文库」,提供技术教程、实践指南与问题解决方案,支持在线阅读、全文检索与知识沉淀,助力开发者系统化学习。本站整理收录,版权归原作者/开源协议所有。