随笔分类 -  双指针

摘要：[220.存在重复元素](https://leetcode.cn/problems/contains-duplicate-iii/ "220.存在重复元素") ##题目描述 ![image](https://img2023.cnblogs.com/blog/3090474/202306/309047 阅读全文

摘要：最接近的三数之和 ###题目描述 ###题解 暴力解法即是三重循环，时间复杂度为$O(n^3)$。但是，这种多个数字求和的题目都可以通过双指针的方法降低一层循环。首先我们枚举元素a，那么对于剩下的两个元素b和c，我们希望它们的和能够接近target-a。但是若要利用双指针，则需要一点预处理过程，即对 阅读全文

摘要：[递增三元组](https://www.luogu.com.cn/problem/P8667 "递增三元组") # [蓝桥杯 2018 省 B] 递增三元组 ## 题目描述 给定三个整数数组 $A = [A_1, A_2,\cdots, A_N]$，$B = [B_1, B_2,\cdots, B_ 阅读全文

摘要：滑动窗口算法是双指针的一种应用，适用于解决离散结构中具有“连续”性质的最优化问题 以下所有例题均来源于力扣LeetCode 例题一 3. 无重复字符的最长子串 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 阅读全文