代码随想录 数组总结

数组总结

主要包括 二分法 双指针 滑动窗口 模拟

 

二分法  循环不变量原则

拓展 考虑学习 浮点数二分 整数二分扩展题目

双指针 

快慢指针  原地解决问题、双向解决问题 

滑动窗口

滑动窗口的精妙之处在于根据当前子序列和大小的情况，不断调节子序列的起始位置。从而将O(n^2)的暴力解法降为O(n)

外层循环  右区间边界

起始位置边界 通过满足条件后 不断调整