算法刷题之滑动窗口
关注
分享
扫一扫
算法刷题之滑动窗口
本杰明玩编程
做过后端开发，Android Framework，App开发，Ai infra模型推理。
熟悉编程语言C++，Java/Kotlin，python。
现在主要做语音相关的研发工作，主要包括kws，asr，nlu，dm，tts和Ai infra大模型推理。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
滑动窗口模板一
滑动窗口模板原创 2022-07-17 19:20:24 · 142 阅读 · 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 · 153 阅读 · 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 · 100 阅读 · 0 评论