for(int i=0,j=0;i<n;i++) { while(i<j&&check(i,j))j++; //每个题目的具体逻辑 }
核心思想:
将 for(int i=0;i<n;i++) { for(int j=0;j<n;j++) } 的朴素算法的时间复杂度通过某些性质优化成O(n)的。
for(int i=0,j=0;i<n;i++) { while(i<j&&check(i,j))j++; //每个题目的具体逻辑 }
将 for(int i=0;i<n;i++) { for(int j=0;j<n;j++) } 的朴素算法的时间复杂度通过某些性质优化成O(n)的。