双指针_滑动窗口

leetcode/hot100

文章目录一、哈希1.两数之和2.字母异位词分组3.最长连续序列二、双指针4.移动零5.盛最多水的容器6.三数之和7.接雨水三、滑动窗口8.无重复字符的最长子串9.找到字符串中所有字母异位词四、子串10.
yolo0616·2023-11-23 08:41

力扣算法练习BM45—滑块窗口的最大值

题目给定一个长度为n的数组num和滑动窗口的大小size，找出所有滑动窗口里数值的最大值。
月亮的星星圈·2023-11-23 07:39

LeetCode92. Reverse Linked List II（C++）

Reversealinkedlistfrompositionmton.Doitinone-pass.Note:1≤m≤n≤lengthoflist.Example:Input:1->2->3->4->5->NULL,m=2,n=4Output:1->4->3->2->5->NULL解题思路：双指针法
Brielleqqqqqqjie·2023-11-23 05:03

【算法专题】双指针

双指针双指针1.移动零2.复写零3.快乐数4.盛水最多的容器5.有效三角形的个数6.和为s的两个数字7.三数之和8.四数之和双指针常见的双指针有两种形式，⼀种是对撞指针，⼀种是左右指针。
YoungMLet·2023-11-23 05:37

Javascript每天一道算法题（八）——找出字符串中无重复字符的最长子串

文章目录1、问题2、示例3、解决方法（1）方法1——双指针总结1、问题给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
前端张三·2023-11-22 23:41

Javascript每天一道算法题（九）——寻找字符串中所有字母异位词的子串

文章目录1、问题2、示例3、解决方法（1）方法1——双指针总结1、问题给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
前端张三·2023-11-22 23:41

每天一道算法题（十一）——滑动窗口最大值_困难（中等）

文章目录1、问题2、示例3、解决方法（1）方法1——双指针总结1、问题给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。
前端张三·2023-11-22 23:41

每天一道算法题（十）——获取和为k的子数组

文章目录1、问题2、示例3、解决方法（1）方法1——双指针总结1、问题给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。
前端张三·2023-11-22 23:25

关于无重复字符的最长子串的解法

在上一节中，我们使用双端队列完成了滑动窗口的一道颇为困难的题目，以此展示了什么是滑动窗口。在本节中我们将继续深入分析，探索滑动窗口题型一些具有模式性的解法。
小浩算法·2023-11-22 22:54

漫画：滑动窗口系列 第二讲（无重复字符的最长子串）

在上一节中，我们使用双端队列完成了滑动窗口的一道颇为困难的题目，以此展示了什么是滑动窗口。在本节中我们将继续深入分析，探索滑动窗口题型一些具有模式性的解法。
小浩算法·2023-11-22 22:24

leetcode练习一：数组（二分查找、双指针、滑动窗口）

查找排序数组元素起止位置（题34）2.2.4有效的完全平方数（题367）2.2.5x的平方根（题69）2.2.6寻找峰值（题162）2.2.7寻找旋转排序数组中的最小值（题153）2.2.8搜索旋转排序数组（题33）三双指针法
神洛华·2023-11-22 22:21

Leetcode：字符串

滑动窗口题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
DoYa~·2023-11-22 22:20

LeetCode30 HashMap 滑动窗口解决 getOrDefault()方法

算法之难，难于上青天，别拦我，我要上天给定一个字符串s和一些长度相同的单词words。找出s中恰好可以由words中所有单词串联形成的子串的起始位置。注意子串要与words中的单词完全匹配，中间不能有其他字符，但不需要考虑words中单词串联的顺序。示例1：输入：s="barfoothefoobarman",words=["foo","bar"]输出：[0,9]解释：从索引0和9开始的子串分别是"
Mediocre Life·2023-11-22 22:13

LeetCode（32）串联所有单词的子串【滑动窗口】【困难】（含图解）

目录1.题目2.答案3.提交结果截图4.图解链接：串联所有单词的子串1.题目给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=["ab","cd","ef"]，那么"abcdef"，"abefcd"，"cdabef"，"cdefab"，"efabcd"，和"efcdab"都
ACGkaka_·2023-11-22 22:39

01 数组-长度最小的子数组

1.连续数组，首先考虑到双指针，由于是连
Fantastic Nana·2023-11-22 21:32

代码随想录算法训练营day60 | 84.柱状图中最大的矩形

代码随想录算法训练营day60|84.柱状图中最大的矩形84.柱状图中最大的矩形解法一：单调栈解法二：暴力双指针(会超时)解法三:优化双指针总结最后一天打卡留念!
小鲨鱼冲冲冲·2023-11-22 18:29

UVA - 11584 Partitioning by Palindromes（dp+回文串）

