双指针法第11页

代码随想录算法学习心得2 |977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵...

2.利用双指针法。数组

Merry Change·2023-07-27 21:12

回文链表——力扣234

文章目录题目描述法一将值复制到数组中后用双指针法法二快慢指针题目描述法一将值复制到数组中后用双指针法classSolution{public:boolisPalindrome(ListNode*head

hazel爱吃肉·2023-07-27 18:50

字符串--day4--总结篇

文章目录什么是字符串双指针法反转系列KMP什么是字符串在C++中，提供一个string类，string类会提供size接口，可以用来判断string类字符串是否结束，就不用’\0’来判断是否结束。

Micoreal·2023-07-27 09:18

算法记录|Day02

数组Leecode题目Leecode977有序数组的平方Leecode209长度最小的子数组Leecode59螺旋矩阵II总结Leecode题目Leecode977有序数组的平方双指针法：iii指向起始位置

weixin_44805103·2023-07-26 17:15

No.2(4)——双指针解决柱子间最大面积

不难想到，只需要将每两个柱子之间的面积计算一次并找出最大值，即可找到答案，但采用双指针法可以有效降低重复计算：从数组的两侧开始移动左右两个指针，首先计算当前面积，由于面积由两根柱子之间的短者决定，因此不难想出

郝YH是人间理想·2023-07-23 07:58

LeetCode 热题 100（二）：滑动窗口。3. 无重复字符的最长子串、 438.找到字符串中所有字母异位词

本质上还是双指针法，l是窗口左边界r是窗口右边界。如果set包含了当前字母就直接删除左边界的值。

独为我唱·2023-07-22 06:41

[leetcode] 42. Trapping Rain Water @ python

原题https://leetcode.com/problems/trapping-rain-water/解法双指针法,用l,r定义左边和右边的index,min_height作为目前bar的高度,只能是左右两边高度的较小值

闲庭信步的空间·2023-07-21 23:03

LeetCode_Day7 | 三数之和、四数之和

LeetCode_哈希表15.三数之和1.题目描述2.双指针法2.1思路及注意点2.2随随便便的笔记2.3代码实现3.哈希法(有待修正)3.1思路3.2代码实现18.四数之和1.题目描述2.双指针法2.1

小骄傲_·2023-07-20 21:00

代码随想录算法训练营17期day02-python

【双指针法】#用nums接收键盘输入的字符串nums=input().split()#定义一个空列表list=[]foriinnums:#将input输入的数据转换为列表，并将元素转换为int类型list.append

Icer·2023-07-20 02:12

双指针法总结

双指针法在对数组做出某种改变中经常用到，优点是时间复杂度为O(n)，且一般空间复杂度也比较低。

wasamtc·2023-07-19 15:59

如何用双指针法解决力扣“反转单词前缀”问题

为了反转从word到ch的所有字符，我们可以使用双指针法。我们让left和right分别指向word和p，然后交换它们指向的字符，再让它们从两端向中间移动，直到相遇为止。inlinevoidreve

努力学习游泳的鱼·2023-07-19 07:14

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

目录二分查找思想代码思路代码块移除元素思路代码思路代码块总结二分查找代码随想录文章链接思想使用双指针法，利用数组本身升序的特性，以及能够通过下标访问元素的特性，移动左右两个指针，来找到目标答案target

qq_42591713·2023-07-19 05:41

接雨水问题

二维接雨水问题双指针法：MyCode：classSolution{public:inttrap(vector&height){intlen=height.size();intl=0,r=len-1;while

Veritas des Liberty·2023-07-19 04:19

LeetCode | C++ 203.移除链表元素 206.反转链表 707.设计链表

目录203.移除链表元素第一种方法不设置虚拟头结点第二种方法设置虚拟头结点206.反转链表第一种方法双指针法第二种方法递归法707.设计链表203.移除链表元素203题目链接对于单链表来说，想要删除某个节点

zhf_flash·2023-07-17 20:13

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

构建新数组以后，即使用双指针法将元素一一加进去。

zhf_flash·2023-07-17 20:43

翻转字符串总结

一、整体翻转344.反转字符串(opensnewwindow)使用了双指针法。

我是真的菜啊啊·2023-07-17 19:03

day4-反转链表

双指针法第一次看到题目时，我第一时间想到的是，先从第一个结点找到最后一个，然后再依次翻转。但是这样的时间复杂度就是O（2n）了。为什么不能第一次遍历的时候就处理好所有翻转呢？

JAY-Fish·2023-07-16 13:55

寻找两个已排序数组的第 k 大元素

本篇博文将介绍一种解决方案，使用双指针法来高效地找到第k大的元素。

LewGarben·2023-07-16 11:23

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

解答思路：用双指针法；首先让一个right指针，先指向第n+1个节点，让一个left指针指向头节点；然后让两个指针一起右移，直到rig

SunnyQjm·2023-07-15 18:33

[数组]有序数组的平方

一、题目链接力扣二、题解双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili三、代码1、老师的因为给定数组是按照顺序排序的，虽然有正负，但两头肯定是绝对值最大的。

胖胖学编程·2023-07-15 17:15

【代码随想录 | Leetcode | 第二天】数组 | 双指针法 | 相向双指针 | 27

前言欢迎来到小K的Leetcode|代码随想录|专题化专栏，今天将为大家带来双指针法和相向双指针的分享✨目录前言27.移除元素27.移除元素✨题目链接点这里给你一个数组nums和一个值val，你需要原地移除所有数值等于

热爱编程的小K·2023-07-15 11:54

算法训练营笔记day01|704.二分查找、27.移除元素

()-1;intmid=(left+right)/2;while(lefttarget){right=mid-1;}else{returnmid;}}return-1;}};27.移除元素题目连接笔记双指针法

weixin_45662787·2023-07-15 04:38

算法训练营笔记day02|977.有序数组的平方、209. 长度最小的子数组、59. 螺旋矩阵 II

977.有序数组的平方题目连接笔记双指针法：从两边开始遍历，选出平方值较大的数，从数组的后面开始插入。心得一开始想的是用两个指针从中间开始遍历，但是麻烦很多，代码还是简洁的好，应该多尝试反向思考。

weixin_45662787·2023-07-15 04:38

LeetCode题解之反转链表

示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL限制：0<=节点个数<=5000解题思路使用双指针法，定义两个指针pre和cur，pre在前，cur在后，每次让

l1fe1·2023-07-14 18:12

HOT61-分割回文串

示例1：输入：s="aab"输出：[["a","a","b"],["aa","b"]]示例2：输入：s="a"输出：[["a"]]提示：1#include#include/*abcb方法1:双指针法（在本题中的缺陷是有重复计算

JXH_123·2023-07-14 05:49

LeetCode18.四数之和

18.四数之和文章目录18.四数之和一、题目二、解法方法一：双指针法算法思路具体实现算法分析三、一些拓展拓展知识：双指针法和排序一、题目给你一个由n个整数组成的数组nums，和一个目标值target。

Keep-CodingのToby·2023-07-13 22:58

刷题打卡day 21 ： 530.二叉搜索树的最小绝对差、 501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

首先设置成INT_MAXTreeNode*pre=NULL;voidtraversal(TreeNode*cur){if(cur==NULL)return;traversal(cur->left);//左//双指针法

nightcood·2023-06-24 06:48

LeetCode | C++ 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

目录530.二叉搜索树的最小绝对差利用双指针法按找二叉树搜索顺序中序遍历找其最小差值迭代法-利用中序遍历501.二叉搜索树中的众数普通二叉树直接遍历map统计排序中序遍历-分两步-统计最大次数-再找对应次数的值中序遍历

zhf_flash·2023-06-24 06:18

【算法与数据结构】15、LeetCode三数之和

文章目录一、题目二、双指针法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。

晚安66·2023-06-22 20:50

leetcode5236.美丽数组的最少删除数

=nums[i+1]均成立只有符合定义的元素才能加入最终的数组作为美丽数组不符合的需要跳过，同时操作数加一最后判断数组size的奇偶性，如果是奇数的话，操作次数加一，偶数不需要额外操作双指针法：publicintminDeletion

热心市民蟹不肉·2023-06-22 15:34

第一章基础算法（一）—— 快排，归并与二分

归并排序788.逆序对的数量二分练习题789.数的范围790.数的三次方根有些累了，把这两天做的笔记整理发出快排快排的思路：确定分界点根据分界点，调整区间中的数递归左右区间其中第2点是快排的关键，采用双指针法

.SacaJawea·2023-06-21 20:25

二叉树7|530.二叉搜索树的最小绝对差|501.二叉搜索树中的众数| 236. 二叉树的最近公共祖先

7|530.二叉搜索树的最小绝对差|501.二叉搜索树中的众数|236.二叉树的最近公共祖先一、530.二叉搜索树的最小绝对差题目连接：530.二叉搜索树的最小绝对差-力扣（LeetCode）思路：用双指针法

顾小九·2023-06-19 23:24

算法刷题-字符串-替换空格

然后从后向前替换空格，也就是双指针法，过程如下：i指向新长度的末尾，j指向旧长度的末尾。[外链图片转存

糖果店的幽灵·2023-06-18 07:32

leetcode-array, since 2022-05-31

提示：双指针法classSolution:defremoveDuplicates(self,nums:List[int])->int:left=0forright,einenumerate(nums):

Mc杰夫·2023-06-16 00:55

Leetcode | （001）两数之和笔记

两数之和题目描述给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标题目分析与实现难度：【简单】数据结构：数组基本实现方法：暴力枚举法双指针法哈希表法等实现一

是希望·2023-06-15 21:18

【算法与数据结构】142、LeetCode环形链表 II

一、题目二、哈希法思路分析：这道题也可以用双指针法去解，这里我介绍一种哈希法。利用set集合的值不可重复的特性。

晚安66·2023-06-14 21:25

15.三数之和

代码中使用双指针法来遍历数组，通过设定首尾两个指针，逐渐逼近目标值。具体流程如下：将数组排序，使得相同的元素相邻。外层循环遍历数组中的每个元素，用指针first指向当前元素。

你是棒棒的·2023-06-14 19:18

三数之和的解法（附java和python代码）

一般变形有以下几种：1、求解三数之和等于某个固定目标值的三元数组2、求解四数之和等于某个固定目标值的四元数组3、求解与某个目标值最为接近的三元数组解题思路三数之和问题的一般套路是排序+双指针法。

萝萝荦荦·2023-06-14 16:49

环形链表-C++（快慢双指针法和哈希表法）

环形链表方法一：双指针法-快慢指针我们定义两个指针，一快一满。慢指针每次只移动一步，而快指针每次移动两步。初始时，慢指针在位置head,而快指针在位置head->next。

hongyuyahei·2023-06-14 13:47

算法刷题-链表-反转链表

反转链表206.反转链表思路C++代码双指针法递归法其他语言版本使用虚拟头结点解决链表翻转使用栈解决反转链表的问题反转链表的写法很简单，一些同学甚至可以背下来但过一阵就忘了该咋写，主要是因为没有理解真正的反转过程

糖果店的幽灵·2023-06-13 22:48

链表--part 4--翻转链表(leetcode 206)

文章目录基本思想双指针法（或者叫三指针的方法）递归法使用虚拟头节点解决反转使用栈解决链表的反转问题leetcode206反转链表基本思想建议先理解双指针的方法再去理解递归方法。

Micoreal·2023-06-13 22:08

双指针法(数组)-python

double_c之·2023-06-13 08:57

链表--part 2--移除链表元素(leetcode 203)

中间节点进行删除：实际上就是使用双指针法，前指针用于删除，后指针后于判断数据。leetcode203移除链表元素链接classSolution{public:ListNode*removeEleme

Micoreal·2023-06-13 06:04

数组--part 6--总结

文章目录基本的知识以及注意点二分法双指针法滑动窗口模拟行为基本的知识以及注意点数组实际上就是最简单的数据结构，其中最主要的思想就在于数组是存放在连续内存空间上的相同类型数据的集合。

Micoreal·2023-06-13 06:34

代码随想录-哈希表

学习《代码随想录》基础知识哈希函数哈希碰撞三种哈希结构有效的字母异位词两个数组的交集两数之和暴力法Map四数相加三数之和哈希解法双指针法四数之和基础知识哈希表是一种根据关键码的值直接访问数据的数据结构。

苏黎世的民谣·2023-06-13 04:45

【每日挠头算法题(5)】重新格式化字符串|压缩字符串

欢迎~一、重新格式化字符串思路1：构造模拟具体代码如下：思路2：双指针法具体代码如下：二、字符串压缩思路1：简单替换总结一、重新格式化字符串点我直达~思路1：构造模拟1.遍历字符串，将数字字符和字母字符分别放在不同的字符串

在肯德基吃麻辣烫·2023-06-13 01:32

【算法与数据结构】19、LeetCode删除链表的倒数第 N 个结点