ACwing:算法基础课 第一章双指针算法,位运算,离散化,区间合并听课笔记
一。双指针算法1。双指针的两种情况1⃣️情况一:两个指针分别指向两个序列,如归并排序2⃣️情况二;两个指针指向一个序列,如快排2。双指针算法的通用模版for(int i=0,j=o;i<n;i++){ while(j<i&&check(i,j) { j++; //每道题的具体逻辑 }}3。核心实现:优化到O(N)4。具体例子1⃣️例子一:...
原创
2021-09-14 16:56:15 ·
233 阅读 ·
0 评论