双指针_滑动窗口

面试经典题---167.两数之和2-输入有序数组

167.两数之和2-输入有序数组我的解法：双指针法：low、high两个指针分别从数组左右两端向中间遍历；若low、high所指元素之和大于target，则将high指针左移；若low、high所指元素之和小于
3arong·2024-01-22 20:40

面试经典题---209.长度最小的子数组

209.长度最小的子数组我的解法：滑动窗口：使用指针left和right维护一个滑动窗口[left,right]，sum记当前滑动窗口的元素之和；一旦窗口和大于等于了target，就持续向右收缩滑动窗口
3arong·2024-01-22 20:40

【leetcode刷题笔记】11. 盛最多水的容器

力扣笔记：本题是一道经典的面试题，最优的做法是使用「双指针」。即从两头向中间开始卷，谁小谁往中间走。为什么从小的开始卷，容器是一种木桶，以较低的值决定最终结果。
阿宅的小天地·2024-01-22 20:38

Leetcode算法系列| 11. 盛最多水的容器

目录1.题目2.题解C#解法一：暴力C#解法二：双指针（左指针大于右指针，left++）C#解法三：双指针优化（左指针小于等于最小高度，left++）Java解法一：双指针Python3解法一：双指针1
游戏开发小Y·2024-01-22 20:37

面试经典题---11.盛最多水的容器

11.盛最多水的容器我的解法：双指针法：left和right两个指针分别指向数组height左右两端，两指针从外向内移动；对于left和right所指的两条线，只有较短的一方向内移动才有可能使得储水量增加
3arong·2024-01-22 20:07

代码随想录算法训练营第十一天|● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值

文章目录20.有效的括号思路：代码：1047.删除字符串中的所有相邻重复项思路代码1:栈储存代码2：双指针150.逆波兰表达式求值思路：题外话代码20.有效的括号思路：由于栈结构的特殊性，非常适合做对称匹配类的题目
echoliuy·2024-01-22 20:28

【代码随想录+力扣hot100】双指针

重复元素必相邻思路二：从第一个位置开始考虑快慢指针977.有序数组的平方思路：代码：283.移动零代码：思路1：直接快慢指针思路2：1次遍历（快排）844.比较含退格的字符串代码：参考题解理解思路一：从后向前双指针思路二
echoliuy·2024-01-22 20:28

代码随想录算法训练营第七天|哈希表+454.四数相加II+赎金信+三数之和+四数之和+总结

文章目录454.四数相加思路：代码：383.赎金信代码：15.三数之和思路：双指针去重逻辑的思考代码18.四数之和思路：代码哈希表总结1.数组做哈希2.set做哈希3.map做哈希454.四数相加思路：
echoliuy·2024-01-22 20:57

代码随想录算法训练营第五十七天 |647. 回文子串、516. 最长回文子序列

647.回文子串题目链接：647.回文子串dp含义：以i为开头，j为结尾的子串是不是回文子串递推公式：if(words[i]==words[j])遍历顺序：从下往上双指针法516.最长回文子序列题目链接
努力刷题的oyyo·2024-01-22 19:57

hot100：06三数之和

题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台算法思想：使用双指针的思想，首先需要先对数组进行排序，让数组满足单调性，这样在相加的时候更加方便更新条件；再遍历数组，遍历数组的目的就是确定一个数
蜡笔小心眼子！·2024-01-22 14:14

hot100：07接雨水

题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台算法思想：这里采取的是暴力解法和双指针的解法，但是这个题目还有其他的两种解法（单调栈和动态规划，同学可以自行了解）首先，在说算法思想之前
蜡笔小心眼子！·2024-01-22 14:14

hot100：08无重复字符的最长子串

题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台算法思想：使用滑动窗口的思想来解决，定义两个指针left和right均指向下标0，right指针用来遍历字符串，将right指针对应的元素入窗口
蜡笔小心眼子！·2024-01-22 14:43

无重复字符的最长字串

