ACM-双指针

算法沉淀——双指针算法（leetcode真题剖析）

算法沉淀——双指针算法01.移动零02.复写零03.快乐数04.盛最多水的容器05.有效三角形的个数06.和为s的两个数字07.三数之和08.四数之和双指针算法（TwoPointerAlgorithm）
爱学习的鱼佬·2024-01-28 22:54

2024年寒假算法每日一题

AcWing3302.表达式求值-AcWing栈该题是双指针算法与栈的应用，通过遍历一次原始字符串即可完成计算首先创立两个栈，一个存数字，一个存符号，还要创立一个无向图存储符号的优先级计算函数：取数字栈顶的两个数
Angel's WingS335·2024-01-28 20:42

Java-数据结构-滑动窗口

一.滑动窗口的简单介绍滑动窗口是双指针技巧的一种，常用于解决子串、子序列问题。滑动窗口的思想是维护一个窗口，不断滑动更新。滑动窗口的难点是各种细节：如何向窗口中添加元素、如何缩小窗口、何时更新结果。
ForwardSummer·2024-01-28 20:21

算法之滑动窗口

概述算法面试过程中，经常会遇到求解满足某种条件的子串问题，对于这种类型的题，一般可以使用双指针或滑动窗口解答，滑动窗口问题可以认为是一种特殊的双指针。
小菜鸟_程序员·2024-01-28 19:20

滑动窗口算法

本文详解「滑动窗口」这种高级双指针技巧的算法框架，带你秒杀几道高难度的子字符串匹配问题。LeetCode上至少有9道题目可以用此方法高效解决。
weixin_42719028·2024-01-28 19:20

算法学习（5）：LeetCode刷题之滑动窗口

滑动窗口的解题思路如下：需要用到双指针进行求解，两个指针构造一个窗口，窗口的移动是重点！
name_s_Jimmy·2024-01-28 19:50

【双指针精选题目】详解8道题

讲解【双指针系列】的8道经典练习题，有三道题在另一篇博客，文末已给出链接，在讲解题目的同时给出AC代码目录双指针两种类型：1、移动零2、复写零3、快乐数4、力扣11：盛最多水的容器5、有效三角形的个数双指针两种类型
姜暮、·2024-01-28 19:49

【分治专题】详解快排类型4道题

在讲解题目的同时提供AC代码，点击题目即可打开对应链接目录1、颜色分类2、排序数组3、数组中的第K个最大元素4、库存管理III1、颜色分类解法（快排思想--三指针法使数组分三块）：类比数组分两块的思想【双指针系列讲过移动零
姜暮、·2024-01-28 19:12

【leetcode刷刷】530.二叉搜索树的最小绝对差 、501.二叉搜索树中的众数 、236. 二叉树的最近公共祖先

今天做的都是二叉搜索树，主要解题思路中序遍历+递归双指针530.二叉搜索树的最小绝对差自己写的时候用的中序遍数组+求差题解的方法还加了一个双指针，大概意思就是记录cur和pre，因为是中序遍历，因此pre
goldwater2020·2024-01-28 18:51

【leetcode刷刷】344.反转字符串、541. 反转字符串II、卡码网：54.替换数字、151.翻转字符串里的单词、卡码网：55.右旋转字符串

