LeetCode-滑动窗口

LeetCode 3.无重复字符的最长字串(滑动窗口)

题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“pw
程旭员·2023-10-21 03:15

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

题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串
追光者2020·2023-10-21 03:45

长度最小的子数组 [滑动窗口] 待更正

题目给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。示例2：输入：target=
52Tiramisu·2023-10-21 03:44

leetcode 3. 无重复字符的最长子串 python

题目描述：题解：滑动窗口解法。1.初始化left=0longest=0。
岗岗ganggang·2023-10-21 03:44

【LeetCode 力扣】3.无重复字符的最长子串 Java实现 滑动窗口

题目链接：3.无重复字符的最长子串1原题描述：2解题思路初看此题，其实并不难理解，我们一共有两个指针，一个时我们子串的头start，一个是我们子串的尾end。我们的尾end依次加一，然后判断一下start到end-1之间有没有和end重复的字母。若存在下标为i的字母和end重复，那么我们需要将我们的头start变到当前重复i的下一个，也就是start=i+1start=i+1start=i+1,这
爱写BUG的老冉·2023-10-21 03:14

LeetCode3.无重复字符的最长子串

unordered_mapheap;intres=0;for(inti=0,j=0;i1)heap[s[j++]]--;res=max(res,i-j+1);}returnres;}};过程特别像计算机网络里面的滑动窗口
Xin_Hack·2023-10-21 03:14

无重复字符的最长子串 [滑动窗口]

题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke"，所以其长度为3。 请注意，你的答案必须是子串
52Tiramisu·2023-10-21 03:13

华为OD机试 - 根据某条件聚类最少交换次数 - 滑动窗口（Java 2023 B卷 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述给出数字K，请输出所有结果小于K
哪 吒·2023-10-21 03:41

常见算法思路及技巧总结一

常见算法及技巧总结一1.前言2.整数运算技巧一：类快速幂的加法技巧二：判断二进制数中'1'的位数技巧三：利用位与运算判断字符串中相同的字母技巧四：使用异或运算3.数组技巧一：有序数组的二分法技巧二：结合双指针的滑动窗口技巧三
摇花手当雨伞·2023-10-20 20:28

数字图像处理实验记录四（图像的空间域增强-平滑处理）

前言：要是是实验报告赶工的话，建议总结上网抄，或者重构我的总结，仅供学习参考，不要照抄文章目录一、基础知识1，噪声2，椒盐噪声3，高斯噪声4，滤波器5，均值滤波器6，中值滤波器7，滑动窗口二、实验要求三
泉绮·2023-10-20 16:48

Leetcode-排序-冒泡排序

冒泡排序（BubbleSort）是一种很原始的排序方法，就是通过不断交换“大数”的位置达到排序的目的。因为不断出现“大数”类似于水泡不断出现，因此被形象地称为冒泡算法。原理从一组数列（列表）中挑选一个最大的数，如果这个数列比较小，有可能我们一眼就看出谁最大，但是如果数列比较大，那么就不好确定了，冒泡排序不需要直接找出数列中最大的那个数，只需要在两个数中找出最大的就可以了。冒泡算法的原理是比较两个相
.Voyager·2023-10-20 15:07

LeetCode常用算法的总结

