《英雄编程体验课》第 13 课 | 双指针

Posted 2023-03-06 英雄哪里出来

文章目录

• 零、写在前面
• 一、最长不重复子串
• • 1、初步分析
  • 2、朴素算法
  • 3、优化算法
• 二、双指针
• • 1、算法定义
  • 2、算法描述
  • 3、条件
  • • 1）单调性
    • 2）时效性
• 三、双指针的应用
• • 1、前缀和问题
  • 2、哈希问题
  • 3、K 大数问题

零、写在前面

  该章节节选自 《夜深人静写算法》，主要讲解最基础的枚举算法 —— 双指针，当然，如果已经对本套体验课了如指掌，那么可以通过 算法全套课程 联系到我，领取限时全套课程优惠