344.反转字符串也是双指针classSolution:defreverseString(self,s:List[str])->None:"""Donotreturnanything,modifysin-placeinstead
goldwater2020·2024-01-28 18:21

实现 strStr()、459.重复的子字符串、字符串+双指针总结

28.实现strStr()KMP算法，原来是这个，之前上数据结构课的时候应该是学过的，但是早就忘了，现在虽然有点印象，但细节早就不记得了。跟着视频捋了一遍还是很懵。印象中的next表计算是右移的那个表，也就是不需要判断j>0那一步，但是现在感觉直接用原始前缀表比较好理解。需要注意回退的时候用while，且需要判断j>0。时间复杂度O(m+n)，空间复杂度O(m)–>next表计算next表也可以看
goldwater2020·2024-01-28 18:21

代码随想录刷题DAY1|二分查找（附代码）

今天主要刷了Leetcode二分查找相关的题目704、35、34、69、367，还有双指针的27。Leetcode：704二分查找数组：存放在连续内存空间上的相同类型数据的集合。
鴒凰·2024-01-28 12:16

验证回文串 //哈希、双指针

代码：boolisPalindrome(char*s){intlen=strlen(s);int*hash=malloc(sizeof(int)*len);intk=0;for(inti=0;i='A'){s[i]+=32;}if(s[i]='a'||s[i]='0'){hash[k++]=s[i];}}for(intlow=0,fast=k-1;low
yuxinlingguo·2024-01-28 11:09

代码随想录算法训练营|day9

第四章字符串28.实现strStr()字符串总结双指针回顾总结28.实现strStr()(1)KMP算法：视频讲解题目详解前缀：所有以第一个字符开头的连续子串，不包含最后一个字符。
果木26·2024-01-28 10:47

206. 反转链表（力扣LeetCode）

文章目录206.反转链表题目描述双指针递归206.反转链表题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。
林海绮律·2024-01-28 06:38

双指针法|位运算|离散化|区间合并

目录双指针算法位运算离散化序列合并双指针算法题目描述：1.输入n个单词，每个单词在输入的时候按空格隔开，之后打印出每个单词且换行#include#includeusingnamespacestd;intmain
头发没有代码多·2024-01-28 04:52

四大同类基础算法总结：双指针算法思想 / 位运算 / 离散化算法 / 区间合并

一、双指针算法（时间复杂度O(n)O(n)O(n)）第一类是双指针分别指向不同的两个序列，例如归并排序里合并两个有序子序列的过程。第二类是双指针指向同一序列，例如快速排序中划分区间的过程。
PanyCG_pc·2024-01-28 04:21

基础算法之——离散化，区间合并，双指针

离散化，区间合并，双指针一，离散化（特异性哈希）1，原理：2，要素：3，实现11，离散化预处理22，离散化下标寻找（任意二分）二，一般哈希（放弃原理，直接map）[jx的STL专区](https://blog.csdn.net
流苏贺风·2024-01-28 04:50

Leetcode热题100

100栈题目普通数组53.最大子数组和思路：动态规划子串560.和为K的子数组思路：前缀和+hashmap前缀和滑动窗口算法核心代码模板代码3.无重复字符的最长子串哈希1.两数之和49.字母异位词分组双指针
Shujie_L·2024-01-28 03:01

小白水平理解面试经典题目LeetCode 594 Longest Harmonious Subsequence（最大和谐字符串）

594最大和谐字符串这道题属于字符串类型题目，解决的办法还是有很多的，暴力算法，二分法，双指针等等。题目描述和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。
心安成长·2024-01-28 03:30

LeetCode.11. 盛最多水的容器

双指针的解法：长方形的面积=底*高我们利用两个指针left，right，这两个指针相连的线段为底部，高度取min(height[left],h
会飞的皮卡丘EI·2024-01-28 03:52

1.27学习总结

[NOIP2010提高组]机器翻译(模拟队列)4.求m区间内的最小值(单调队列板子题)5.日志统计(滑动窗口，双指针)总结一下：单调队列使用STL的deque进行模拟，也可以用数组和双指针(head,tail
啊这泪目了·2024-01-28 03:46

双指针之对撞指针，Java

反转字符串数组给定一个字符数组，反转。要求原地进行，空间复杂度为O(1)。publicvoidreverseString(char[]s){intn=s.length;intl=0;intr=n-1;while(ll)r--;if(ltarget)j--;}index[0]=i+1;index[1]=j+1;returnindex;}
去打大魔王·2024-01-28 03:20

Leetcode——数组和字符串

01.08.零矩阵498.对角线遍历（不太好理解）解题思路：代码118.杨辉三角119.杨辉三角II189.旋转数组217.存在重复元素（哈希表）136.只出现一次的数字（位运算）350.两个数组的交集II（双指针
ninomiya33·2024-01-28 01:30

代码随想录刷题 双指针

复盘了前几天刷的代码随想录专题明天开始双指针专题复盘和项目复盘！！加油兄弟们
睡个好觉哦·2024-01-28 01:43

代码随想录双指针专题二刷

双指针专题就是把前面几个专题的部分使用到双指针的题目进行挑选27.移除元素classSolution{public:intremoveElement(vector&nums,intval){intslowIndex
睡个好觉哦·2024-01-28 01:43

leetcode-双指针

方法一：双指针使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部。右指针不断向右移动，每次右指针指向非零数，则将左右指针对应的数交换，同时左指针右移。
Emperorist·2024-01-28 01:57

一、双指针-移动零

题目描述概要Java中的双指针算法整体架构流程数组划分，数组分块双指针算法【利用数组下标来充当指针】两个指针作用:①cur:从左往右扫描数组，遍历数组②dest:已处理的区间内，非零元素的最后一个位置三个区间
慢漫zbq·2024-01-28 01:27

三数之和----双指针

https://leetcode.cn/problems/3sum/description/?envType=study-plan-v2&envId=top-100-liked“三数之和”在某些人的口中被叫做“程序员之梦破碎的地方”。既然如此，这个题肯定是有难度的，尤其是其中的细节，很多，很细。其中nums代表给定的数组，numsSize代表给定数组nums的元素个数。returnSize记录返回
夹心宝贝·2024-01-28 01:56

js实现数组移动零--力扣

3解答1）双指针+两个for循环（不是嵌套）我们创建两个指针i和j，第一次遍
bailizx·2024-01-28 01:56

移动零---双指针

这种找特殊数据，并且其他数据相对位置不变的问题，就可以用双指针实现。类似我们写的快排的前后指针法一样，一个指针找小，找到小就和另一个指针位置的值交换，直到找小指针
夹心宝贝·2024-01-28 01:55

深入理解指针（一）

.指针变量和地址2.指针变量3.指针的解引用4.指针+整数的运用指针+整数的用法实操5.void类型指针6.const修饰指针6.1const作用6.2const在*左边6.3const在*右边6.4双指针玩法
阿祥成长日记·2024-01-28 00:22

LeetCode:回文链表

不要求空间复杂度思路：利用一个栈和双指针。遍历的时候把值压入栈，快指针为空时结束。慢指针遍历右半部分，比较当前值和栈顶值是否相等。时间复杂度o(n)，空间复杂度o(1)思路：首先双指针
李海游·2024-01-28 00:54

蓝桥杯真题讲解【完全二叉树的权值】（双指针）

完全二叉树的权值给定一棵包含N个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是A1,A2,⋅⋅⋅AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是1。输入格式第一行包含一个整数N。第二行包含N个整数A1,A2,⋅⋅⋅AN。输出格式输出一个整数代表答案。数
sutr·2024-01-28 00:10

代码随想录算法训练59 | 单调栈part02

建议是掌握双指针和单调栈，因为在面试中写出单调栈可能有点难度，但双指针思路更直接一些。在时间紧张的情况有，能写出双指针法也是不错的，然后可以和面试官在慢慢讨论如何优化。代码随想录
纽北KING·2024-01-27 23:44

LeetCode344反转字符串(java实现）

解题思路：那么该题的我得思路是使用双指针的方法进行题解，我们首先定义left指针指向数组的第一个位置，然后right指针指向数组的最后一个元素，将left指针指向的元素与right指针指向的元素进行交换即可
你憨厚的老父亲突然·2024-01-27 22:36

java数据结构与算法刷题-----LeetCode19. 删除链表的倒数第 N 个结点

）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846文章目录法一：翻转链表法二：双指针法一
殷丿grd_志鹏·2024-01-27 20:52

代码随想录刷题-数组-移除元素

文章目录移除元素习题我的想法暴力解法双指针双指针优化移除元素本节对应代码随想录中：代码随想录，对应视频链接为：数组中移除元素并不容易！
夏日 の blog·2024-01-27 18:42

代码随想录 数组-02-移除元素

双指针法双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
小明菜菜·2024-01-27 18:40

代码随想录-数组篇

目录数组知识点解题知识点二分法双指针法滑动窗口模拟行为数组知识点数组中的元素在存储空间中的位置是连续的。
clever_egg·2024-01-27 18:10

[代码随想录]数组--移除元素

移除元素文章目录移除元素解决方法1.暴力解法2.双指针法下面为leetcode上例题27.移除元素26.删除有序数组中的重复项283.移动零844.比较含退格的字符串977.有序数组的平方解决方法1.暴力解法两层
华氏451度。·2024-01-27 18:09

代码随想录--数组--双指针法解决移除元素题型和有序数组的平方题型

这里介绍双指针法来解决移除数组中元素的问题。双指针法（快慢指针法）在数组和链表
彩虹桥下的小淅猪·2024-01-27 18:09

代码随想录 数组-移除元素

题目：27.移除元素初始代码classSolution{publicintremoveElement(int[]nums,intval){}}解题思路使用双指针（快慢指针）用非目标元素的值去替代目标元素的位置
森姐最好看·2024-01-27 18:39

算法题 — 删除排序数组中的重复项

例：输入：[0,1,2,2,3,3,4]输出：5重点考察：双指针算法有序数组可以放两个指针i和j，其中，i是慢指针，j是快指针。只要nums[i]!
橙子19911016·2024-01-27 14:39

高频算法题之链表反转

文章目录前言递归解题法栈特性解题法双指针解题法总结前言复盘一下最近遇到的面试算法题，本篇主要介绍的是链表反转的3种解法和思路，其实有在LeetCode或牛客网上刷题的也知道链表反转的面试题频率非常高，是必会的一道算法题
吃猫的大鱼·2024-01-27 14:06

初识C++之list的使用

这里“带头”的意思是指它带有一个哨兵位头节点，哨兵位指向下一个数据块和尾部数据块的位置，不保存数据；“双向循环”是指这里面的数据是以双指针首尾相连的，其中尾结点与头节点相连。
网络天使莱娜酱·2024-01-27 13:28

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

part07530.二叉搜索树的最小绝对差解题思路501.二叉搜索树中的众数解题思路解题步骤236.二叉树的最近公共祖先（理解不透彻，需复习解题思路530.二叉搜索树的最小绝对差需要领悟一下二叉树遍历上双指针操作
芋泥肉松脑袋·2024-01-27 13:32

LeetCode刷题—链表—206反转链表easy（双指针与递归）

1、题目属于对基础的数据结构的操作，出现频次较高2、解题思路如下：双指针法：解这道题，首先明白：1、操作步骤2、迭代3、循环边界条件，确定初始值和循环终止条件4、最后返回值方法是什么呢，举例子，循环终止条件
冻笠·2024-01-27 11:05

算法训练营第六十天打卡|84.柱状图中最大的矩形

目录Leetcode84.柱状图中最大的矩形Leetcode84.柱状图中最大的矩形文章链接：代码随想录文章链接：84.柱状图中最大的矩形思路：暴力双指针，超时classSolution{public:
啊就赵得柱·2024-01-27 11:24

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

做过了数组，链表，双指针，字符串，二叉树，回溯，贪心，动态规划，单调栈等类型的题目，在算法上的收获颇丰。学会了很多解算法题的技巧，比如递归三要素，动态规划五部曲。
Cedar~~·2024-01-27 11:24
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他