随笔分类 -  滑动窗口、双指针

面试题57 - II. 和为s的连续正数序列
摘要：题目： 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 解答： 方法1： 暴力就完事了嗷 class Solution { public: vector<vector<int>> find 阅读全文
posted @ 2020-03-06 19:36 NeoZy 阅读(187) 评论(0) 推荐(0)
424. 替换后的最长重复字符
摘要：题目: 给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。 注意:字符串长度 和 k 不会超过 104。 示例 1: 输入: s = "ABAB", k = 2 输出: 4 解释: 用两个'A' 阅读全文
posted @ 2020-03-05 23:53 NeoZy 阅读(308) 评论(0) 推荐(0)
220. 存在重复元素 III
摘要：题目： 给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 ķ。 示例 1: 输入: nums = [1,2,3,1], k = 3, t = 0输出: true示例 2: 输入 阅读全文
posted @ 2020-02-17 15:45 NeoZy 阅读(265) 评论(0) 推荐(0)
Leetcode找三个数字的和满足xx条件的题目总结15➕16➕259
摘要：双指针最基础的题目是一个区间里找两个数字的和等于Target。首先将区间从小到大排序。接下来只要一个le指针，一个ri指针，分别从区间左右边界往中间推进即可。复杂度是排序的nlogn。 下面几道题都是一个区间里找三个数字的和满足xx条件的。这个题目的做法首先还是先排序。之后先固定一个数字，然后在该数 阅读全文
posted @ 2020-02-17 15:40 NeoZy 阅读(148) 评论(0) 推荐(0)
leetcode全部滑动窗口题目总结C++写法(完结)
摘要：3. 无重复字符的最长子串 A： 要找最长的无重复子串，所以用一个map保存出现过的字符，并且维持一个窗口，用le和ri指针标识。ri为当前要遍历的字符，如果ri字符在map中出现过，那么将le字符从map移除，le++。如果ri字符没出现过，那ri++，并更新最大无重复子串长度。全程利用map保持 阅读全文
posted @ 2020-02-17 15:38 NeoZy 阅读(713) 评论(0) 推荐(0)
209. 长度最小的子数组
摘要：Q: 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 示例: 输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组 阅读全文
posted @ 2019-08-23 15:12 NeoZy 阅读(107) 评论(0) 推荐(0)