LeetCode-滑动窗口

Leetcode刷题记录::滑动窗口::无重复字符的最长子串

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。1、分析问题：1）字符串+不能重复2、子问题拆分：1）子串的生成以及存放2）字符的重复判定3、完整功能包括：1）C++代码2）STL库3）字符的重复判定：哈希表4）生成子串：暴力遍历字符串，两个完整循环。复杂度：O(n2)O(n^2)O(n2)4、优化1）字符的重复判定：unordered_set的字符统计函数，模拟重复判定功能2）生成
Leeniux_·2024-01-07 16:56

LeetCode-数组-双指针-中等难度

文章目录双指针1.删除有序数组中的重复项（入门）1.1题目描述1.2解题思路1.3代码实现2.删除有序数组中的重复项II（简单）2.1题目描述2.2解题思路2.3代码实现3.移动零（简单）3.1题目描述3.2代码实现4.两数之和（入门）4.1题目描述4.2解题思路4.3代码实现5.盛水最多的容器（中等）5.1题目描述5.2解题思路5.3代码实现6.三数之和（中等）6.1题目描述6.2解题思路6.3
码拉松·2024-01-07 16:45

leetcode-字母异位词

241-有效的字母异位词给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。核心思路：用哈希表或数组来记录每个字符出现的次数，并一一进行比较。方法一：数组boolisAnagram(strings,stringt){if(s.size()!=t.size())returnfalse;intnum[128];//ASCA
Emperorist·2024-01-07 13:55

LeetCode-整数反转（7）

题目描述：给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231，231−1]，就返回0。假设环境不允许存储64位整数（有符号或无符号）。思路：题目首先要求要对整数进行反转，那么我们可以使用一个while循环即可完成操作，每次循环使用一个变量接收整数模10的运算结果，然后使用一个变量来接收反转的结果，因为我们已经有模10的结果了，那么只
炙热的大叔·2024-01-07 13:24

Leetcode-有效的字母异位词C++实现

