数组总结
主要包括 二分法 双指针 滑动窗口 模拟
二分法 循环不变量原则
拓展 考虑学习 浮点数二分 整数二分扩展题目
双指针
快慢指针 原地解决问题、双向解决问题
滑动窗口
滑动窗口的精妙之处在于根据当前子序列和大小的情况,不断调节子序列的起始位置。从而将O(n^2)的暴力解法降为O(n)
外层循环 右区间边界
起始位置边界 通过满足条件后 不断调整
标签:窗口,代码,随想录,二分法,数组,滑动,指针 From: https://www.cnblogs.com/determination-e/p/18234078