先排序，在有序陣列中移動兩個指標（篩選滿足題目條件的元素)2023年藍橋杯第六題：遞增三元組
以b陣列為基準，在a陣列中找比b小的，在c陣列中找比b大的「小於等於a[i]的數里最大的」和」大於等於a[i]的數里最小的」二選一。尺取法，vector存資料，排序後使用尺取法(兩個指標篩選條件)判斷乙個順子是不是能湊出來可以用雙指標來優化(排序後，雙指標移動判斷區間長度是否滿足條件)只列舉ai，而將符合條件的aj數量直
接」算」出來，而不是列舉出來。其實我們稍微分析一下題目的三個條件，就能看出來
對於確定的ai來說，他發好友請求的aj一定是在某乙個年齡區間的。
雙指標演算法（尺取法）
指向兩個序列 指向乙個序列 維護一段區間，就像快排一樣 一般的樣子 for i 0,j 0 i n i 最核心的性質 能優化到 o n 可能是2n，3n等等 運用了某些單調的性質 模板就是為了節省思考的時間 輸出字串 for int i 0 i strlen str i 樸素做法 for int i...
尺取法（雙指標法）詳解
這節課我們來講尺取法思想。上課！首先，所謂尺取法，是列舉區間的時候的一種優化思想。我們顧名思義地理解，就像是在乙個數軸上，用尺慢慢地取。用比較學術的話來講，就是取一對陣列下標 即區間左右端點 根據題目要求和實際情況不斷地推進左右區間得出答案。你可能會說，這不就是暴力列舉麼？是的，不過它在處理區間的時...
演算法 尺取法
我們先來介紹一下尺取法。尺取法，顧名思義，像尺子一樣，一塊一塊的擷取。題目翻譯 給定長度為n的數列整數a0,a1,a2,a3 an 1以及整數s。求出綜合不小於s的連續子串行的長度的最小值。如果解不存在，則輸出0。限制條件 100s 10 8 這裡我們拿第一組測試資料舉例子，即 n 10,s 15,...