2022年2月19日

双指针算法

摘要： 我们将要引入一个双指针算法，我们考虑为什么要引入双指针算法呢，以及双指针算法究竟能为我们解决什么样的问题？ 通常，我们会处理到有些问题需要遍历某个序列，但根据题意我们并不需要重复判断某些过程，所以我们会利用双指针算法来取代朴素算法。将时间复杂度为O(n^2)的算法优化到O(n)，就是可以不需要重复遍 阅读全文

posted @ 2022-02-19 11:05 ZheyuHarry 阅读(84) 评论(0) 推荐(0) 编辑