双指针_滑动窗口

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

1.977.有序数组的平方，209.长度最小的子数组基本上没遇到什么困难-主要是掌握双指针的思想（双指针可以保留记忆和位置）和滑动窗口的思想2.59.螺旋矩阵II主要是逻辑没有理清楚，在保留最后一个空格不赋值的逻辑后
amber66666！·2024-01-19 05:51

Amber代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

1.704二分查找精华二分法-要明确区间1.第一种-左闭右闭right=middle-1（因为middle一定不是target）2.第二种-左闭右闭right=middle2.27移除元素精华1.双指针
amber66666！·2024-01-19 05:50

算法刷题——滑动窗口的最大值（力扣）

文章目录题目描述我的解法思路结果分析官方题解优先队列法（堆）思路分析单调队列法思路分析查漏补缺c++中的优先队列（堆）c++中的emplace函数更新日期参考来源题目描述传送门滑动窗口的最大值：给你一个整数数组
累了就睡醒了就学·2024-01-19 05:41

一天吃透计算机网络面试八股文

说下TCP的滑动窗口机制详细讲一下拥塞控制？HTTP协议的特点？HTTP报文格式HTTP状态码有哪些？HTTP协议
大彬聊编程·2024-01-19 04:32

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心/双指针】2023C-最多可以派出多少支团队【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例输入输出说明解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或2人组成，且1个人只能参加1个团队，请计算出最多可以派出多少支符合要求的团队?输入描述第一行数组代表总人数，范围[1,500000]第二行
闭着眼睛学算法·2024-01-19 02:12

算法 - 二分法 / 双指针 / 三指针 / 滑动窗口

在排序数组中查找元素的第一个和最后一个位置[有序数组]>[元素边界]>(二分法)81.搜索旋转排序数组Ⅱ[旋转数组][有重][目标值](二分法)153.寻找旋转排序数组中的最小值[旋转数组][最小值](二分法)双指针元素合并
進擊的小老虎·2024-01-19 02:11

双指针--三数之和

目录题号思路如果数组是无序的，如[1,2,-3,4,2,1,-3]，我们使用遍历的方式分别拿到1，2和-3，符合题意要求，进入后序循环，挑选出2，1，-3，这实际上和第一次挑选的值是重复的，此时还需要和上一次记录值做一次比对动作来决定是否加入结果队列如果数组是有序的，如[1,1,2,2,-3,-3,4]，此时我们可以在遍历过程中直接跳过重复项挑选出1，2和-3，跳过的动作显然省去了多余的计算和比对
习惯水文的前端苏·2024-01-19 00:04

让国内AI模型解题：滑动窗口中找出最大值，文心一言，通义千问错误率100%，讯飞星火略胜一筹

最近，一些大厂陆续放出了自己的AI模型，处于日常的使用和准确度，我通过一道试题来看一下文心一言、讯飞星火和通义千万的回答结果本道题是一道很经典的算法题，请在滑动窗口中找出最大值文心一言第一次给出答案packagemainimport"fmt"funcmaxInWindows
老A技术联盟·2024-01-19 00:09

Leetcode刷题笔记-数组|链表|哈希|字符串|双指针|栈与队列|二叉树

youngyangyang04/leetcode-master目录数组1.二分法题目：搜索插入位置https://leetcode-cn.com/problems/search-insert-position/2.双指针题目
BRAND-NEO·2024-01-19 00:54

LeetCode 热题 100 | 双指针（上）

目录1283.移动零211.盛最多水的容器315.三数之和菜鸟做题第一周，语言是C++1283.移动零解题思路：两个指针一前一后遍历数组前者永远指向0，后者永远在寻找非0数的路上后者找到一个非0数就和前者进行一个数值交换思路说明图：上图并没有画出每一步，请自行脑补由上图可见，i始终指向0，j的作用就是寻找非0数一旦找到就进行交换思考过程：本菜鸟一开始交换两数还用的是最传统的temp三步法，结果被s
狂放不羁霸·2024-01-18 23:37

32从传统算法到深度学习：目标检测入门实战 --目标检测简介及滑动窗口

目标检测简介目标检测是计算机视觉中一个重要的研究方向。人眼可以轻松、准确地识别出图片中的物体是什么、这个物体在图片中的哪个位置。例如，当我们看到下图左边的图片时，我们可以轻松的识别出图片中的动物是猫和狗，并且知道它们在图片中所处的位置。但是对于计算机来说，在以数字形式表示的图片中寻找目标物体，并判断这个物体是什么，这是一件困难的事情。目标检测的目的就是使计算机能够识别图片中的目标（物体、动物等）是
Jachin111·2024-01-18 22:23

