文章目录
零、写在前面
该章节节选自 《夜深人静写算法》,主要讲解最基础的枚举算法 —— 双指针,当然,如果已经对本套体验课了如指掌,那么可以通过 算法全套课程 联系到我,领取限时全套课程优惠。
博主所有的课程都是基于 c/c++ 的,java 我不会,但是我一直强调,学习算法和语言无关,算法只是一个思想,只要学好一门语言,就可以学习算法,如果发现算法思想会,但是代码敲不出来,那就是语言这一关没有过。
一、最长不重复子串
- 接下来,以一个非常经典的面试题【最长不重复子串】为例,展开今天算法的讲解。
【例题1】给定一个长度为 n ( 1 ≤ n ≤ 1 0 7 ) n (1 \le n \le 10^7)
本文介绍了双指针算法,以最长不重复子串问题为例,详细解析了朴素算法和优化算法,阐述了双指针算法的核心思想,并讨论了算法的单调性和时效性条件。此外,还探讨了双指针在前缀和问题、哈希问题和K大数问题中的应用。
订阅专栏 解锁全文
6577





