Codeforces 985B 發表於 2020-04-15 更新於 2020-07-18 分類於 Codeforces 閱讀次數: Disqus: Codeforces 985B - Approximating a Constant RangeApproximating a Constant Range 題意:給你一個數列,每一項的值都保證會是前一項的加1或減1,現在想找一個區段,其中最大的數字減最小的數字差在1以內,問你符合條件最長的區段是多長? 思路:套用雙指標的方法,符合條件時嘗試擴張,尋找更長的區段;不符合時縮減區段,嘗試符合條件。每次擴張或縮減時都記錄上一次出現最大值跟最小值的位置,方便之後快速的更新左邊界。 程式碼: