双指针_滑动窗口

leetcode-977. 有序数组的平方

双指针法题目详情给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
ggaoda·2023-12-04 08:46

Leetcode977. 有序数组的平方

eg输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]题解使用双指针法，从两边向中间逼近比大小
Lilas_Ikuta·2023-12-04 08:46

算法——滑动窗口

滑动窗口大致分为两类：一类是窗口长度固定的，即left和right可以一起移动；另一种是窗口的长度变化（例如前五道题），即right疯狂移动，left没怎么动，这类题需要观察单调性(即指针)等各方面因素综合思考长度最小的子数组长度最小的子数组题目解析子数组需要为连续的区间需要在满足条件的前提下长度最短算法原理暴力解法
裙下的霸气·2023-12-04 07:33

网络编程知识预备(2) ——TCP三次握手与四次挥手、流量控制(滑动窗口)、拥塞控制、半连接状态、2MSL

spm=1001.2014.3001.5502参考：（四十七）网络——TCP状态转换图、滑动窗口、半连接状态、2MSL作者：FadeFarAway发布时间：201
行稳方能走远·2023-12-04 05:43

TCP三次握手与四次挥手

TCP三次握手与四次挥手TCP三次握手与四次挥手解析客户端连接服务器（三次握手）客户端关闭与服务器连接（四次挥手）总结TCP三次握手与四次挥手、流量控制(滑动窗口)、拥塞控制、半连接状态、2MSLTCP
咖喱年糕·2023-12-04 05:38

滑动窗口算法

给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。
Never_68dd·2023-12-04 04:02

长度最小的子数组（Java详解）

目录题目描述题解思路分析暴力枚举代码滑动窗口代码题目描述给定一个含有n个正整数的数组和一个正整数target。
楠枬·2023-12-04 03:50

(C++)复写零--双指针法

https://leetcode.cn/problems/duplicate-zeros/算法原理双指针法，不一定是说就要使用指针，只是一种形象的说法，在数组中，我们一般将数组下标当做指针，这道题目我
CV工程师-·2023-12-04 03:11

c语言-快速排序

目录一、实现快速排序三种方法1、hoare法2、挖坑法3、双指针法4、快速排序的优化5、测试对比结语：前言：快速排序作为多种排序方法中效率最高的一种，其底层原理被广泛运用，他的核心思想与二叉树结构中的递归逻辑相似
efls111·2023-12-04 02:37

Leetcode—392.判断子序列【简单】

2023每日刷题（四十七）Leetcode—392.判断子序列双指针实现代码boolisSubsequence(char*s,char*t){intlens=strlen(s);intlent=strlen
源代码•宸·2023-12-04 01:53

【LeetCode热题100】【双指针】盛最多水的容器

给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）
Ye-Maolin·2023-12-03 23:43

【力扣】——可获得的最大点数（滑动窗口）

几张卡牌排成一行，每张卡牌都有一个对应的点数。点数由整数数组cardPoints给出。每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿k张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组cardPoints和整数k，请你返回可以获得的最大点数。示例1：输入：cardPoints=[1,2,3,4,5,6,1],k=3输出：12解释：第一次行动，不管拿哪张牌，你的点数
垠二·2023-12-03 23:21

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

目录977.有序数组的平方思路1.暴力思路2.双指针思路代码实现1.暴力思路（1）冒泡排序（2）快速排序2.双指针思路总结209.长度最小的子数组思路代码实现总结59.螺旋矩阵II思路代码实现总结977
Jamie super Cool·2023-12-03 23:49

代码随想录算法训练营第三天 | 链表理论基础，203.移除链表元素，707.设计链表，206.反转链表

目录链表理论基础链表基础链表的定义对比链表与数组203.移除链表元素思路代码实现总结707.设计链表思路代码实现总结206.反转链表思路1.第一直觉2.双指针法3.递归法代码实现1.第一直觉2.双指针法
Jamie super Cool·2023-12-03 23:49

【LeeCode】19.删除链表的倒数第N个节点

示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]思路：双指针的经典应用
LeeYotta·2023-12-03 21:01

【LeetCode】每日一题 2023_12_3 可获得的最大点数（前缀和/滑动窗口/贪心）

文章目录刷题前唠嗑题目：可获得的最大点数题目描述代码与解题思路结语刷题前唠嗑LeetCode？启动！！！题目：可获得的最大点数题目链接：1423.可获得的最大点数题目描述代码与解题思路funcmaxScore(cardPoints[]int,kint)int{front:=0fori:=0;i
戊子仲秋·2023-12-03 18:42

蓝桥杯备赛第一天

2.对各种算法、数据结构能解决什么问题有个大致了OI-WIKIhttp://github.com/metaphysis/Code3.注重基础（算法：枚举，搜索，常见的动态规划类型）（枚举问题：哈希表、滑动窗口
Echo32398·2023-12-03 17:04

c++滑动窗口

C++中实现滑动窗口，可以使用双指针法。双指针法适用于有序数组或者字符串的问题，可以将时间复杂度从O(n^2)优化到O(n)。
玛卡巴卡哈哈·2023-12-03 17:49

滑动窗口最大值]

给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
726498·2023-12-03 17:38

算法通关村第十六关-青铜挑战滑动窗口思想

大家好我是苏麟,今天来说说滑动窗口思想.我们在数组和链表部分研究过双指针思想，这里我们继续学习滑动窗口思想。
踏遍三十六岸·2023-12-03 16:30

【每日一题】可获得的最大点数

文章目录Tag题目来源题目解读解题思路方法一：滑动窗口方法二：前缀和写在最后Tag【滑动窗口】【前缀和】【数组】【2023-12-03】题目来源1423.可获得的最大点数题目解读在一排卡牌中拿出k张卡牌
wang_nn·2023-12-03 16:30

643. 子数组最大平均数 I

题目:LeetCode643.子数组最大平均数::643.子数组最大平均数I分析:这是典型的滑动窗口，大小都规定了，就是K，那我们只要先读取k个，然后逐步让窗口向前走就可以了.解析:classSolution
踏遍三十六岸·2023-12-03 16:25

leetcode 209. 长度最小的子数组（优质解法）

代码：//时间复杂度O(N),空间复杂度O(1)classSolution{//采用滑动窗口的方法解决publicintminSubArrayLen(inttarget,int[]nums){intnumsLength
小林想被监督学习·2023-12-03 16:58

基础算法学习

文章目录快速排序归并排序二分浮点数二分高精度BigIntegerBigDecimal前缀和差分双指针位运算离散化区间合并快速排序确定分界点x（可以是左边界，右边界，中间随机）将小于等于x的数放到左边，大于等于
this.xxxx·2023-12-03 16:28

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

代码：//采用滑动窗口来进行解决classSolution{publicintlengthOfLongestSubstring(Strings){//字符串由英文字母、数字、符号和空格组成，通过对应的ASCLL
小林想被监督学习·2023-12-03 16:57

(C++)有效三角形的个数--双指针法

https://leetcode.cn/problems/valid-triangle-number/description/算法原理双指针法，不一定是说就要使用指针，只是一种形象的说法，在数组中，我
CV工程师-·2023-12-03 14:31

(C++)快乐数--双指针法

https://leetcode.cn/problems/happy-number/算法原理双指针法，不一定是说就要使用指针，只是一种形象的说法，在数组中，我们一般将数组下标当做指针。这道题目，首先一
CV工程师-·2023-12-03 14:01

(C++)三数之和--双指针法

个人主页：Lei宝啊愿所有美好如期而遇算法原理双指针法，不一定是说就要使用指针，只是一种形象的说法，在数组中，我们一般将数组下标当做指针。
CV工程师-·2023-12-03 14:27

LeetCode双指针+排序解决序列包含问题

LeetCode双指针+排序解决序列包含问题通过删除字母匹配到字典里最长单词题目描述今天的不会做哇！！！
雪落山庄·2023-12-03 13:07

LeetCode双指针：验证回文串 II

LeetCode双指针：验证回文串II##题目描述给你一个字符串s，最多可以从中删除一个字符。请你判断s是否能成为回文字符串：如果能，返回true；否则，返回false。
雪落山庄·2023-12-03 13:37

蓝桥杯第198题 人物相关性分析 C++ 模拟 字符串 双指针

使用双指针技巧遍历向量a
冷yan~·2023-12-03 13:52

《算法通关村——原来滑动窗口如此简单》

《算法通关村——原来滑动窗口如此简单》基本思想滑动窗口的思想非常简单，如下图所示，假如窗口的大小是3，当不断有新数据来时，我们会维护一个大小为3的一个区间，超过3的就将新的放入老的移走。
IDIOT___IDIOT·2023-12-03 11:20

《算法通关村——滑动窗口高频问题》

《算法通关村——滑动窗口高频问题》239.滑动窗口最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。
IDIOT___IDIOT·2023-12-03 11:50

网络和Linux网络_8(传输层)TCP协议_续(流量控制+滑动窗口+拥塞控制+紧急指针+listen第二个参数)

目录1.流量控制2.滑动窗口2.1滑动窗口概念2.2滑动窗口模型详解高速重发控制（快重传）3.拥塞控制和拥塞窗口4.延迟应答5.捎带应答6.面向字节流7.粘包问题8.16位紧急指针9.listen的第二个参数
GR_C·2023-12-03 09:25

