算法刷题之滑动窗口
杰明学编程
这个作者很懒,什么都没留下…
展开
-
滑动窗口模板一
滑动窗口模板原创 2022-07-17 19:20:24 · 109 阅读 · 0 评论 -
3. 无重复字符的最长子串
题目:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 题解思路: 方法一:滑动窗口 函数代码: class Solution { public: int lengthOfLongestSubstring(string s) { int n=s.size(); int freq[256]={0}; int l=0,r=-1; int res=0; while(l<n) {原创 2020-09-02 00:33:15 · 99 阅读 · 0 评论 -
209. 长度最小的子数组
题目: 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。 题解思路: 方法:滑动窗口 函数代码: class Solution { public: int minSubArrayLen(int s, vector<int>& nums) { int n=nums.size(); int l=0,r=-1; int re原创 2020-09-02 00:42:09 · 70 阅读 · 0 评论