Warddamn的博客

一。双指针算法 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⃣️例子一： ...