每日OJ题_算法_滑动窗口②_力扣3. 无重复字符的最长子串

力扣3.无重复字符的最长子串难度中等给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke"，所以其长度为
GR_C·2023-12-03 09:53

计算机网络TCP篇②

一、TCP重传、滑动窗口、流量控制、拥塞控制1.1、重传机制在TCP中，当发送端的数据达到接受主机时，接收端主机会返回一个确认应答消息，表示已收到消息。
芒果甜汤圆·2023-12-03 08:33

2023第十五届蓝桥杯模拟赛第二期（python）

七道签到，两道dfs，一道滑动窗口/前缀和。感觉不是很难qaq填空一题问题描述小蓝要在屏幕上放置一行文字，每个字的宽度相同。
苔花_如米小·2023-12-03 08:59

【滑动窗口】将X减到0的最小操作数

将X减到0的最小操作数1658.将x减到0的最小操作数-力扣（LeetCode）文章目录将X减到0的最小操作数题目描述算法原理代码编写Java代码编写C++代码编写题目描述给你一个整数数组nums和一个整数x。每一次操作时，你应当移除数组nums最左边或最右边的元素，然后从x中减去该元素的值。请注意，需要修改数组以供接下来的操作使用。如果可以将x恰好减到0，返回最小操作数；否则，返回-1。示例1：
日夜无休时·2023-12-03 08:25

【LeetCode热题100】【双指针】移动零

给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示:1&nums){intone=0;for(inti=0;i
Ye-Maolin·2023-12-03 07:56

【双指针】283. 移动零

题目两种方法时间复杂度相同都是O(n)，方法2操作更少一些1.解法1:有优化空间classSolution{publicvoidmoveZeroes(int[]nums){intslow=0,fast=0;while(fast
Allenlzcoder·2023-12-03 05:06

【重点】【双指针】11. 盛最多水的容器

题目注意：二维接雨水，有墙的，有线的，着这个属于线的。classSolution{publicintmaxArea(int[]height){if(height.length<2){return0;}intleft=0,right=height.length-1,res=0;while(left
Allenlzcoder·2023-12-03 05:04

LeetCode 算法之旅 | 3. 无重复字符的最长子串

目录题目描述题解记录解法一：暴力破解自己写的解法滑动窗口+快慢指针参考资料题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
十甫寸木南·2023-12-03 03:55

网络工作模型

传输控制协议面向连接的可靠传输协议---在完成传输的基础工作之上，还需要额外的保障传输的可靠性面向连接--在传输之间进行3次握手建立TCP端到端的会话可靠传输--4种可靠传输机制--确认、重传、排序、流控--滑动窗口名词注解补充
瓜子壳、·2023-12-03 03:54

Leetcode算法系列| 3. 无重复字符的最长子串

目录1.题目2.题解C#解法一：滑动窗口算法C#解法二：索引寻找Java解法一：滑动窗口算法Java解法二：遍历字符串1.题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
游戏开发小Y·2023-12-03 03:52

SparkStreaming 窗口操作

，如果将时间间隔设置成60s，无法每隔10s输出一次结果；如果将时间间隔设置成60s，同时使用updatebyKeyState，那么统计的是持续的累加结果，无法做到统计60s之内的结果，此时就需要使用滑动窗口来实现
printf200·2023-12-03 02:27

LeetCode Hot100 75.颜色分类

方法：双指针classSolution{publicvoidsortColors(int[]nums){intn=nums.length;intp0=0,p1=
hn小菜鸡·2023-12-03 02:37

Day2 数组（二）

因此可以同时从两边开始索引处理，也就是昨天做的双指针思想。但是，在开始动手后出了问题，开始想在原始数组上进行更新，但是逻辑理不清。我的想法是，对比
牧樵·2023-12-02 19:33

计算机网络 TCP协议如何保证可靠传输

ARQ协议停止等待ARQ协议连续ARQ协议利用窗口控制提高速度发送方的滑动窗口程序是如何表示发送方的四个部分的呢？流量控制与接收方的滑动窗口接收窗口和发送窗口的大小是相等的吗？
xushiyu1996818·2023-12-02 18:34

【 顺序表经典算法—移除元素和合并两个有序数组】

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录前言经典算法OJ题1：移除元素解法一、逐个判断解法二、双指针覆盖经典算法OJ题2：合并两个有序数组OJ题分为两个类型：总结前言世上有两种耀眼的光芒
2301_79585944·2023-12-02 17:14

(双指针) LeetCode15. 三数之和

示例：给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]方法排序+双指针思路：1、将数组从小到大排序2、将i从0递增（1）将left，right
关山Kwan·2023-12-02 16:12
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他