article/details/116778798）3.堆排序(参考：https://blog.csdn.net/cativen/article/details/124810686)二、查找算法1.二分查找2.滑动窗口
独沽一味的猪·2023-10-20 15:30

算法进修Day-3

中的最长回文子串如果字符串的反序与原始字符串相同，则该字符串称为回文字符串示例1：输入：s=“babad”输出：“bab”解释："aba"同样是符合题意的答案示例2：输入：s=“cbbd”输出：“bb”题解：最开始的想法：滑动窗口法
Aubyn11·2023-10-20 14:39

刷题DAY4_数组

刷题DAY4_数组长度最小的子数组（209）暴力解法（python）滑动窗口法（python）滑动窗口法（C++）水果成篮（904）注意事项和错误记录长度最小的子数组（209）暴力解法（python）defss
一条小爬虫·2023-10-20 12:01

YOLOv7改进：全网原创首发 | 多尺度空洞注意力（MSDA） | 中科院一区顶刊 DilateFormer 2023.9

本文全网首发独家改进：多尺度空洞注意力（MSDA）采用多头的设计，在不同的头部使用不同的空洞率执行滑动窗口膨胀注意力（SWDA），全网独家首发，创新力度十足，适合科研1）作为注意力MSDA使用；推荐指数
AI小怪兽·2023-10-20 11:51

28栈与队列-单调队列

目录LeetCode之路——239.滑动窗口最大值解法一：暴力破解解法二：单调队列LeetCode之路——239.滑动窗口最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧
Elaine202391·2023-10-20 09:40

Leetcode 第 367 场周赛题解

Leetcode第367场周赛题解Leetcode第367场周赛题解题目1：2903.找出满足差值条件的下标I思路代码复杂度分析题目2：2904.最短且字典序最小的美丽子字符串思路1：枚举代码复杂度分析思路2：滑动窗口题目
UestcXiye·2023-10-20 08:22

【LeetCode-数组】--搜索插入位置

搜索插入位置classSolution{publicintsearchInsert(int[]nums,inttarget){intn=nums.length;intleft=0,right=n-1;while(lefttarget){right=mid-1;}elseif(nums[mid]<target){left=mid+1;}}returnleft;}}
小d<>·2023-10-20 01:00

【LeetCode-数组】-- 寻找数组的中心索引

