双指针_滑动窗口

C++力扣题目 27--移除元素

思路：双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。定义快慢指针快指针：寻找新数组的元素，新数组就是不含有目标元素的数组慢
学不会的天真boy·2023-12-25 07:22

java中new ListNode(0)常见用法详细区别（全）

链表代码中常见用法区别：一般此代码用在没有头结点或者需要双指针遍历等情况1.初始化一个空节点，没有赋值，指针指向为list（不推荐）ListNodelist=newListNode();2.初始化一个空节点
码农研究僧·2023-12-25 07:08

209.滑动窗口，求最短连续子数组，和sum>=num

找到满足题意的，记录下来classSolution{publicintminSubArrayLen(ints,int[]nums){//滑动窗口的思想//一开始
Ching_Lee·2023-12-25 05:34

算法学习——双指针法

双指针法移除元素反转字符串替换数字翻转字符串里的单词翻转链表删除链表的倒数第N个节点链表相交环形链表II三数之和四数之和总结数组篇字符串篇链表篇N数之和篇移除元素力扣题目链接此题做法在数组章节中。
Xf3n1an·2023-12-25 04:54

算法总结——栈与队列

栈与队列一、栈与队列理论基础用栈实现队列Python版本三、用队列实现栈Python版本四、有效的括号Python版本五、删除字符串中的所有相邻重复项Python版本六、逆波兰表达式求值Python七、滑动窗口最大值
小成星际·2023-12-25 04:17

[THUPC 2024 初赛] 二进制 （树状数组单点删除+单点查询）（双堆模拟set）

题解题目本身不难想首先注意到所有查询的序列长度都是小于logn级别的我们可以枚举序列长度len，然后用类似滑动窗口的方法，一次性预处理出每种字串的所有出现位置，也就是开N个set去维护所有的位置。
cqbzcsq·2023-12-25 02:59

力扣算法-Day9

双指针：如果要删除倒数第n个节点，让fast移动n步，然后让fast和slow同时移动，直到fast指向链表末尾。删掉slow所指向的节点就可以了。
续杯&·2023-12-24 22:46

173.【2023年华为OD机试真题（C卷）】用连续自然数之和来表达整数（双指针法实现Java&Python&C++&&JS）

你的旅程将在这里启航！本专栏所有题目均包含优质解题思路，高质量解题代码，详细代码讲解，助你深入学习，深度掌握！文章目录【华为OD机试AB必刷题目】题目描述解题思路题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码代码OJ评判结果代码讲解Python题解代码讲解JAVA题解代码讲解C/C++题解代码讲解J
一见已难忘·2023-12-24 18:27

61 贪心算法解救生艇问题

贪心算法求解：先将数组进行排序，然后使用双指针指向头和尾，如果头尾之和比limit小，则船数加一，双指针移动，如果大于limit，则船数量+1，尾指针前移，使用while循环退出这个过程，判断标
布林组-？·2023-12-24 15:30

Pandas中级教程——时间序列数据处理

在实际项目中，对时间序列数据的处理涉及到各种操作，包括日期解析、重采样、滑动窗口等。本篇博客将深入介绍Pandas中对时间序列数据的处理技术，通过实例演示如何灵活应用这些功能。
Echo_Wish·2023-12-24 11:58

算法和数据结构解析-5 : 滑动窗口问题

1.简介滑动窗口算法是在给定特定窗口大小的数组或字符串上执行要求的操作，它的原理与网络传输TCP协议中的滑动窗口协议（SlidingWindowProtocol）基本一致。
鮀城小帅·2023-12-24 11:22

每日一题(LeetCode)----栈和队列--滑动窗口最大值

每日一题(LeetCode)----栈和队列–滑动窗口最大值1.题目（239.滑动窗口最大值）给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。
程序小白的code之路（记录分享）·2023-12-24 09:27

滑动窗口求最大值超详细版，附deque模块介绍

滑动窗口求最大值超详细版附deque模块介绍deque是python的collections中的一个类因此需要调用模块才能使用fromcollectionsimportdequedeque的对象像是一个列表
Az_plus·2023-12-24 08:44

【12.22】转行小白历险记-算法01

一、长度最小的子数组209.长度最小的子数组-力扣（LeetCode）1.思路滑动窗口法：把数组的区间，假设成为两个指针，先后移动两个指针我们先读懂题目，这个很重要，不过我现在读的不是很懂，没事美女有弱点可以理解
一只规划转行狗的转行日记·2023-12-24 05:40

数据结构和算法笔记3：双指针法（快慢指针）

双指针法（快慢指针法）在数组、字符串和链表的操作中是非常常见的，这里结合力扣上的题进行可一下梳理，主要的思路是我们要明确快指针指的是什么，慢指针指的是什么。
小林up·2023-12-24 05:56

【经典LeetCode算法题目专栏分类】【第8期】滑动窗口：最小覆盖子串、字符串排列、找所有字母异位词、 最长无重复子串

《博主简介》小伙伴们好，我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源，可关注公-仲-hao:【阿旭算法与机器学习】，共同学习交流~感谢小伙伴们点赞、关注！《------往期经典推荐------》一、AI应用软件开发实战专栏【链接】二、机器学习实战专栏【链接】，已更新31期，欢迎关注，持续更新中~~三、深度学习【Pytorch】专栏【链接】四、【StableDi
阿_旭·2023-12-24 04:44

在做题中学习（40）：有效三角形的个数

611.有效三角形的个数-力扣（LeetCode）思路：（双指针法）最优确定一个三角形除了左边，还可以右边的让数组排好序，让一个小的，一个次大相加和最大的比较，如果不满足，中间的数都可以直接不用比较，如果满足
yiren_liusong·2023-12-24 03:46

在做题中学习（37）：复写零

1089.复写零-力扣（LeetCode）思路：双指针法1.因为是就地修改不能用新数组，但可以试试看看结果是什么（结尾数是4）（cur遍历数组）（当cur！
yiren_liusong·2023-12-24 03:16

在做题中学习（39）：盛最多水的容器

思路：最优解法（双指针法）从这张图可以看出：4和6组完后便不必再和2，5组了，因为向内组合只有两种可能，w在减小，要么不变要么减小。
yiren_liusong·2023-12-24 03:16

《LeetCode力扣练习》代码随想录——双指针法（链表相交---Java）

《LeetCode力扣练习》代码随想录——双指针法（链表相交—Java）刷题思路来源于代码随想录面试题02.07.链表相交双指针/***Definitionforsingly-linkedlist.
XRT_knives·2023-12-24 03:07

《LeetCode力扣练习》代码随想录——双指针法（环形链表II---Java）

《LeetCode力扣练习》代码随想录——双指针法（环形链表II—Java）刷题思路来源于代码随想录142.环形链表II双指针/***Definitionforsingly-linkedlist.
XRT_knives·2023-12-24 03:07

《LeetCode力扣练习》代码随想录——双指针法（四数之和---Java）

《LeetCode力扣练习》代码随想录——双指针法（四数之和—Java）刷题思路来源于代码随想录18.四数之和双指针classSolution{publicList>fourSum(int[]nums,
XRT_knives·2023-12-24 03:07

《LeetCode力扣练习》代码随想录——双指针法（三数之和---Java）

《LeetCode力扣练习》代码随想录——双指针法（三数之和—Java）刷题思路来源于代码随想录15.三数之和双指针classSolution{publicList>threeSum(int[]nums
XRT_knives·2023-12-24 03:06

【算法学习笔记】单调队列

单调队列，就是单调的队列，通常用来解决滑动窗口的最值问题，可以应用到DP的优化上。一个单调队列中的元素总是单调递增(或递减)的。
RioTian·2023-12-24 02:19

java学习笔记： 从滑动窗口最大值学优先队列&单调队列

问题可以很容易想到一个超时的O（kn）的解法。classSolution{publicint[]maxSlidingWindow(int[]nums,intk){intn=nums.length;int[]res=newint[n-k+1];for(inti=0;iq=newLinkedList();q.offer(root);q.isEmpty()q.poll()q.peek()常用api如上所
ko no 辉夜 da·2023-12-24 02:49

学习笔记：单调队列

单调队列是一种主要用于解决滑动窗口类问题的数据结构，即，在长度为\(n\)的序列中，求每个长度为\(m\)的区间的区间最值。
tsqtsqtsq0309·2023-12-24 02:17

算法笔记：单调队列

单调队列定义：队列中元素之间的关系具有单调性，队首和队尾都可以进行出队操作，只有队尾可以进行入队操作应用：解决滑动窗口类问题涉及数据结构：双向队列（deque）实现：左掐头：把队列左边（front边）超出窗口的部分
飞飞爱睡觉·2023-12-24 02:47

找到字符串中所有字母异位词--滑动窗口

个人主页：Lei宝啊愿所有美好如期而遇本体题目链接https://leetcode.cn/problems/VabMRr/description/算法原理滑动窗口其实就是种双指针，只是这种双指针只向后移动
Lei宝啊·2023-12-23 23:28

力扣题目学习笔记(OC + Swift)16. 最接近的三数之和

排序+双指针思路同15.三数之和简单地使用三重循环枚举所有的三元组时间复杂度为O(n^3)，时间及空间复杂度均不满足我们使用的需求。
Jarlen John·2023-12-23 20:50

Jave EE 网络原理之应用层与传输层

2.2.2UDP的特点2.3TCP协议2.3.1TCP报文格式2.3.2TCP的相关特性2.3.4确认应答2.3.5超时重传2.3.6连接管理2.3.6.1TCP三次握手2.3.6.2四次挥手2.3.7滑动窗口
柒柒要开心·2023-12-23 17:46

【双指针算法应用举例】反转链表、二分查找、有序数组的平方等

总结：双指针法的循环条件while(leftvisited=newHashSet();while(pos!
大龄烤红薯·2023-12-23 14:04

双指针逼近--三数之和--（medium）

给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/3s
warManHy·2023-12-23 12:39

力扣思维题——寻找重复数

一种是利用双指针法进行计算环的起点，这种方法在面试里很难说清楚，也很难想到。大致做法就是，定义快慢指针，由于数字都是1-n，一共n+1个所以一定存在环。
半核CPU·2023-12-23 09:31

Apache Flink 进阶教程（七）：网络流控及反压剖析

TCP流控机制TCP流控：滑动窗口FlinkTCP-based反压机制（beforeV1.5）示例：WindowWordCount编译阶
话数Science·2023-12-23 08:10

有效的括号（不只是栈）

讲个笑话：看到题目是简单标签，给出的示例是左右对称的，我的第一直觉是用左右双指针，从中间往两边移动，左右指针相同就移一步，不同就返回false，直到左指针下标为0返回true。当然是错的啦！
荔枝味啊～·2023-12-23 07:49

【数据结构和算法】最大连续1的个数 III

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：滑动窗口2.2滑动窗口解题模板三、代码3.1
伴川·2023-12-23 06:28

Leetcod面试经典150题刷题记录 —— 滑动窗口篇

滑动窗口篇1.长度最小的子数组Python32.无重复字符的最长子串3.串联所有单词的子串3.1*(本题前导题)*找到字符串中所有字母异位词本题4.最小覆盖子串官方解法优化解法(我写的不太成功，并未加速
躬身入世，以生证道·2023-12-23 06:39

【Leetcode】26.删除有序数组中的重复项 (数组双指针)

leetcode-26.png这是一个典型的双指针的问题最后需要返回去重之后的数组长度即可需要在原数组上进行操作思路也比较简单因为给定的数组是已经排序号的数组，只需要去重即可slow指针指向去重后的数组末尾
摸鱼饭·2023-12-23 04:15

C++ 两个链表的第一个公共结点

样例给出两个链表如下所示：A：a1→a2↘c1→c2→c3↗B:b1→b2→b3输出第一个公共节点c1思想：通过双指针遍历两个链表，先同时遍历至链表末尾。
伏城无嗔·2023-12-22 23:20

【LeetCode刷题笔记】字符串

844.比较含退格的字符串解题思路：1.双指针，从后往前遍历，设两个指针i和j分别指向字符串s和t的末尾，只要i>=0&&j>=0就循环比较：<
川峰·2023-12-22 20:13

LC.24. 两两交换链表中的节点

题目描述解法一：双指针迭代----改变相邻两个节点的值如果head==null||head.next==null，无需交换，直接返回head即可；如果步骤1假设不成立，则设置两个指针slow、fast，
会编程的林俊杰·2023-12-22 20:03

代码随想录算法训练营第四天| LC24. 两两交换链表中的节点、LC19. 删除链表的倒数第N个节点、LC160. 相交链表、LC142. 环形链表II、链表章节总结

LeetCode24两两交换链表中的节点题目链接：24.两两交换链表中的节点做题情况：当时做的时候不知道突然就想到了双指针（可能最近做双指针的题目多自然就往那方面想了），实际上本题目没必要用双指针啊，只要一个指针去遍历就行了
溪岚CW·2023-12-22 19:01

LC24.两两交换链表中的节点

题目查看题目解题思路虽然用了辅助指针，但主要还是双指针的思路。主要思想如下：当head为null或者链表中只有一个元素的时候，直接返回head即可。
始终在仰望大佬·2023-12-22 19:00

DAY2 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

一.LeetCode977.有序数组的平方题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩
努力成为大牛的每一天·2023-12-22 18:52

TCP_滑动窗口介绍

简介TCP协议中有两个窗口，滑动窗口和拥塞窗口，两者均是一种流控机制；滑动窗口是接收方的流控机制，拥塞窗口是发送方的流控机制。本文介绍滑动窗口，接收方为TCP连接设置了接收缓存。
【随风飘流】·2023-12-22 15:40

2021-03-24：给定一个整数组成的无序数组arr，值可能正、可能负、可能0。给定一个整数值K，找到arr的所有子数组里，哪个子数组的累加和等于K，并且是长度最大的。返回其长度。

可惜这种方法行不通，因为整数值K会变成不固定，还是没法用双指针。求前缀和，存ma
福大大架构师每日一题·2023-12-22 15:12

第四周算法题(单调队列，单调栈，全排列，trie树)

第四周(11.13-11.19)第一题：P1886滑动窗口/【模板】单调队列-洛谷|计算机科学教育新生态(luogu.com.cn)题目来源题目描述给定一个大小为n≤10e6的数组。
Xiao Ling.·2023-12-22 14:19

双指针--盛最多水的容器

目录题号思路为了使得最终盛水的容器更大，我们需要挑选出当前更大的容器作为最优，当存在更大的容器时比对更新即可由于盛水的量是宽*高得到的，则我们必须使用两个指针来确定宽度，要想取得较大的结果，则需要取指针对应的高度较大计算出当前后，下一个容器应该怎么移动呢？有三种可选方式：双边指针同步扩大、双边指针同步缩小、双边指针择其一扩大或缩小双边指针同步扩大则意味着需要从数组的中间位置开始扩散，依次圈出容器的
习惯水文的前端苏·2023-12-22 10:00

代码随想录算法训练营第三天 | 双指针、滑动窗口

目录力扣题目链表理论基础链表的定义性能分析力扣题目记录203.移除链表元素707.设计链表206.反转链表双指针法（常规）递归法（需要二刷）双指针法（从后向前）（需要二刷）使用虚拟头结点解决链表反转（需要二刷
Fight___·2023-12-22 08:01

代码随想录算法训练营第六天 | 哈希表、双指针plus

目录力扣题目力扣题目记录454.四数相加II383.赎金信暴力解法哈希解法15.三数之和（需要二刷）哈希解法双指针去重逻辑的思考a的去重b与c的去重18.四数之和（需要二刷）总结力扣题目用时：1.5h1
Fight___·2023-12-22 08:01
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他