雙指針?biāo)惴?/h1>

1.雙指針?biāo)惴ㄖ饕菫榱颂岣邩闼厮惴ǖ膹?fù)雜度，即O(n^2)的算法，優(yōu)化為O(n)的算法。

2.常見(jiàn)模板

for (int i = 0, j = 0; i < n; i ++ ) {while (j < i && check(i, j)) j ++ ;// 具體問(wèn)題的邏輯 } 常見(jiàn)問(wèn)題分類(lèi)：(1) 對(duì)于一個(gè)序列，用兩個(gè)指針維護(hù)一段區(qū)間(2) 對(duì)于兩個(gè)序列，維護(hù)某種次序，比如歸并排序中合并兩個(gè)有序序列的操作

相關(guān)題目鏈接：

https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/

總結(jié)

以上是生活随笔為你收集整理的常见算法核心思想的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。