【LeetCode热题100】【子串】滑动窗口最大值

题目给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
·叶茂林··2024-01-18 20:02

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

文章目录链表理论基础链表的存储方式链表的定义链表的操作删除节点添加节点性能分析203.移除链表元素思路设置虚拟头结点代码707.设计链表思路代码206.反转链表思路双指针法递归法单指针法代码双指针法递归法单指针法今日收获链表理论基础学习链接
五鲜炒饭·2024-01-18 18:55

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

有序数组的平方思路代码209.长度最小的子数组思路代码遇到的问题59.螺旋矩阵II思路代码数组总结977.有序数组的平方题目链接：977.有序数组的平方文章讲解：代码随想录|977.有序数组的平方视频讲解：双指针法经典题目
五鲜炒饭·2024-01-18 18:55

代码随想录算法训练营第1天| 数组理论基础、704. 二分查找、27. 移除元素

文章目录数组理论基础704.二分查找思路代码27.移除元素思路暴力解法双指针法(重要)代码数组理论基础学习链接：数组理论基础注意：数组内存空间的地址是连续的704.二分查找题目链接：704.二分查找文章讲解
五鲜炒饭·2024-01-18 18:24

双指针比大小C++

Tomislav最近发现自己的身材完全走样了，她走楼梯都变得很累。一天早上她起来以后，她决定恢复姣好的身材。她最喜欢的运动是骑自行车，因此她决定在本地的小山上做一次旅行。她骑自行车的路线可以描述为n个数字的数列，每个数字表示每一段路地海拔高度。Tomislav最感兴趣的是最长的高度一直上升的子序列，她称这一段路为爬坡，Tomislav只想考虑这段爬坡的高度差（即开始和最后的数字的差距），而不是什么
菜鸡小陈·2024-01-18 17:58

LeetCode 11. 盛最多水的容器

