双指针/位运算/离散化/区间和并
摘要:
- ### 双指针 - 两个指针指向两个不同的序列 - 两个指针指向同一个序列(归并排序,快速排序) - 主要作用:将暴力O(n^2)遍历通过两个指针的某种单调性质**优化到O(n)**,也就是说将**内层循环变量j通过与外层循环变量i的关系**,将内层循环次数降低不定次 - #### 模板: `` 阅读全文
posted @ 2023-07-26 22:04 MoiLip 阅读(16) 评论(0) 推荐(0) 编辑