6 双指针
大概有两种类型
- 归并排序,两个序列两个指针
- 快速排序,一个序列一个指针
基本模板:
1
2
3
4for( i=0; j=0; i<n; i++){
while(j<i && check(i,j)) j++;
//每道题目具体逻辑
}双指针最核心的用途是可以优化,运用某种性质,将朴素的双层循环优化到O(n)
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content --save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: false tags: true