双指针_滑动窗口第8页

LeetCode42. 接雨水

尝试先遍历出每个单元左侧"墙"和右侧"墙"的最大值，然后进行循环遍历，利用公式：water=min(leftMax,rightMax)-x使用双指针，计算左指针左侧最大值leftMax和右指针右侧最大值

猴子奔跑·2024-02-06 12:40

leetcode 42. 接雨水

方法四：双指针即边计算，边计算桶的高度，leftright分别指向左右两边，最小值即为当前桶的高

_amnesia_·2024-02-06 12:39

力扣：131. 分割回文串

要写一个检查回文子串的函数，其中用双指针

AnDanXingKo·2024-02-06 12:36

Python算法题集_回文链表

Python算法题集_回文链表题234：回文链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【列表检测】2)改进版一【堆栈检测】3)改进版二【双指针】4.最优算法本文为

长孤秋落·2024-02-06 11:24

python_leetcode_206_反转链表_图解

代码#206.反转链表#python双指针法#一定要多写几遍#Definitionforsingly-linkedlist.classListNode:def__init__(self,val=0,next

Chengzz_Lord·2024-02-06 11:16

Python算法题集_环形链表

Python算法题集_环形链表题234：环形链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【集合检索】2)改进版一【字典检测】3)改进版二【双指针】4.最优算法本文为

长孤秋落·2024-02-06 11:13

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

Problem:438.找到字符串中所有字母异位词文章目录题目描述思路解题方法复杂度Code题目描述思路本题目在使用滑动窗口技巧的基础上先要对原字符串做一些处理，具体的：1.利用数组设置一个位图将字符串

LNsupermali·2024-02-06 09:25

面试经典150题——判断子序列

-WinstonChurchill1.题目描述2.题目分析与解析2.1思路一——双指针按照双指针的解法应该大家都能比较快的想出来，就是一个指针pointS指向字符串s，一个指针pointT指向字符串t，

ALGORITHM LOL·2024-02-06 08:37

面试经典150题——验证回文串

方法2：双指针，一个从前向后，一个从后向前，判断字符是否相等。而现在的

ALGORITHM LOL·2024-02-06 08:36

大模型｜基础_word2vec

会使用滑动窗口的机制。滑动窗口内会有一个target目标词（上图蓝色部分），滑动窗口其他部分就是c

晓源Galois·2024-02-06 07:36

leetcode633 平方数之和