给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。哈希表实现：classSolution{public:boolisAnagram(strings,stringt){unordered_mapmap;if(s.size()!=t.size())returnfalse;for(inti=0;i::iteratorit=
Vanderbiol·2024-01-07 13:23

LeetCode-有效的字母异位词（242）

题目描述：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。思路：这题还是比较简单的，首先将两个字符串转为两个字符数组，之后对两个数组分别排序，最终返回两个数组是否相等的判断结果即可。能这么做是因为s、t异位的话排序之后是相等的，如果不符合异位，那么排序之后是不等的。代码：classSolution{publicbo
炙热的大叔·2024-01-07 13:53

深入理解Word Embeddings：Word2Vec技术与应用

向量编码2.4分类问题3Skip-gram模型3.1Skip-gram模型简介3.2目标词预测上下文3.3词语关联性的捕捉4优化Word2Vec模型的方法4.1负采样和分层softmax4.2动态调整滑动窗口大小
cooldream2009·2024-01-07 11:52

目标检测part1

获得更密集的数据，而更大的特征图有助于目标检测和目标分割任务中对小物体的识别分割效果转置卷积不是真正意义上的反卷积，是一种上采样的方式，让小图片变成大图片目标识别——目标检测——多目标检测传统目标检测方法：滑动窗口
草莓味的狮子座leo·2024-01-07 11:53

LeetCode-最长子序列

/***@authorwx*@description最长子序列*@create2023/12/26**/publicclassLongestConsecutive{publicstaticvoidmain(String[]args){int[]arr=newint[]{100,4,200,1,3,2};intresult=longestConsecutive(arr);System.out.pri
xinCode79·2024-01-07 05:42

LeetCode-杨辉三角公式

杨辉三角公式![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/a225ff66061e4076924e3299b81b98d5.png/***@authorwx*@description杨辉三角公式-标准*@create2023/12/26**/publicclassTriangle{publicstaticvoidmain(String[]args)
xinCode79·2024-01-07 05:11

【面试高频算法解析】算法练习5 深度优先搜索

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-07 01:59

【面试高频算法解析】算法练习1 二分查找

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-07 01:28

【面试高频算法解析】算法练习4 滑动窗口

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-07 01:28

【面试高频算法解析】算法练习6 广度优先搜索

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-07 01:54

Leetcode2962. 统计最大元素出现至少 K 次的子数组

EverydayaLeetcode题目来源：2962.统计最大元素出现至少K次的子数组解法1：滑动窗口算法如下：设mx=max⁡(nums)。右端点right从左到右遍历nums。
UestcXiye·2024-01-06 20:58

找到字符串中所有字母异位词【滑动窗口】

Problem:438.找到字符串中所有字母异位词文章目录思路&解题方法复杂度Code思路&解题方法主要需要注意s长度可能比p短复杂度时间复杂度:添加时间复杂度,示例：O(26n)O(26n)O(26n)空间复杂度:添加空间复杂度,示例：O(n)O(n)O(n)CodeclassSolution:deffindAnagrams(self,s:str,p:str)->List[int]:count_
Alan_Lowe·2024-01-06 20:16

无重复字符的最长子串【滑动窗口】【哈希】

Problem:3.无重复字符的最长子串文章目录思路&解题方法复杂度Code思路&解题方法滑动窗口经典题目复杂度时间复杂度:添加时间复杂度,示例：O(n)O(n)O(n)空间复杂度:添加空间复杂度,示例
Alan_Lowe·2024-01-06 20:13

滑动窗口协议仿真（2024）

1.题目描述滑动窗口协议以基于分组的数据传输协议为特征，该协议适用于在数据链路层以及传输层中对按顺序传送分组的可靠性要求较高的环境。
-芒果酱-·2024-01-06 16:00

包含所有字符的最短字符串

还是维护一个滑动窗口，某一时刻两指针间子字符串还没包含字符串t的所有字符，则移动右指针添加新的字符，如
不过是条河鱼·2024-01-06 13:57

字符串中的所有变位词

先形成初始窗口，然后去维护这个滑动窗口。
不过是条河鱼·2024-01-06 13:26

不含重复字符的最长子字符串

还是使用滑动窗口的思想。
不过是条河鱼·2024-01-06 13:26

滑动窗口，c语言

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke"，所以其长度为3。 请注意，你的答案必须是子串的长
glut底层学生·2024-01-06 12:05

高级鉴权验签方式的实践，技术方案为注解+ASCII排序+多类型多层级动态拼接+RSA加密（或国密SM2）+Base64+Redis滑动窗口限流

所以要增加流控处理；不同的来源在独立配置，可以做到不同来源的限流鉴权设计技术方案：采用注解+ASCII排序+多类型多层级动态拼接+RSA加密（或国密SM2）+一次Base64转码限流设计：采用Redis的zset滑动窗口限流的方式建议用国密
我是小酒·2024-01-06 10:17

计算机基础面试题 |11.精选计算机基础面试题

解释一下什么是滑动窗口机制。除了滑动窗口机制，TCP协议还有哪些流量控制方法？详细解
ai_todo·2024-01-06 06:58

TCP可靠性保证总结

总的来说，有下面几点序列号和确认应答信号连接管理重传机制滑动窗口控制流量控制拥塞控制一、序列号和确认应答信号在TCP连接中，发出的数据都带有一个序列号，而接收端收到数据的同时，发送给发送端的数据中会有带有相应序列号
许愿offer多多·2024-01-06 06:30

计算机网络常见面试题

1.9TCP是如何保证可靠性的1.10TCP和UDP的区别1.11详细讲一下TCP的滑动窗口二.HTTP及HTT
Ombré_mi·2024-01-06 04:27

LeetCode-无重复字符的最长子串（3）

题目描述：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。代码：classSolution{publicintlengthOfLongestSubstring(Strings){Setocc=newHashSet();intlen=s.length();intrk=0,ans=0;for(inti=0;i
炙热的大叔·2024-01-06 00:58

如何用离散二维卷积公式描述卷积过程（说实话，我没搞懂为什么索引为什么设置成对称的模式。）

描述：卷积时，以滑动窗口的形式，从左到右，从上到下，3个通道对应的位置相乘在求和。但是，在代码中，如何进行滑动的，还未知。公式表示二维卷积过程。（为
神笔馬良·2024-01-06 00:50

leetcode 209 滑动窗口解题时间复杂度为什么是O(n):!!!看最内层循环的执行频度

209.长度最小的子数组-力扣（LeetCode）题解：力扣（LeetCode）官网-全球极客挚爱的技术成长平台时间复杂度：看频度最高的语句执行的次数基本语句：找出语句频度最大的那条语句作为基本语句计算基本语句的频度得到问题规模的某个函数f(n),取其数量级，用O表示时间复杂度由嵌套最深层的语句的频度决定本题基本语句关键代码for(last=0;last=target){tmp_re=last-s
猫鱼Ω·2024-01-05 23:35

ARTS第九周20200719

Algorithm滑动窗口最大值给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
chenyuan21177·2024-01-05 23:48

LeetCode 239 滑动窗口最大值 Sliding Window Maximum Python

有关栈、堆、队列的LeetCode做题笔记，Python实现239.滑动窗口最大值SlidingWindowMaximumLeetCodeCN第239题链接第一种方法：用优先队列：大顶堆第二种方法：因为窗口大小固定
划水型派大星·2024-01-05 19:00

vue滑动窗口_vue-floating 浮窗组件、封装基于better-scroll的滑动组件、vue自定义手势指令...

本篇主要是为了介绍和如何使用之前撸的三个vue在移动端常用的组件,现已开源，欢迎大家使用：一个基于vue的浮窗组件,可在屏幕内自由拖拽，拖拽后的位置即可不变，也可在移动过程中手指释放浮窗横向贴边。Example移动过程中手指释放浮窗横向贴边:拖拽后的位置不变Demoexamples目录里面有demo用法，请自行下载查看Api如果vue-floating觉得不错的，记得给个star哟基于better
weixin_39696665·2024-01-05 19:40

【网络】服务限流、熔断、降级机制

可以使用类似令牌桶算法或滑动窗口计数器等算法。熔断：微服务内部的某个模块出现故障时，可以在该模块内实现熔断机
heartfluttering·2024-01-05 17:48

leetcode47题

文章目录1数组/字符串1.1文本左右对齐2双指针3滑动窗口3.1串联所有单词的子串4矩阵5哈希表5.1最长连续序列6区间6.1用最少数量的箭引爆气球7栈7.1基本计算器8链表8.1k个一组翻转链表8.2LRU
triumph_666·2024-01-05 12:44

代码随想录算法训练营day2|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

）官网-全球极客挚爱的技术成长平台文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili209.长度最小的子数组题目建议：本题关键在于理解滑动窗口
万事大吉CC·2024-01-05 12:09

除数博弈

++){if(N%i==0){N=N-i;count++;break;}}}if(count%2==1)returntrue;elsereturnfalse;}};运行结果:原题链接：https://leetcode
WAI_f·2024-01-05 10:41

【面试高频算法解析】算法练习3 双指针

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯双指针滑动窗口深度优先搜索广度优先搜索算法解析双指针技术是一种常用的算法策略，它使用两个指针以不同的速度或方向遍历数据结构
worxfr·2024-01-05 07:53

面试题57 - II. 和为s的连续正数序列

原题https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof/解题思路滑动窗口，left、right分别表示当前窗口的左右边界
最尾一名·2024-01-05 05:52

字符串（滑动窗口） 3. 无重复字符的最长子串

3.无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例：示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必
青柠17·2024-01-05 01:31

无重复字符的最长子串(Java-滑动窗口）

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，
芒果蒲公英·2024-01-05 01:30

无重复字符的最长子串(滑动窗口详解版)

一:题目二：上码classSolution{/**分析：1.滑动窗口问题2.何时更改窗口的起点位置当出现重复的时候需要从重复的字符的下一个字符开始计算*/publicintlengthOfLongestSubstring
天天向上的菜鸡杰！！·2024-01-05 01:57

无重复字符的最长子串（滑动窗口）

前言：在引入滑动窗口概念之前，我们先举个例子，如力扣上的这条题目：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。拿到题目之后最容易想到的方法就是暴力枚举。
five小点心·2024-01-05 01:56

无重复字符的最长子串(滑动窗口)

makcooo2019-04-1915:47:32271收藏分类专栏：python版权给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的
AI视觉网奇·2024-01-05 01:26

无重复字符的最长子串 滑动窗口解法

基本思路：这道题用滑动窗口可解什么是滑动窗口？
ZtCling·2024-01-05 01:24

3.无重复字符的最长子串（滑动窗口，C解答）

题目描述：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke"，所以其长度为3。 请注意，你的答案必须
努力努力的脆脆鲨·2024-01-05 01:22

代码随想录刷题|LeetCode 435. 无重叠区间 763.划分字母区间 56. 合并区间

目录435.无重叠区间思路无重叠区间根据左边界排序，使用总区间数减去无重叠区间的数量根据右边界排序，记录重叠区间的数量763.划分字母区间思路划分字母区间使用边界的思路写判断条件使用滑动窗口的思路写判断条件
symdunstaz·2024-01-05 00:38

leetcode-链表

总结：主要是迭代(遍历)和递归。迭代遍历的话一般可能用的多的是双指针，快慢指针，三指针(pre，cur，next)这些，最好画图理清链表节点next域的指向要如何修改，相交链表、环这种问题适合尝试双指针。因为链表的遍历查询只能从头节点一次向后遍历，所以检索的效率不高，这时时间复杂度为O(1)的哈希表可以发挥作用。递归的话则是将问题拆成小问题了，主要时考虑清楚每一个节点是如何处理的，最好也是画图分析
weixin_43852091·2024-01-04 23:42

算法(21)-leetcode-剑指offer5

leetcode-剑指offer-443.面试题43-1～n整数中1出现的次数44.面试题44-数字序列中某一位的数字45.面试题45-把数组排成最小的数-快排变种46.面试题46-把数字翻译成字符串47
小陈同学-陈百万·2024-01-04 23:11

【LeetCode-剑指offer】-- 24.反转链表

24.反转链表/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}*/classS
小d<>·2024-01-04 23:10

【LeetCode-剑指offer】-- 21.删除链表的倒数第N个结点

21.删除链表的倒数第N个结点方法：计算链表长度/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next
小d<>·2024-01-04 23:10
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他