解题思路1.普通版双指针面积由最短的决定classSolution{publicintmaxArea(int[]height){intlen=height.length;in
Java超神之路·2024-01-18 14:04

【数据结构和算法】反转链表

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：迭代（双指针）2.2方法二：递归三、代码3.1
绿皮龟·2024-01-18 14:01

代码随想录算法训练营第六天 | 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和

3.2为什么双指针法更简单？3.3使用双指针法时需要注意的问题3.4代
-北天-·2024-01-18 13:56

矩阵&滑动窗口|36. 有效的数独 3. 无重复字符的最长子串

题目：请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）题目链接：有效的数独解题思路：简单模拟即可classSolution{publicbooleanisValidSudoku(char[][]board){int[][]ha
没脑袋的喵·2024-01-18 11:06

【leetcode283】移动零

[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]2、基本思路 基本思想，将数组中不为零的数按照原来的顺序依次放到数组的前部分，将0元素放置到数组的后部分双指针的思路
鲸可落·2024-01-18 08:13

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

方法一：双指针思路：
明罄·2024-01-18 08:53

Golang leetcode151 翻转字符串中的单词 双指针 常规+进阶

翻转字符串中的单词leetcode151常规做法双指针funcreverseWords(sstring)string{WordList:=[]string{}left:=0L:=len(s)//fmt.Println
鳄梨阿龙·2024-01-18 08:45

一天吃透计算机网络面试八股文

说下TCP的滑动窗口机制详细讲一下拥塞控制？HTTP协议的特点？HTTP报文格式HTTP状态码有哪些？HTTP协议
程序员大彬·2024-01-18 02:55

力扣算法之滑动窗口题目--水果成篮

文章目录题目解析不同之处解决办法解决图示代码题目解析首先我们先看一下题目如下图所示题目意思也比较容易理解其实就是你有一个篮子这个篮子只能装两个不同种类的水果，问你最多能装多少个水果，这里还贴心的弄了一个样列，121可以看出来1和2是两个不同种类的水果所以这个篮子可以装三个水果另外就是这个题目还要求我们不能跳过某棵树摘取水果（这个特点很重要）。好的那么现在跟上节奏我们看一看这个题目跟我们平常见到的滑
Achlorine·2024-01-18 00:48

【LeetCode26.删除有序数组中的重复项】——双指针法

26.删除有序数组中的重复项给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原
一粒蛋_fc4d·2024-01-17 16:10

代码随想录算法训练营第二十一天 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

题目链接：leetcode530.二叉搜索树的最小绝对差文章讲解：代码随想录530.二叉搜索树的最小绝对差讲解视频讲解：二叉搜索树中，需要掌握如何双指针遍历！
FLTS·2024-01-17 15:41

云层高度方法总结：激光雷达信号反演/遥感数据估计

目录激光雷达数据反演方法用于反演云层高度的记忆式滑动窗口积分算法2008激光雷达探测合肥云层高度方法研究及分析2010用于反演云底高度的峰值面积积分算法-杨成武-2012卫星遥感-基于机器学习基于随机森林算法的
7个隆咚锵·2024-01-17 13:13

【leetcode】下一个排列 双指针算法

/***@param{number[]}nums*@return{void}Donotreturnanything,modifynumsin-placeinstead.*/varnextPermutation=function(nums){constlen=nums.length;leti=len-2;//找到第一个当前项比后一项小的位置iwhile(i>=0&&nums[i]>=nums[i+1
小萨摩！·2024-01-17 08:02

力扣hot100 颜色分类 双指针 滚动赋值

Problem:75.颜色分类文章目录思路解题方法复杂度Code超简洁版思路解题方法描述你的解题方法复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)CodeclassSolution{publicvoidsortColors(int[]nums){intn=nums.length;intp0=0;//当前已知的最后一个0在数组中的下标（0元素的个数）intp2=n-1
兑生·2024-01-17 06:09

Leetcode（一）：数组、链表部分经典题目详解（JavaScript版）

螺旋矩阵二、链表1.删除链表元素2.设计链表3.反转链表4.两两交换链表中的节点5.删除链表倒数第n个节点6.环形链表一、数组1.二分查找点击跳转到力扣题目注意题目的前提条件：有序数组、无重复元素解法：双指针这道题目的难点在于边界的确定
DantinZhang·2024-01-17 06:24

计算机组成原理 运输层

文章目录运输层运输层协议概述进程之间的通信运输层的两个主要协议运输层的端口用户数据报协议UDPUDP概述UDP的首部格式传输控制协议TCP概述TCP最主要的特点TCP的连接可靠传输的工作原理停止等待协议连续ARQ协议TCP报文段的首部格式TCP可靠传输的实现以字节为单位的滑动窗口超时重传时间的选择选择确认
过去日记·2024-01-17 04:52

day1·算法-双指针

今天是第一天，GUNDOM带你学算法，跟上我的节奏吗，一起闪击蓝桥杯！正文展开，今天先上点小菜供大家想用，如有错误或者建议直接放评论区，我会一个一个仔细查看的哦。 双方指针问题一般是在数组中定义两个指针变量，通过对这两个指针变量进行操作来达到解决问题的目的。用一道最显而易见的题目来解释。移动0 将所有的0都移动到数组的最后，我们可以遍历查找不是0的元素，然后将他们从下标位置为i=0位置依次放在数组
GUNDAM.·2024-01-17 04:51

Boyer-Moore字符串匹配

Boyer-Moore是一种快速的字符串匹配算法，它对目标字符串（模式串）进行倒序查找，并在字符串匹配失败时无需像暴力查找那样对整个模式串进行重新匹配，而是通过坏字符和好后缀计算滑动窗口，降低查询的时间复杂度
Leiws·2024-01-17 04:35

代码随想录day08| 344.反转字符串、541. 反转字符串II、剑指Offer 05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串

目录344反转字符串541反转字符串II剑指Offer05替换空格151翻转字符串里的单词剑指Offer58-II左旋转字符串344反转字符串题目链接看到题目的第一想法：使用双指针直接交换首尾元素，而后两指针分别向右和向左移动
小哒学Java·2024-01-17 03:20

代码随想录day8|344. 反转字符串、541. 反转字符串 II、剑指 Offer 05. 替换空格、151. 反转字符串中的单词、剑指 Offer 58 - II. 左旋转字符串

344.反转字符串分析：双指针反转即可代码：publicvoidreverseString(char[]s){for(inti=0,j=s.length-1;istack=newArrayDeque<>
Thinh1·2024-01-17 03:19

代码随想录训练营DAY8| 344.反转字符串 541.反转字符串II 剑指 Offer 05. 替换空格 151.反转字符串中的单词 剑指 Offer 58 - II. 左旋转字符

344.反转字符串思路：双指针法，一个在头一个在尾，交换后同时往中间走voidreverseString(char*s,intsSize){intleft=0,right=sSize-1;while(left
m0_62867573·2024-01-17 02:49

录子训练营DAY8| 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串

varreverseString=function(s){//双指针letl=0,r=s.length-1;while(l=0){if(arr[l]==='
小张张同学·2024-01-17 02:18

零基础代码随想录【Day8】|| 344.反转字符串 ， 541. 反转字符串II， 卡码网：54.替换数字 ， 151.翻转字符串里的单词，卡码网：55.右旋转字符串

目录DAY8344.反转字符串解题思路&代码541.反转字符串II解题思路&代码方法一：双指针收缩进行反转方法二：revers函数进行反转卡码网：54.替换数字解题思路&代码151.翻转字符串里的单词解题思路
Andrew______·2024-01-17 02:48

前端性能优化1-从输入url到页面展现发生了什么

）浏览器渲染howbrowserworksurl=>dns获取ip=>建立tcp=>发起http=>解析响应=>浏览器的渲染ip寻址之上有两个很重要的协议TCP（可靠协议，三次握手，四次挥手，慢启动，滑动窗口协议
瘾_95f1·2024-01-17 02:23

算法笔记（LeetCode HOT 100）

双指针思路：如何判断一道算法题能不能用双指针做？问题类型：双指针法通常用于解决数组或链表类的问题，如查找、排序、去重等。如果题目要求解决的问题属于这些类型，那么可以考虑使用双指针法。
艺成超爱牛肉爆大虾·2024-01-17 01:54

LeetCode每日刷题：存在重复的元素II

解题思路：这道题有三种解法：暴力，滑动窗口，Set。暴力解法：循环遍历数组，判断是否nums[i]==nums[j]，根据题目意思还得加个判断条件i下标减去j下标的绝对值要小于等于给定的k。
一般般的每日刷题·2024-01-17 00:41

【博客192】抓取报文查看TCP的滑动窗口大小

内容：实际抓取报文观察TCP滑动窗口的大小前言：我们在看TCP报文字段的时候，看到窗口大小为16bit的字段来表示的，那么实际报文中我们窗口大小都设置为多少呢？都是65536字节吗？抓来看看就知道啦！
lulu的云原生笔记·2024-01-17 00:06

内核网络状态监控

查看相应参数在当前运行机器的值可以通过/proc/sys/net/目录下的文件内容查看ref：Linux查看或统计网卡流量的几种方式【全】_linux查看网络流量-CSDN博客计算机网络TCP拥塞控制窗口大小变化、重传、滑动窗口
wwwlyj123321·2024-01-17 00:06

tcpdump常用命令

www.cnblogs.com/onlyforcloud/p/4396126.htmltcpdump详细使用指南（请尽情食用）_tcpdump指定ip和端口-CSDN博客【博客192】抓取报文查看TCP的滑动窗口大小
wwwlyj123321·2024-01-17 00:35

【算法练习】leetcode算法题合集之数组和哈希表篇

重建数组（高频）LeetCode283.移动零LeetCode283.移动零双指针，记录已经处理好的序列的尾部classSolution{publicvoidmoveZeroes(int[]nums){
秋装什么·2024-01-16 22:48

算法通关村第十六关—滑动窗口经典问题(白银)

  滑动窗口经典问题一、最长子串专题1.1无重复字符的最长子串 LeetCode3给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
孤舟一叶～·2024-01-16 22:47

【算法】算法（模拟、指针等）解决字符串类题目（C++）

文章目录1.前言2.解决字符串类算法题14.最长公共前缀5.最长回文子串67.二进制求和43.字符串相乘1.前言字符串题目有很多种，这里筛选几个考察模拟、双指针等的题目，并用相关算法解决。
卜及中·2024-01-16 22:46

leetcode 题解 hot100 系列 5.盛水最多的容器

思路：双指针，左右两侧的指针分别从左往右和从右往左移动，每次计算面积，将最大值记住，然后比较两侧指针指向的高度大小，谁小说明谁是影响面积的那一个，所以将其
城南顾北·2024-01-16 19:25

【动态规划】【滑动窗口】【C++算法】 629K 个逆序对数组

作者推荐【矩阵快速幂】封装类及测试用例及样例本文涉及知识点动态规划C++算法：滑动窗口总结LeetCode629:K个逆序对数组逆序对的定义如下：对于数组nums的第i个和第j个元素，如果满足0nums
闻缺陷则喜何志丹·2024-01-16 19:12
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他