文章目录1.解法双指针2.原题[633.平方数之和](https://leetcode.cn/problems/sum-of-square-numbers/)1.解法双指针classSolution{publicbooleanjudgeSquareSum

南方乌鸦·2024-02-06 06:53

leetcode 680 验证回文串

示例3：输入：s="abc"输出：false思路题目要求判断该字符串最多去掉一个字母后，能不能变为回文串，采用双指针法，i指针从第一个字符开始，j指针从最后一个字

樊樊吖·2024-02-06 06:21

leetcode680 验证回文串 II

文章目录1.解法2.原题[680.验证回文串II](https://leetcode.cn/problems/valid-palindrome-ii/)1.解法利用双指针，分别指向s的头尾，如果字母相同

南方乌鸦·2024-02-06 06:12

Day4 链表专项 — 交换、双指针、交点、环

LeetCode24.两两交换链表中的节点解题思路：明确交换步骤，记录必要的临时节点ListNode*swapPairs(ListNode*head){ListNode*dummy_head=newListNode(0);dummy_head->next=head;ListNode*cur=dummy_head;while(cur->next&&cur->next->next){//临时记录Lis

DuanDuan0820·2024-02-06 05:14

Day2 数组专项—双指针、滑动窗口

LeetCode977.有序数组的平方解题思路：双指针法，前后并行//双指针vectorsortedSquares(vector&nums){intleft=0;intright=nums.size()

DuanDuan0820·2024-02-06 05:13

leetcode 344. 反转字符串 python

题目描述：题解：双指针left从下标0开始，right从len(s)-1开始每次交换s[left]s[right]，left++right--classSolution(object):defreverseString

岗岗ganggang·2024-02-06 04:45

【面试真题】Javascript 手写编程题

判断一个字符串是否为回文functionisPalindrome(str){//转换为小写并移除非字母字符constcleanStr=str.toLowerCase().replace(/[^a-z]/g,'');//使用双指针法进行比较

编程轨迹_·2024-02-06 02:48

LeetCode977 有序数组的平方

暴力解法是平方之后排序复杂度是n+nlogn优化解法是双指针i，j，i放数组首元素位置，j放数组末尾，每次比较i和j位置的数组元素大小，然后挑一个大的放在新的数组元素的指定末尾位置上。

阿维的博客日记·2024-02-06 01:31

滑动窗口的最大值

力扣239题题目描述：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。

平常心-辉·2024-02-06 01:40

第十一周学习报告

知识点复习了一些基本算法，二分，前缀和，差分，双指针，离散化，位运算，归并排序，高精度等比赛情况无做题情况1.CFdiv2A(10题)：A.WeGotEverythingCovered!

三冬四夏会不会有点漫长·2024-02-05 22:56

算法60天训练–9.7(day2)

Problem[977.有序数组的平方](https://leetcode.cn/problems/squares-of-a-sorted-array/description/)解题方法复杂度Code暴力双指针

落雨既然·2024-02-05 20:15

力扣精选top面试题---------最小覆盖子串

题目链接思路：这道题要好好学习，用到的算法就是滑动窗口，首先要先把题意看懂，转为我们的代码来说，就是窗口内的元素必须包含给定的t字符串（包括重复的字母）。读完题意之后，就可以开始读代码了。

1.01·2024-02-05 20:24

面试经典题---76.最小覆盖子串

76.最小覆盖子串我的解法：滑动窗口：使用map1记录子串t中各字符的出现频数，map2记录子串s的滑动窗口[left,right]中各字符的出现频数；当s[right]字符是所需字符时，即t中该字符数量大于等于

3arong·2024-02-05 20:21

算法训练营第二天数组part02

977.有序数组的平方//双指针解法因为是有序数组，负数平方有可能成为最大值，因此设置左右指针，让左右指针向中间移动，设置一个新数组，从最后记录，每次只求最大的值funcsortedSquares(nums

weixin_50253985·2024-02-05 17:47

python coding with ChatGPT 打卡第6天| 哈希表：四数相加、赎金信、三数之和、四数之和

系列文章pythoncodingwithChatGPT打卡第1天|二分查找、移除元素pythoncodingwithChatGPT打卡第2天|双指针、滑动窗口、螺旋矩阵pythoncodingwithChatGPT

Luna_M·2024-02-05 15:00

python coding with ChatGPT 打卡第4天| 链表其他操作：两两交换、删除倒数第N个节点链表相交环形链表

系列文章pythoncodingwithChatGPT打卡第1天|二分查找、移除元素pythoncodingwithChatGPT打卡第2天|双指针、滑动窗口、螺旋矩阵pythoncodingwithChatGPT

Luna_M·2024-02-05 15:59

ARTS第三周20200606

示例1给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]代码实现解题思路：排序+双指针publicList>threeSum(int[]

chenyuan21177·2024-02-05 15:42

算法——滑动窗口+前缀和

在刷leetcode时，看到一道精选的题解一次搞定前缀和觉得非常有用，文章的作者总结了关于滑动窗口和前缀和的知识点，于是想着在自己的博客做个记录，方便自己后面的学习回顾。

debugBiubiubiu2000·2024-02-05 14:30

十二月最新Java后端开发面试更新：腾讯校招补招，前三轮面经，已到HR面，竟是因为算法+面试神技！

应该就是第三轮过了吧~~来给大家分享一下面试经历攒攒人品腾讯校招补招，Java后端开发前三轮面经一面2020/12/1约70分钟自我介绍针对项目的问题spring的特点我项目中用了的IOC的例子【算法】一个滑动窗口题

小迁不秃头·2024-02-05 14:08

深入理解TCP网络协议(3)

6.缓冲区7.粘包问题8.TCP异常情况9.小结1.前言在前面的博客中,我们重点介绍了TCP协议的一些属性,有连接属性的三次握手和四次挥手,还有保证数据安全的重传机制和确认应答,还有为了提高效率所用的滑动窗口等

老cu·2024-02-05 13:43

【双指针】234. 回文链表

234.回文链表解题思路首先找到链表中点然后将链表的后半部分进行翻转之后将链表前半部分和翻转的链表进行对比/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNod

少写代码少看论文多多睡觉·2024-02-05 11:59

2020-07-21LeetCodeNo.3、、滑动窗口算法学习

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，"pwke"是

静遇林下咏絮·2024-02-05 11:02

[LeetCode85双周赛] [滑动窗口] [差分数组] [并查集]

LeetCode6156.得到K个黑块的最少涂色次数https://leetcode.cn/problems/minimum-recolors-to-get-k-consecutive-black-blocks/暴力法每次找连续为kkk的连续块，然后求其中每kkk个块中白色块最少个数。时间复杂度：O(n2)O(n^2)O(n2)classSolution:defminimumRecolors(se

哇咔咔负负得正·2024-02-05 07:32

leetcode 3.无重复字符的最长字串(滑动窗口) （C++）DAY2

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的

小Q小Q·2024-02-05 07:47

算法基础——位运算，双指针，排序，二分

或:|取反：~异或：^或者是一个圈里有个加号的图像移位:>例题:二进制中1的个数例题：我们需要0编辑2.排序sort例题：【模板】排序（1）例题：【模板】排序（2）桶排序：例题：【模板】排序（3）3.双指针例题

柏箱·2024-02-05 05:31

AcWing算法学习笔记：数据结构（单链表 + 双链表 + 栈 + 队列 +单调栈 + 单调队列 + KMP + Trie + 并查集 + 堆 + 哈希表）

数据结构一、单链表⭐二、双链表⭐三、栈①模拟栈⭐②表达式求值(还没写）四、模拟队列五、单调栈⭐六、单调队列（滑动窗口）⭐七、KMP字符串⭐⭐八、Trie①Trie字符串统计⭐②最大异或对⭐九、并查集①合并集合

一只可爱的小猴子·2024-02-05 05:58

AcWing算法学习笔记：基础算法（快速排序 + 归并排序 + 二分 + 高精度 +前缀和差分 + 双指针算法 + 位运算 + 离散化 + 区间和并）

快速排序⭐②第k个数二、归并排序①归并排序②逆序对的数量⭐三、二分①数的范围⭐②数的三次方根⭐四、高精度①高精度加法②高精度减法③高精度乘法④高精度除法五、前缀和差分①前缀和②子矩阵的和③差分④差分矩阵六、双指针算法

一只可爱的小猴子·2024-02-05 05:26

网课：字符串——牛客（题解）

知识点：双指针题目描述小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的，当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中，长度最短是多少。

2301_80718054·2024-02-05 01:41

Leetcode刷题笔记题解（C++）：LCR 016.无重复字符的最长子串

思路：利用滑动窗口的思想，用起始位置startindex和curlength来记录这个滑动窗口的大小，并且得出最长距离；利用哈希表来判断在滑动窗口中是否存在重复字符，代码如下所示：classSolution

Demo.demo·2024-02-05 00:17

滑动窗口最大值

Problem:239.滑动窗口最大值文章目录思路解题方法复杂度Code通过思路封装一个单调队列，让这个队列的对首就是队列中的最大值，每次入队的时候，如果入队元素大于对尾，就弹出元素，让队首就是元素的最大值解题方法定义一个

IT民工小新·2024-02-05 00:31

实现 strStr()（KMP） ●459.重复的子字符串 ●字符串总结 ●双指针回顾

今天的任务包含两道KMP的题，在一刷的时候先不做，主要理解算法思路，二刷再过这两道题*28.实现strStr()题目链接/文章讲解/视频讲解：https://programmercarl.com/0028.%E5%AE%9E%E7%8E%B0strStr.html考点KMP我的思路暴力法视频讲解关键点总结KMP算法目的在字符串匹配失败时，充分利用之前已经匹配成功的部分，从而提升算法的运行效率实现方

日拱一卒的吾·2024-02-04 22:24

算法题思路总结

降低时间复杂度的方法双指针法（常用于数组、链表、字符串）数组中，可以用来移除元素的时候降低时间复杂度，通过在一个循环里完成暴力解法两个循环才能完成的事情字符串中，反转字符串、替换字符等操作都可以使用到双指针链表里

日拱一卒的吾·2024-02-04 22:23

代码随想录算法训练营第7天—字符串01 | ● 344.反转字符串 ● *541. 反转字符串II ● 卡码网：54.替换数字 ● 151.翻转字符串里的单词 ● 卡码网：55.右旋转字符串

%E5%8F%8D%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2.html考点双指针我的思路双指针视频讲解关键点总结和我的思路一致我的思路的问题无代码书写问题无可执行代码classSolution

日拱一卒的吾·2024-02-04 22:23

随想录刷题笔记 —字符串篇1 344反转字符串 541.反转字符串II 卡码网54替换数字 151翻转字符串里的单词

344反转字符串原地翻转输入字符数组双指针，从两边向中间移动，交换指针指向的数组值classSolution{publicvoidreverseString(char[]s){inti=0;intj=s.length

XWHQQ7426·2024-02-04 21:50

leetcode167 两数之和 II - 输入有序数组

文章目录1.解法：双指针2.原题[167.两数之和II-输入有序数组](https://leetcode.cn/problems/two-sum-ii-input-array-is-sorted/)1.

南方乌鸦·2024-02-04 20:32

leetcode88 合并两个有序数组

文章目录1.解法：双指针2.原题[88.合并两个有序数组](https://leetcode.cn/problems/merge-sorted-array/)1.解法：双指针虽然说是双指针，实际上需要3