划分为最小回文串的个数（下标从1考虑）d(i)=min{d(j)+1|s[j+1~i]是回文串}可以先用O(n2)的时间复杂度预处理字符串的每个子串是否为回文串，有如下两种方法：暴力实际上以字符串的某个字符为中心，使用双指针向两边扩散
Happig丶·2023-11-22 18:20

3、LeetCode之无重复字符的最长子串

转载：C++常用语法——unordered_set题目主要思想：滑动窗口一个队列"abcabcbb"，进入这个队列为“abc”满足题意，当再进入“a”，队列就变成了“abca”，不满足题意，所以我们需要移动队列左边的元素
微笑伴你而行·2023-11-22 16:24

力扣labuladong一刷day13天双指针8道链表题

力扣labuladong一刷day13天双指针7道链表题一、21.合并两个有序链表题目链接：https://leetcode.cn/problems/merge-two-sorted-lists/思路：
当年拼却醉颜红·2023-11-22 14:52

LeetCode之算法面试之数组4之长度最小的子数组（209）、无重复字符的最长字串（3）、找到字符串中所有字母异位词（438）、最小覆盖字串（76）

数组41、长度最小的子数组（209）2、无重复字符的最长字串（3）3、找到字符串中所有字母异位词（438）4、最小覆盖字串（76）————技巧点：滑动窗口1、长度最小的子数组（209）题目描述：【中等题
珞沫·2023-11-22 14:08

leetcode刷题 （数组——双指针）

双指针双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
天涯小才·2023-11-22 13:55

目标和问题（两数&三数&四数）

1.两数之和想到的思路：1）暴力枚举2）排序后，双指针。分别在开头和结尾向中间遍历。没有想到的思路：3）hash思路，遍历一次即可。
锦绣拾年·2023-11-22 13:48

删除链表的倒数第n个节点 python_19. 删除链表的倒数第N个节点——Python版

示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.思路：可以设想假设设定了双指针p和q的话，当q指向末尾的NULL，p与q之间相隔的元素个数为
单身的小孩·2023-11-22 08:09

19. 删除链表的倒数第 N 个结点

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点因为题目是删除倒数第n个节点，要求指向第n-1个节点，故设置虚拟头结点,本题利用双指针法，先让快指针移动n+1步，再同时移动快慢指针，直到快指针指向空为止
whnini·2023-11-22 08:01

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

输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]双指针的经典应用，如果要删除倒数第n个节点，让fast移动n步，然后让fast和slow同时移动，直到fast指向链表末尾。
Clock_zzd·2023-11-22 08:00

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

题目来源：leetcode题目，网址：19.删除链表的倒数第N个结点-力扣（LeetCode）解题思路：使用双指针找到倒数第N+1个节点后删除链表的第N个节点即可。
十年一觉尘与土·2023-11-22 08:50

『算法笔记』- 03 - C++ 实现：双指针算法 & 位运算 & 离散化 & 区间合并

目录一、双指针算法1.1例题1.2图示二、位运算2.1例题2.2补充三、离散化3.1例题3.2解析3.3补充四、区间合并4.1例题4.2图示EndingAtfirst：一个初学算法的萌新，如果文中有误，
Rainbow_Criss·2023-11-22 07:27

滑动窗口4：LeetCode209. 长度最小的子数组

1.暴力计算这是一道经典的滑动窗口的
纵横千里，捭阖四方·2023-11-22 07:50

长度最小的子数组——滑动窗口