寻找数组的中心索引classSolution{publicintpivotIndex(int[]nums){intn=nums.length,sum=0;for(inti=0;i
小d<>·2023-10-20 01:25

flink 自定义 窗口_flink的窗口理解及trigger机制

不得不说flink支持的窗口操作还是比较丰富的：会话窗口、滚动窗口、滑动窗口等。就拿滑动窗口举例子，滑动窗口故名思意就是除了在时间维度上开窗之外，我们还要指定一下这
weixin_39637924·2023-10-20 00:01

flink 自定义 窗口_Flink 基础学习之窗口 Window

窗口也有三种类型可供选择使用：TumblingWindows：滚动窗口SlidingWindows：滑动窗口SessionWindows：会话窗口友情提示，本篇主要翻译自官网以及参考了wuchong大神的博客
weixin_39914868·2023-10-20 00:01

Flink-窗口概念以及窗口API使用

6.3窗口6.3.1窗口的概念存储桶水位线只是用来推动窗口的关闭，但不决定数据分到哪个窗口6.3.2窗口的分类按照驱动类型分类时间窗口计数窗口按照窗口分配数据的规则分类滚动窗口：参数为窗口的大小滑动窗口
:Concerto·2023-10-20 00:56

滑动窗口

滑动窗口应用场景：最长连续子串等、最小和连续子集等问题，和动规的区别是动规可以划分出子集；思维导图：举例：209.MinimumSizeSubarraySumGivenanarrayofnpositiveintegersandapositiveintegers
米拉在西糊·2023-10-20 00:01

滑动窗口在机器学习中的运用

文章目录导读计算机网络的滑动窗口复习滑动窗口的原理简述滑动窗口的应用最后的话导读如果接触过计算机网络中的TCP/IP协议的话，你可能会对滑动窗口比较熟悉。那么滑动窗口到底是什么原理？
ordinary_brony·2023-10-19 22:12

数据挖掘学习笔记2-数据预处理

一、数据清洗1.数据缺失：①忽视（删除）仅占比较小（2-3%）时可用②填充——固定填充；根据经验、样本猜测2.离群点（正常）V.S.异常点离群点是相对概念（根据平均距离算）3.重复数据①使用滑动窗口，窗口内两两比较
irony_202·2023-10-19 22:10

数据预处理—滑动窗口采样数据

一个简单的例子：#data:这是要应用滑动窗口采样的输入数据，通常是一个序列，例如列表或NumPy数组。#window_size:这是滑动窗口的大小，表示每个窗口中包含的元素数量。
Top Secret·2023-10-19 22:35

LeetCode-面试题 10.09. 排序矩阵查找

题目给定M×N矩阵，每一行、每一列都按升序排列，请编写代码找出某元素。示例:现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]给定target=5，返回true。给定target=20，返回false。解题思路每一行、每一列都按升序排列,所以可从右上角开始遍历，大于目标
遗忘的大城小事·2023-10-19 15:59

FLink学习笔记：13-Flink 的Table API的Window和UDF

文章目录TableAPI的Window操作GroupWindows时间语义的设定和watermark的生成分组滚动窗口方式一：TableAPI的实现方式二：SQL实现完整示例分组滑动窗口方式一：TableApi
wangzhongyudie·2023-10-19 14:20

LeetCode刷题顺序（新手入门）

跟着主页官方的新手村策略刷题，按照每天刷三简单题或两中等题或一难题的速度刷题，每天预计花费1.5h下面的顺序是探索卡中的顺序数组分为三部分1.做好初始定义2.运用基础算法思想3.双索引技巧-对撞指针4.双索引技巧-滑动窗口
falldeep·2023-10-19 11:11

力扣LeetCode-回溯法

回溯法基本知识1.思想穷举所有可能，选出想要的答案。2.解决的问题组合问题：N个数中按一定规则找出k个数的集合；切割问题：一个字符串按一定规则有几种切割方式；子集问题：一个N个数的集合中有多少符合条件的子集；排列问题：N个数按一定规则全排列，有几种排列方式；棋盘问题：N皇后，解数独；3.模板voidbacktracking(参数){  if(终止条件){    存放结果;    return; }
流忆，留宜·2023-10-19 10:19

【c++】力扣算法刷题 + 算法常用思想

文章目录一、题目1.两数之和(考点：哈希表)2.两数相加***（考点：单链表）3.无重复字符考点：（滑动窗口）4.寻找两个正序数组的中位数***（考点:二分法）O(log(m+n))5.最长回文子串（考点
Keenkey6·2023-10-19 10:45

LeetCode-最大正方形-动态规划

最大正方形在一个由'0'和'1'组成的二维矩阵内，找到只包含'1'的最大正方形，并返回其面积。分析：#include#includeclassSolution{public:intmin33(inta,intb,intc){intmin3=a;if(a>b)min3=b;if(min3>c)min3=c;returnmin3;}intmax(inta,intb){returna>b?a:b;}in
春风吹又生的不死韭菜·2023-10-19 08:34

《视觉 SLAM 十四讲》V2 第 10 讲 后端优化2 简化BA 【位姿图】

文章目录第10讲后端210.1滑动窗口滤波和优化10.1.2滑动窗口法10.2位姿图10.3实践：位姿图优化本讲CMakeLists.txt10.3.1g2o原生位姿图【Code】10.3.2李代数上的位姿优化
Gaogaogaoshu·2023-10-19 08:15

java面试（四） 计算机网络

目录OSI七层模型、五层模型、TCP/IP四层模型三次握手(为什么不是两次、为什么不是四次)四次挥手（为什么是四次挥手不是三次）保活计时器确认应答机制（ACK）滑动窗口超时重传机制（去重机制、快重传）流量控制拥塞控制
ziyou434·2023-10-19 05:32

2019-Photo_Cropping_via_Deep_Reinforcement_Learning论文笔记

Photo_Cropping_via_Deep_Reinforcement_Learning论文笔记摘要1简介现有裁剪方法的介绍和不足本文提出的裁剪方法(DLRL)2相关工作主流的两类自动图像裁剪方法滑动窗口裁剪方法的优化
JBY-ZQ·2023-10-19 04:30

剑指Offer || 041.数据流中的移动平均值

题目给定一个窗口大小和一个整数数据流，根据该滑动窗口的大小，计算滑动窗口里所有数字的平均值。实现MovingAverage类：MovingAverage(intsize)用窗口大小size初始化对象。
Mar_mxs·2023-10-19 00:31

Leetcode周赛367补题（3 / 3）

目录1、找出满足差值条件的下标I-暴力2、最短且字典序最小的美丽字符串-滑动窗口（1）枚举（2）滑动窗口3、找出满足差值条件的下标II-双指针+思维1、找出满足差值条件的下标I-暴力2903.找出满足差值条件的下标
Roye_ack·2023-10-18 18:19

LeetCode学习笔记

目录链表LeetCode-141.环形链表LeetCode-19.删除链表的倒数第N个结点LeetCode-234.回文链表LeetCode-206.反转链表LeetCode-160.相交链表LeetCode
javaForTalk·2023-10-18 16:18

基于UDP服务实现可靠传输

服务实现可靠传输原理+C++实现文章目录基于UDP服务实现可靠传输原理+C++实现0作业要求1实现思路1.1TCP实现可靠传输的机制1.1.1报文分析1.1.2连接管理1.1.3确认应答1.1.4超时重传1.1.5滑动窗口
T_T-T_T·2023-10-18 15:08

LeetCode-高频 SQL 50 题：查询 篇

目录1757.可回收且低脂的产品题目描述：SQL语句：584.寻找用户推荐人题目描述：SQL语句：595.大的国家题目描述：SQL语句：1148.文章浏览I题目描述：SQL语句：1683.无效的推文题目描述：SQL语句：1757.可回收且低脂的产品题目描述：表：Products+-------------+---------+|ColumnName|Type|+-------------+----
Cosmoshhhyyy·2023-10-18 13:59

LeetCode-高频 SQL 50 题：连接 篇

目录1378.使用唯一标识码替换员工ID题目描述：SQL语句：1068.产品销售分析I题目描述：SQL语句：1581.进店却未进行过交易的顾客题目描述：SQL语句：197.上升的温度题目描述：SQL语句：1661.每台机器的进程平均运行时间题目描述：SQL语句：577.员工奖金题目描述：SQL语句：1280.学生们参加各科测试的次数题目描述：SQL语句：570.至少有5名直接下属的经理题目描述：S
Cosmoshhhyyy·2023-10-18 13:24

单调队列详解[C/C++]

一、滑动窗口1、引例给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
EQUINOX1·2023-10-18 10:16

数据处理+特征降维+故障诊断。干货满满！代码免费获取！

文章代码包括对原始西储大学轴承数据滑动窗口处理，提取特征，神经网络数据准备，MIV值计算，以及特征筛选后的诊断。代码均可免费获取！
今天吃饺子·2023-10-18 06:21

力扣题560和为k的子数组

示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2·自己一开始的想法是用一个滑动窗口，保存滑动窗口的起始下标和终点下标。
xxyneymar·2023-10-18 05:11

LeetCode——209. 长度最小的子数组

目录1.问题描述2.解决办法1.滑动窗口3.代码实现1.问题描述2.解决办法1.滑动窗口滑动窗口：就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。
@逾越·2023-10-18 05:07

【leetcode-链表】环形链表 II

原文链接：https://mp.weixin.qq.com/s?__biz=MzU1Nzc4ODIzNw==&mid=100000057&idx=1&sn=fbafa93f3abe3e92cd33fff6b522a391&scene=19&token=1364470013&lang=zh_CN#wechat_redirect题目：给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回nu
程序猿不脱发2·2023-10-18 04:31

Linux网络-UDP/TCP协议详解

TCP协议详解零、前言一、UDP协议二、TCP协议1、应答机制2、序号机制3、超时重传机制4、连接管理机制三次握手四次挥手5、理解CLOSE_WAIT状态6、理解TIME_WAIT状态7、流量控制8、滑动窗口丢包问题
qq_20312079·2023-10-18 04:58

Day2力扣打卡

打卡记录无限数组的最短子数组（滑动窗口）链接思路：先求单个数组的总和，再对两个重复数组所组成的新数组上使用不定长的滑动窗口来求得满足目标的最小长度。
Hongs_Cai·2023-10-18 00:30

LeetCode刷题笔记（一）数组——滑动窗口

LeetCode刷题笔记（一）数组——滑动窗口提示：[刷题顺序参考]文章目录LeetCode刷题笔记（一）数组——滑动窗口前言一、概述二、代码模板三、相关题目四、相关知识（unordered_map）1
祝我年少有为！·2023-10-17 23:09

Leetcode剑指offer刷题笔记20210421

方法栈堆滑动窗口动态规划贪心算法二叉树深度遍历BFS广度优先DFS位运算递归回溯数组链表字符串其他栈用两个栈实现队列E用两个栈实现一个队列。
吃一个橘子吧·2023-10-17 23:23
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他