程序设计#4%2 - 【经典算法】双指针和滑动窗口·第三部分
      
  
    
      发布于 2025年11月2日 05:07
      
      作者 Karlbaey
     
    

  
    
      
        #Golang
      
    
      
        #程序设计
      
    
  

  
    在上一期的【双指针和滑动窗口·第二部分】，我们着重接触了滑动窗口的两种最基本情况：定长窗口（常用于寻找子数组求和的最大值，子串内最多元音数等问题）以及不定长窗口（例如上一期 leco 76 为代表的“越短越好”窗口和 leco 1658 为代表的“越长越好”窗口）。 
但是更多时候我们不能单纯地使用这一类窗口。比如，如果我们需要求得每次窗口移动时，窗口内的最大值，这时候以过去的技巧来说会很...