雙指針算法

1.雙指針算法主要是為了提高樸素算法的復雜度，即O(n^2)的算法，優化為O(n)的算法。

2.常見模板

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

相關題目鏈接：

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。