先上暴力解法classSolution{public:intminSubArrayLen(inttarget,vector&nums){intsum;intminLen=INT32_MAX;for(inti=0;i=target){intlen=j-i+1;minLen=minLen=target的数就跳出循环，不然也会超时。子序列我一开始想的是每一次sum+的时候就len++，但其实j-i+1就
Grairain·2023-11-22 07:48

长度最小的子数组(滑动窗口)

一:题目二:上码classSolution{public:/**思路:1.滑动窗口解法1>:确定窗口内是什么2>:确定窗口的起始位置3>:确定窗口的终止位置2.窗口:也就是我们的求的连续字符串的和3.窗口的起始位置
天天向上的菜鸡杰！！·2023-11-22 07:15

Leetcode 209.长度最小的子数组

思路思路一：暴力解法 使用两个for循环，不断寻找符合条件的子数组思路二：滑动窗口 滑动窗口可以根据当前子数组和的大小，不断调节子数组的起始位置，将
luzhoushili·2023-11-22 06:45

Leetcode 209. 长度最小的子数组——go语言实现

文章目录一、题目描述二、代码实现方法一：暴力法解题思路代码实现复杂度分析方法二：滑动窗口+双指针解题思路代码实现复杂度分析方法三：前缀和+二分查找解题思路代码实现复杂度分析一、题目描述给定一个含有n个正整数的数组和一个正整数
及尔偕老lp·2023-11-22 06:10

LeetCode977.有序数组的平方（双指针法、暴力法、列表推导式）

LeetCode977.有序数组的平方1.问题描述2.解题思路3.代码4.知识点1.问题描述给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-
萏语·2023-11-22 06:39

LeetCode 209. 长度最小的子数组 Minimum Size Subarray Sum

3-7滑动窗口MinimumSizeSubarraySum题目:LeetCode209.长度最小的子数组给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组。
KAIKAI_ING·2023-11-22 06:32

leetcode 209.长度最小的子数组

滑动窗口所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。
liangzw_xidian·2023-11-22 06:02

LeetCode209.长度最小的子数组（滑动窗口法、暴力法）

LeetCode209.长度最小的子数组1.问题描述2.解题思路3.代码4.知识点1.问题描述给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。力扣题目链接示例1：输入：target=7,nums=[2,3,1,2
萏语·2023-11-22 06:30

代码随想录算法训练营总结篇！！！！

后来刷到了卡哥的视频，记得当时讲的是一道双指针的问题，卡哥讲的真的很仔细，小白听的很顺，就像是一点一点砸碎教会你。
右先生717·2023-11-22 05:03

代码随想录刷题day60 84.柱状图中最大的矩形

思路双指针解法classSolution{public:intlargestRe
无彩之梦·2023-11-22 05:58

【代码随想录】刷题笔记Day13

151.反转字符串中的单词移除多余空格（双指针法，）将整个字符串反转（反转字符串，左闭右开）将每个单词反转（空格和最后就翻转）classSolution{public:voidreverse(string
小涛44·2023-11-22 05:23

【代码随想录】刷题笔记Day8

206.反转链表双指针法：设置一前一后pre和cur指针去修改链表的指针，掌握思路很重要classSolution{public:ListNode*reverseList(ListNode*head){
小涛44·2023-11-22 05:52

2021秋招-算法-双指针技巧总结

算法-双指针技巧总结大佬总结框架-双指针技巧汇总-转载同上-排版好一些同上-进一步对于题目展开我认为双指针技巧还可以分为两类，一类是「快慢指针」，一类是「左右指针」。
LBJ_King2020·2023-11-22 05:42

代码随想录Day 60 | 84.柱状图中最大的矩形

84.柱状图中最大的矩形1.暴力解法2.双指针3.单调栈单调栈和接雨水顺序相反栈顶和栈顶的下一个元素以及要入栈的三个元素组成了我们要求最大面积的高度和宽度classSolution{public:intlargestRectangleArea
hewei@7·2023-11-22 05:40

leetcode-- 搜索插入位置

解题思路：双指针加快检索，提高性能。给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。
出门遇见山·2023-11-22 04:32

三数之和（双指针解法）

本题使用了双指针的解法。初步看，无法看到如何使用双指针解题（刚上手的时候也想到了这个，尝试套用），由于双指针通常操作的是有序数组,因此，先使用了sort()排序，将数组变为有序的。
coder_MX·2023-11-22 03:43

【LeetCode刷题-数组】--18.四数之和

18.四数之和方法：排序+双指针先对数组进行排序，使用两重循环分别枚举前两个数，然后在两重循环枚举到的数之后使用双指针枚举剩下的两个数classSolution{publicList>fourSum(int
小d<>·2023-11-22 00:14

分布式限流之Redis的zset结构基于Lua和Pipeline的技术实现

Java语言环境下使用redis进行限流啥也不说先上代码分析lua和Pipeline两种方式优缺点补充说明redis的zset结构啥也不说先上代码/***基于redis做的滑动窗口限流**@paramkeyredis
独行-浪子·2023-11-21 22:15

《代码随想录》学习笔记---反转链表（LeetCode.206）

LeetCode）链接：https://leetcode.cn/problems/reverse-linked-list二、两种方法由于节点数目和存储内容完全相同，没有必要新创建一个链表，只需要修改指针关系即可1.双指针使用
dgidbd·2023-11-21 22:52

《LeetCode力扣练习》代码随想录——链表（删除链表的倒数第N个节点---Java）

《LeetCode力扣练习》代码随想录——链表（删除链表的倒数第N个节点—Java）刷题思路来源于代码随想录19.删除链表的倒数第N个结点双指针/***Definitionforsingly-linkedlist
XRT_knives·2023-11-21 22:20

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

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

代码随想录二刷 ｜ 链表 ｜ 翻转链表

代码随想录二刷｜链表｜翻转链表题目描述解题思路&代码实现双指针法递归法206.翻转链表题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。
方可申别翘二郎腿·2023-11-21 19:29
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他