当前位置 博文首页 > WhereIsHeroFrom的博客:夜深人静写算法(二十八)- 尺取法

    WhereIsHeroFrom的博客:夜深人静写算法(二十八)- 尺取法

    作者:[db:作者] 时间:2021-06-12 15:34

    文章目录

    • 一、前言
    • 二、最长不重复子串
      • 1、初步分析
      • 2、朴素算法
      • 3、优化算法
    • 三、尺取法
      • 1、算法定义
      • 2、算法描述
      • 3、条件
        • 1)单调性
        • 2)时效性
    • 四、尺取法的应用
      • 1、前缀和问题
      • 2、哈希问题
      • 3、K 大数问题
    • 五、尺取法相关题集整理