双指针_滑动窗口第12页

力扣算法-Day19

双指针：循环的条件（右边的大于左边的）双指针：voidreverseString(char*s,i

小羊没烦恼～·2024-01-29 05:08

力扣算法-Day20

思路：双指针。分情况讨论：2k的整数倍剩余字符少于k剩余字符小于2k但大于或等于k具体实现代码：voidswap(char*a,char*b){chartemp

小羊没烦恼～·2024-01-29 05:08

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

Problem:3.无重复字符的最长子串文章目录题目描述思路及解法复杂度Code题目描述思路及解法由于题目要求求出字符串中最长的连续无重复字符的最长子串，所以利用这个特性我们可以比较容易的想到利用双指针中的滑动窗口技巧来解决

LNsupermali·2024-01-29 03:25

文件组合（双指针）

Problem:LCR180.文件组合文章目录题目描述思路及解法复杂度Code题目描述思路及解法本题目可以利用滑动窗口的技巧（滑动窗口就是双指针的运用）解决，具体实现如下1.逻辑上生成窗口：让两个指针i

LNsupermali·2024-01-29 03:25

面试经典 150 题 ---- 删除排序数组中的重复项

面试经典150题----删除排序数组中的重复项删除排序数组中的重复项方法一：双指针删除排序数组中的重复项方法一：双指针有是一个原地修改的题目，大概率依旧是双指针。

在人间负债^·2024-01-29 03:45

算法沉淀——滑动窗口（leetcode真题剖析）

算法沉淀——滑动窗口01.长度最小的子数组02.无重复字符的最长子串03.最大连续1的个数III04.将x减到0的最小操作数05.水果成篮06.找到字符串中所有字母异位词07.串联所有单词的子串08.最小覆盖子串滑动窗口算法是一种用于解决数组或列表中子数组或子序列问题的有效技巧

爱学习的鱼佬·2024-01-28 22:25

算法沉淀——双指针算法（leetcode真题剖析）

算法沉淀——双指针算法01.移动零02.复写零03.快乐数04.盛最多水的容器05.有效三角形的个数06.和为s的两个数字07.三数之和08.四数之和双指针算法（TwoPointerAlgorithm）

爱学习的鱼佬·2024-01-28 22:54

2024年寒假算法每日一题

AcWing3302.表达式求值-AcWing栈该题是双指针算法与栈的应用，通过遍历一次原始字符串即可完成计算首先创立两个栈，一个存数字，一个存符号，还要创立一个无向图存储符号的优先级计算函数：取数字栈顶的两个数

Angel's WingS335·2024-01-28 20:42

Java-数据结构-滑动窗口

一.滑动窗口的简单介绍滑动窗口是双指针技巧的一种，常用于解决子串、子序列问题。滑动窗口的思想是维护一个窗口，不断滑动更新。滑动窗口的难点是各种细节：如何向窗口中添加元素、如何缩小窗口、何时更新结果。

ForwardSummer·2024-01-28 20:21

滑动窗口总结

滑动窗口总结一、滑动窗口解题模板1.1滑动窗口的逻辑:1.2滑动窗口的解题模板1.3滑动窗口思路介绍1.4套用模板的步骤1.5代码中需要注意的点：二、滑动窗口例题2.1最小覆盖子串2.2字符串的排列2.3

Paul. strong no fat·2024-01-28 20:21

【算法】滑动窗口

假设有数组[abcdefgh]，一个大小为3的滑动窗口在其上滑动，则有：[abc] [bcd] [cde] [def] [efg] [fgh]一般情况下就是使用这个窗口在数组的合法区间内进行滑动

软泡芙·2024-01-28 19:50

算法之滑动窗口

概述算法面试过程中，经常会遇到求解满足某种条件的子串问题，对于这种类型的题，一般可以使用双指针或滑动窗口解答，滑动窗口问题可以认为是一种特殊的双指针。

小菜鸟_程序员·2024-01-28 19:20

滑动窗口算法

本文详解「滑动窗口」这种高级双指针技巧的算法框架，带你秒杀几道高难度的子字符串匹配问题。LeetCode上至少有9道题目可以用此方法高效解决。

weixin_42719028·2024-01-28 19:20

算法学习（5）：LeetCode刷题之滑动窗口

前言：滑动窗口算法专门优化一种连续问题场景，如找出字符串或者数组中满足xx条件的最长（或最短）的连续子串（或子数组）。

name_s_Jimmy·2024-01-28 19:50

【双指针精选题目】详解8道题

讲解【双指针系列】的8道经典练习题，有三道题在另一篇博客，文末已给出链接，在讲解题目的同时给出AC代码目录双指针两种类型：1、移动零2、复写零3、快乐数4、力扣11：盛最多水的容器5、有效三角形的个数双指针两种类型

姜暮、·2024-01-28 19:49

使用单调队列解决 “滑动窗口最大值” 问题

本文已收录到GitHub·AndroidFamily，有Android进阶知识体系，欢迎Star。技术和职场问题，请关注公众号[彭旭锐]私信我提问。前言大家好，我是小彭。在上一篇文章中，我们介绍了单调栈这种特殊的栈结构，单调栈是一种非常适合处理“下一个更大元素问题”的数据结构。今天，分享到单调栈的孪生兄弟——单调队列（MonotonicQueue）。类似地，单调队列也是在队列的基础上增加了单调的性

彭旭锐·2024-01-28 19:49

单调队列滑动窗口问题详解

题目来自于洛谷P1886滑动窗口/【模板】单调队列题目描述有一个长为nn的序列aa，以及一个大小为kk的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。

止戈为武20·2024-01-28 19:16

7、滑动窗口套路算法框架——Go语言版

前情提示：Go语言学习者。本文参考https://labuladong.gitee.io/algo，代码自己参考抒写，若有不妥之处，感谢指正关于golang算法文章，为了便于下载和整理，都已开源放在：https://github.com/honlu/GoLabuladongAlgorithmhttps://gitee.com/dreamzll/GoLabuladongAlgorithm方便的话，请

斤唔·2024-01-28 19:45

滑动窗口算法详解（LeetCode题目归纳+代码模板+代码实现+个人感悟）

目录1滑动窗口LeetCode题目归纳2什么样的题可以用该算法？

daydayupchen·2024-01-28 19:45

【分治专题】详解快排类型4道题

在讲解题目的同时提供AC代码，点击题目即可打开对应链接目录1、颜色分类2、排序数组3、数组中的第K个最大元素4、库存管理III1、颜色分类解法（快排思想--三指针法使数组分三块）：类比数组分两块的思想【双指针系列讲过移动零

姜暮、·2024-01-28 19:12

【算法详解】滑动窗口类问题统一模板

一、问题分析滑动窗口的算法技巧的思路非常简单，就是维护一个窗口，不断滑动，然后更新答案。

桐秋廿·2024-01-28 19:11

JAVAEE初阶网络编程(六)

TCP协议一.四次挥手二.连接管理过程中TCP状态的变化2.1listen状态2.2established状态2.3CLOSE_WAIT状态2.4TIME_WAIT状态三.滑动窗口3.1ack丢了3.2

骑乌龟追火箭1·2024-01-28 19:52

【leetcode刷刷】530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

今天做的都是二叉搜索树，主要解题思路中序遍历+递归双指针530.二叉搜索树的最小绝对差自己写的时候用的中序遍数组+求差题解的方法还加了一个双指针，大概意思就是记录cur和pre，因为是中序遍历，因此pre

goldwater2020·2024-01-28 18:51

【leetcode刷刷】344.反转字符串、541. 反转字符串II、卡码网：54.替换数字、151.翻转字符串里的单词、卡码网：55.右旋转字符串

344.反转字符串也是双指针classSolution:defreverseString(self,s:List[str])->None:"""Donotreturnanything,modifysin-placeinstead

goldwater2020·2024-01-28 18:21

实现 strStr()、459.重复的子字符串、字符串+双指针总结

28.实现strStr()KMP算法，原来是这个，之前上数据结构课的时候应该是学过的，但是早就忘了，现在虽然有点印象，但细节早就不记得了。跟着视频捋了一遍还是很懵。印象中的next表计算是右移的那个表，也就是不需要判断j>0那一步，但是现在感觉直接用原始前缀表比较好理解。需要注意回退的时候用while，且需要判断j>0。时间复杂度O(m+n)，空间复杂度O(m)–>next表计算next表也可以看

goldwater2020·2024-01-28 18:21

76. 最小覆盖子串

题解：力扣算法模版：/*滑动窗口算法框架*/voidslidingWindow(strings,stringt){unordered_mapneed,window;for(charc:t)need[c]

INGNIGHT·2024-01-28 17:24

力扣76.最小覆盖子串

通过滑动窗口实现。移动右指针找到符合条件的子串，移动左指针来使最小。

赟家小菜鸟·2024-01-28 17:24

【JS力扣刷题笔记】76. 最小覆盖子串

Jamcy123·2024-01-28 17:53

滑动窗口最大值、347.前 K 个高频元素

文章目录1.滑动窗口最大值2.前K个高频元素1.滑动窗口最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。

这是最后一个BUG·2024-01-28 16:54

leetcode_1423 可获得的最大点数

可获得的最大点数2.题解主要难点是意识到这是一个滑动窗口问题。

_不会dp不改名_·2024-01-28 13:13

代码随想录刷题DAY1|二分查找（附代码）

鴒凰·2024-01-28 12:16

【机器视觉实验】机器视觉实验四——基于knn的场景图像检索、基于SVM的人脸图像识别

（2）实现基于SVM的人脸图像识别a)准备一张含有有自己照片的图片,并拍摄自己的人脸图片集；b)训练SVM人脸分类器c)实现基于滑动窗口的人脸检测算法；d)识别出

沐风—云端行者·2024-01-28 11:13

验证回文串 //哈希、双指针

代码：boolisPalindrome(char*s){intlen=strlen(s);int*hash=malloc(sizeof(int)*len);intk=0;for(inti=0;i='A'){s[i]+=32;}if(s[i]='a'||s[i]='0'){hash[k++]=s[i];}}for(intlow=0,fast=k-1;low

yuxinlingguo·2024-01-28 11:09

代码随想录算法训练营|day9

第四章字符串28.实现strStr()字符串总结双指针回顾总结28.实现strStr()(1)KMP算法：视频讲解题目详解前缀：所有以第一个字符开头的连续子串，不包含最后一个字符。

果木26·2024-01-28 10:47

代码随想录-栈与队列|ACM模式（1024程序员节）

目录20.有效的括号题目描述：输入输出描述：思路和想法：1047.删除字符串中的所有相邻重复项题目描述：输入输出描述：思路和想法：150.逆波兰表达式求值题目描述：输入输出描述：思路和想法：239.滑动窗口最大值题目描述

希希雾里·2024-01-28 07:25

206. 反转链表（力扣LeetCode）

文章目录206.反转链表题目描述双指针递归206.反转链表题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。

林海绮律·2024-01-28 06:38

双指针法|位运算|离散化|区间合并

目录双指针算法位运算离散化序列合并双指针算法题目描述：1.输入n个单词，每个单词在输入的时候按空格隔开，之后打印出每个单词且换行#include#includeusingnamespacestd;intmain

头发没有代码多·2024-01-28 04:52

四大同类基础算法总结：双指针算法思想 / 位运算 / 离散化算法 / 区间合并

一、双指针算法（时间复杂度O(n)O(n)O(n)）第一类是双指针分别指向不同的两个序列，例如归并排序里合并两个有序子序列的过程。第二类是双指针指向同一序列，例如快速排序中划分区间的过程。

PanyCG_pc·2024-01-28 04:21

基础算法之——离散化，区间合并，双指针

离散化，区间合并，双指针一，离散化（特异性哈希）1，原理：2，要素：3，实现11，离散化预处理22，离散化下标寻找（任意二分）二，一般哈希（放弃原理，直接map）[jx的STL专区](https://blog.csdn.net

流苏贺风·2024-01-28 04:50

Leetcode热题100

文章目录前言热题100栈题目普通数组53.最大子数组和思路：动态规划子串560.和为K的子数组思路：前缀和+hashmap前缀和滑动窗口算法核心代码模板代码3.无重复字符的最长子串哈希1.两数之和49.

Shujie_L·2024-01-28 03:01

小白水平理解面试经典题目LeetCode 594 Longest Harmonious Subsequence（最大和谐字符串）

594最大和谐字符串这道题属于字符串类型题目，解决的办法还是有很多的，暴力算法，二分法，双指针等等。题目描述和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。

心安成长·2024-01-28 03:30

LeetCode.11. 盛最多水的容器

双指针的解法：长方形的面积=底*高我们利用两个指针left，right，这两个指针相连的线段为底部，高度取min(height[left],h

会飞的皮卡丘EI·2024-01-28 03:52

1.27学习总结

[NOIP2010提高组]机器翻译(模拟队列)4.求m区间内的最小值(单调队列板子题)5.日志统计(滑动窗口，双指针)总结一下：单调队列使用STL的deque进行模拟，也可以用数组和双指针(head,tail

啊这泪目了·2024-01-28 03:46

双指针之对撞指针，Java

反转字符串数组给定一个字符数组，反转。要求原地进行，空间复杂度为O(1)。publicvoidreverseString(char[]s){intn=s.length;intl=0;intr=n-1;while(ll)r--;if(ltarget)j--;}index[0]=i+1;index[1]=j+1;returnindex;}

去打大魔王·2024-01-28 03:20

Leetcode——数组和字符串

01.08.零矩阵498.对角线遍历（不太好理解）解题思路：代码118.杨辉三角119.杨辉三角II189.旋转数组217.存在重复元素（哈希表）136.只出现一次的数字（位运算）350.两个数组的交集II（双指针

ninomiya33·2024-01-28 01:30

代码随想录刷题双指针

复盘了前几天刷的代码随想录专题明天开始双指针专题复盘和项目复盘！！加油兄弟们

睡个好觉哦·2024-01-28 01:43

代码随想录双指针专题二刷

双指针专题就是把前面几个专题的部分使用到双指针的题目进行挑选27.移除元素classSolution{public:intremoveElement(vector&nums,intval){intslowIndex