使用滑动窗口classSolution{public:intlengthOfLongestSubstring(strings){//由英文字母、数字、符号和空格组成:故使用128的数组，存储每个字符上次出现的位置
一个小猴子｀·2024-01-22 12:31

数组oj 移除元素

思路用双指针更简单，直接用一个数组，开始src和dst都为0，一起往后走(先走dst)，当dst遇到val就停下，src接着走，走到不是val的地方，然后把src赋值给dst，在一起++，往后面走。
徐凤年lll·2024-01-22 11:13

算法双指针系列-Day2-复写零

文章目录前言一、题目链接二、题目描述三、算法思路1.初步分析2.更进一步3.代码编写四、复杂度前言今天依旧是双指针类型的题目，大家做的时候重点体会方法，不能一昧的使用暴力解法。
争不过朝夕，又念着往昔·2024-01-22 11:38

算法双指针系列--Day4-有效三角形的个数

文章目录前言一、题目链接二、题目描述三、补充知识四、解法一（暴力求解会超时）五、解法二(排序+双指针)六、代码编写前言本题采用排序+对撞指针解决,下面是对撞指针的简介结尾会附上C++与Java的完整代码对撞指针
争不过朝夕，又念着往昔·2024-01-22 11:38

算法双指针系列-Day1-移动零

最近就先写双指针类问题了，我使用的编程语言为C++，每个题目我会附上力扣的链接，在文章最后会附上C++代码和Java代码。一、题目链接移动零二、
争不过朝夕，又念着往昔·2024-01-22 11:08

算法双指针系列-Day6-三数之和

文章目录前言一、题目链接二、题目描述三、题目分析四、解法一（暴力解法，会超时）五、解法二（排序+双指针）六、代码编写总结前言本题依旧是使用双指针解决，需要用到上一个题目两数之和的知识，没看过上一篇文章的不用着急
争不过朝夕，又念着往昔·2024-01-22 11:06

leetcode:最接近的三数之和---(双指针，排序，数组)

题目：给你一个长度为n的整数数组nums和一个目标值target。请你从nums中选出三个整数，使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例：示例1：输入：nums=[-1,2,1,-4],target=1输出：2解释：与target最接近的和是2(-1+2+1=2)。示例2：输入：nums=[0,0,0],target=1输出：0提示：3target){c
李明(#)·2024-01-22 10:15

leetcode:三数之和---双指针

问题：给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]+
李明(#)·2024-01-22 10:11

【大数据】流处理基础概念（一）：Dataflow 编程基础、并行流处理

2.1延迟与吞吐2.1.1延迟2.1.2吞吐2.1.3延迟与吞吐2.2数据流上的操作2.2.1数据接入和数据输出2.2.2转换操作2.2.3滚动聚合2.2.4窗口操作2.2.4.1滚动窗口2.2.4.2滑动窗口
G皮T·2024-01-22 08:55

算法滑动窗口系列-Day8-长度最小的子数组

文章目录前言一、题目链接二、题目描述三、解法一（暴力求解会超时）四、解法二（滑动窗口）五、代码编写前言滑动窗口第一题一、题目链接长度最小的子数组二、题目描述三、解法一（暴力求解会超时）算法思路：[从前往后
争不过朝夕，又念着往昔·2024-01-22 07:15

Flink SQL Window源码全解析

文章目录一、概述二、Window分类1、TimeWindow与CountWindow2、TimeWindow子类型TumbleWindow（翻转窗口）HopWindow（滑动窗口）SessionWindow
王知无·2024-01-22 03:07

python代码练习：双指针法

题目一：移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。fromtypingimportListclassSolution:defremoveElement(cls,nums:List[int],val:i
伤心番茄种番茄·2024-01-22 02:10

python代码练习：滑动窗口

前置：什么是滑动窗口-inf与inf用法理解滑动窗口主要弄清以下问题：1、窗口内的数据代表着什么？2、什么情况下需要扩展窗口右边界？3、什么情况下需要收缩窗口左边界？4、什么时候计算窗口大小？
伤心番茄种番茄·2024-01-22 02:10

小白水平理解排序题目leetcode 54 Spiral Matrix (螺旋矩阵I)

对于Array题目，可以暴力解法，二分查找，双指针，滑动窗口，递归算法）。原题描述：给定一个mxn矩阵，按螺旋顺序返回矩阵的所有元素。这题一上来描述贼少，但是图型描述可不少。
心安成长·2024-01-21 23:18

2022-04-28 「167. 两数之和 II - 输入有序数组」

今日中等题：https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/一般这种排序后的题目，就是让你用二分法或者双指针，但是坏习惯是开始就想先爆破
柠香萌萌鸡·2024-01-21 22:40

双指针刷题（四）

所有算法文章链接（最底部）http://t.csdnimg.cn/IbllR目录查找总价格是目标值的两个商品1.题目解析2.算法思路代码编写三数之和1.题目解析2.算法思路代码编写查找总价格是目标值的两个商品.-力扣（LeetCode）1.题目解析在price数组中寻找价值为target的两件商品，返回一个即可，不用考虑重复问题。2.算法思路利用好数组有序的条件。两个指针left，right分别指
W2155·2024-01-21 20:08

双指针刷题（三）

所有算法文章链接（最底部）http://t.csdnimg.cn/IbllR1.有效三角形个数力扣（LeetCode）官网-全球极客挚爱的技术成长平台1.分析题意给一个非负的数组，判断这个数组能组成多少个三角形。2.解题思路补充知识：已知三边a，b，c，三边大小依次递增，判断是否能构成三角形，仅需判断a+b>c,判断一次即可。1.为了减少判断三角形的次数，将数组按升序排序。2.固定最大的数3.在最
W2155·2024-01-21 20:38

【Leetcode】接雨水（双指针、单调栈）

目录题目描述双指针解法单调栈解法题目描述给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
P_M_P·2024-01-21 18:03

滑动窗口经典入门题-——长度最小子数组

文章目录算法原理题目解析暴力枚举法的代码优化第一步初始化第二步right右移第三步left右移滑动窗口法的代码算法原理滑动窗口是一种在序列（例如数组或链表）上解决问题的算法模式。
Achlorine·2024-01-21 17:17

力扣每日一练（24-1-20）

但不适用，hhh只要连续的n个元素大于或者等于target就可以了题目比自己想象的要好解决解法是使用滑动窗口算法。
CCSBRIDGE·2024-01-21 16:54

双指针：反向扫描和同向扫描

双指针的应用场景双指针（又称为尺取法）是算法竞赛中常用的一个优化技巧，用来解决序列的区间问题。
Java识堂·2024-01-21 16:07

双指针算法专题

前言双指针算法入门，干就完了下面的题目都是来自灵神的基础算法精讲，有思路不清晰的地方，可以去看讲解。
~努力努力再努力k·2024-01-21 16:34

使用电信号传输TCP/IP：如何收发数据包(MTU，MSS，包的序号SYN，确认号ACK，动态调整等待ACK时长，滑动窗口)

连接建立起来后，也就是TCP建链后也就进入数据传输阶段。数据收发操作是从应用程序调用write将要发送的数据交给协议栈开始的，协议栈收到数据后执行发送操作。首先，协议栈并不关心应用程序传来的数据是什么内容。应用程序在调用write时会指定发送数据的长度，在协议栈看来，要发送的数据就是一定长度的二进制字节序列而已。其次，协议栈并不是一收到数据就马上发送出去，而是会将数据存放在内部的发送缓冲区中，并等
robot_test_boy·2024-01-21 16:35

每日一练【最大连续1的个数】

二、题目解析本题同样是利用滑动窗口的解法。
可涵不会debug·2024-01-21 14:54

Leetcode —— 34. 在排序数组中查找元素的第一个和最后一个位置（Java）

示例题解双指针与二分法。
宇宙超级无敌程序媛·2024-01-21 13:03

从TCP协议之滑动窗口分析应用性能

今天先从TCP协议里面的滑动窗口说起。1、先说原理就发送端来说，一般如下所示：主要分为：已发送已确认的包（应用层未读取）。发送未确认的包，未发送
yishuihan222222·2024-01-21 11:08

中间：开关量滤波：滑动窗口法

滑动窗口法bit位//滑动窗口函数unsignedcharslidingFilter(charinputValue,SlidingWindow*window){//清除当前索引的比特位window->values
lib钱·2024-01-21 09:06

每日OJ题_算法_滑动窗口⑤_力扣904水果成篮

目录力扣904.水果成篮解析及代码1（使用容器）解析及代码2（开数组）力扣904.水果成篮904.水果成篮-力扣（LeetCode）难度中等你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组fruits表示，其中fruits[i]是第i棵树上的水果种类。你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：你只有两个篮子，并且每个篮子只能装单一类
GR鲸鱼不跑步·2024-01-21 08:45

每日OJ题_算法_滑动窗口⑦_力扣30. 串联所有单词的子串

目录力扣30.串联所有单词的子串解析及代码力扣30.串联所有单词的子串30.串联所有单词的子串-力扣（LeetCode）难度困难给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=["ab","cd","ef"]，那么"abcdef"，"abefcd"，"cdabef"，"c
GR鲸鱼不跑步·2024-01-21 08:14

每日OJ题_算法_滑动窗口⑥_力扣438. 找到字符串中所有字母异位词

目录力扣438.找到字符串中所有字母异位词解析及代码1解析及代码2力扣438.找到字符串中所有字母异位词438.找到字符串中所有字母异位词-力扣（LeetCode）难度中等给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6
GR鲸鱼不跑步·2024-01-21 08:10

TCP的流控、滑动窗口和拥塞窗口的简单介绍

TCP滑动窗口_我要出家当道士-CSDN博客滑动窗口与拥塞窗口有什么区别？_我要出家当道士-CSDN博客_滑动窗口和拥塞窗口的区别TCP拥塞控制简析_我要出家当道士-CSDN博客接下来长话短说。
我要出家当道士·2024-01-21 06:32

力扣 | 438. 找到字符串中所有字母异位词

滑动窗口解题示例在s里面控制一个p字符串长度的滑动窗口，统计该滑动窗口中的每种字符出现的次数importjava.util.ArrayList;importjava.util.Arrays;importjava.util.List
molecule_jp·2024-01-21 05:58

力扣 | 11. 盛最多水的容器

双指针解法–对撞指针暴力解法publicintmaxArea1(int[]height){intn=height.length;intans=0;for(inti=0;i
molecule_jp·2024-01-21 05:56

【基础算法练习】快速排序模板

文章目录快排模板题我使用的快排模板C++版本的快排Golang版本的快排为什么学习快排快排模板题第一道题，所有排序都适合在这里练习：912.排序数组第二道题，适合快排和堆排：215.数组中的第K个最大元素我使用的快排模板我使用的是双指针版本的快排
戊子仲秋·2024-01-21 04:55

双指针——复写零

题目链接：1089.复写零-力扣（LeetCode）题目算法原理算法三步曲第一步：利用双指针，找到修改后最后一个数，即cur扫描，如果扫描的数为0，dest往后走两步，为非0，dest往后走一步。
鱼骨不是鱼翅·2024-01-21 02:29

双指针——移动零

题目示例算法原理我们使用两个指针，cur扫描数组，如果nums[cur]为非0，dest++，然后让nums[cur]与nums[dest]交换，从而实区间[0,dest]为非0,[dest+1,cur]为0，[cur,numsSize-1]为未扫描题目链接：283.移动零-力扣（LeetCode）voidmoveZeroes(int*nums,intnumsSize){intdest=-1;fo
鱼骨不是鱼翅·2024-01-21 02:28

leetcode竞赛：85 场双周赛

链接：https://leetcode.cn/contest/biweekly-contest-85/日期：2022年08月20日1.定长滑动窗口classSolution{public:intminimumRecolors
树不懒·2024-01-21 00:37

算法总结归纳（第一天）（基础算法知识）

目录一、二分查找1、整数二分（重要）1.常规思路1.确定区间2.中间值(+1or不+1)2.浮点数二分二、双指针（重要）1.两个指针均从起点开始（一个数组）2.两个指针一前一后（两个数组）3、滑动窗口(
乘风破浪的咸鱼君·2024-01-20 23:16
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他