文章目录 一、前言 二、最长不重复子串 1、初步分析 2、朴素算法 3、优化算法 三、尺取法 1、算法定义 2、算法描述 3、条件 1）单调性 2）时效性 四、尺取法的应用 1、前缀和问题 2、哈希问题 3、K 大数问题 五、尺取法相关题集整理 一、前言 收到读者私信说：为什么你的算法越讲越简单了？ 我告诉他：因为你越来越聪明了！ 今天要讲的算法，《算法导论》书上是看不到的，因为无论是思考过程还是代码实现上都是非常容易理解的，所以各大算法书上都不屑将它归为算法，但是它却作为职场面试，省赛水题的绝佳选择，它有一个比较优雅的名字叫 尺取法，英文把它叫 “two pointers”，也就是 “双指针” 的意思。 现在几点来着？四点？哈哈，早睡早起，方能养生！ 二、最长不重复子串 接下来，以一个非常经典的面试题【最长不重复子串】为例，展开今天算法的讲解。 【例题1】给定一个长度为 n
本文介绍了双指针算法中的尺取法，通过最长不重复子串问题阐述了算法思想，包括初步分析、朴素算法及优化算法。优化算法通过避免重复计算，将时间复杂度降低到O(n)。尺取法的特点是单调性和时效性，适用于前缀和问题、哈希问题和K大数问题等场景。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
6502
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
