LeetCode-双指针第47页

LeetCode经典面试150题-day3（删除有序数组的重复项）

和大于0的情况⑵、删除重复项，保证数组中每个元素唯一，可以理解为挑出数组中所有的不同项，在原有数组的基础上进行覆盖(或者可以组合成为一个新的数组，前提是要知道数组的大小，因为需要初始化)⑶、我们还是采用双指针的方法来解决问题

大黄冲~鸭·2023-10-29 23:09

面试经典 150 题--80-- 删除有序数组中的重复项 II(双指针)

目录80--删除有序数组中的重复项II解题思路代码80--删除有序数组中的重复项II给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1：输入：nums=[1,1,1,2,2,3]输出：5,nums=[1,1,2,2,3]解释：函数应返回新长度

----K1·2023-10-29 23:37

leetcode经典面试150题---4.删除有序数组中的重复项II

目录题目描述前置知识代码方法一双指针思路图解实现复杂度题目描述给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。

寻寒·2023-10-29 23:07

LeetCode 541 反转字符串II

知识点双指针反转字符串/直接利用return判断条件带回/多段函数的思想C语言代码实现//利用双指针反转字符串。

Sivan_Xin·2023-10-29 22:50

LeetCode 541 反转字符串 II -- 双指针法

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-string-ii给定一个字符串s和一个整数k，从字符串开头算起，每计数至2k个字符，就反转这2k字符中的前k个字符。如果剩余字符少于k个，则将剩余字符全部反转。如果剩余字符小于2k但大于或等于k个，则反转前k个字符，其余字符保持原样。示例1：输入：s=“abcdefg”,k=2输

大家好我是Boger·2023-10-29 22:16

【数据结构与算法】——顺序表相关OJ面试题:移除元素、合并两个有序数组

来源：leetcode，题目链接：1.移除元素2.合并两个有序数组目录移除元素题目描述解题思路思路一：覆盖思路二：以空间换时间思路三：双指针思路三代码实现样例结果合并两个有序数组题目描述解题思路代码实现样例结果移除元素题目描述给你一个数组

Alter_r·2023-10-29 21:14

leetcode-二叉树

B树和B+树的区别B树，也即balance树，是一棵多路自平衡的搜索树。它类似普通的平衡二叉树，不同的一点是B树允许每个节点有更多的子节点。B+树内节点不存储数据，所有关键字都存储在叶子节点上。B树：B+树：二叉树理论基础：1.种类：满二叉树、完全二叉树、二叉搜索树、平衡二叉树。完全二叉树是最后一行从左到右连续但不一定全满。二叉搜索树，必须有一定顺序。查询和添加都是O（logn），因为添加就是查询

PUdd·2023-10-29 21:14

leetcode-栈与队列

C++中stack是容器么？栈，队列往往不被归类为容器，而被归类为containeradapter(容器适配器)。因为由底层的容器实现，同时使用适配器模式的设计模式，封装了一层。我们使用的stack是属于哪个版本的STL？SGISTL(linuxC++使用的gcc)我们使用的STL中stack是如何实现的？可以选择容器来实现栈的功能，vector，deque，list都可以。默认是以deque为缺

PUdd·2023-10-29 21:13

Leetcode-链表的中间结点

力扣链接题目给定一个头结点为head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例：输入：[1,2,3,4,5]输出：3输入：[1,2,3,4]输出：3思路快慢指针定义两个指针slow和fast，初始时都指向第一个结点slow走一步，fast走两步当fast遍历一遍后，slow的位置就在中间代码实现strcutListNode*middleNode(structL

摸鱼的富贵·2023-10-29 21:13

leetcode-链表

链表是一个用指针串联起来的线性结构，每个结点由数据域和指针域构成，指针域存放的是指向下一个节点的指针，最后一个节点指向NULL，第一个结点称为头节点head。常见的链表有单链表、双向链表、循环链表。双向链表就是多了一个pre指针，头节点的pre指向NULL。循环链表就是尾节点的next指向了头节点，可以用来解决约瑟夫问题。链表内存为节点间不连续，节点内连续。适用于解决数据长度不固定，不经常查找，经

PUdd·2023-10-29 21:13

【数据结构练习题】删除有序数组中的重复项

3.我们可以用类似双指针的方法，创建两个下标src和dest，通过前后元素的对比，若不同，则将dest位

小钱编程成长记·2023-10-29 20:16

142.环形链表

于是引出了双指针中的快慢指针来解决。设定两个指针fast,slow，fast每次走两步，slow每次走一步

每天存两块·2023-10-29 19:26

125. 验证回文串

示例1:输入:"Aman,aplan,acanal:Panama"输出:true示例2:输入:"raceacar"输出:false思路双指针遍历。

软饭王·2023-10-29 19:54

代码随想录：day2数组完结

有序数组的平方因为数组里有负数，所以双指针其实是开头结尾开始向中间走。同时额外创建了数组承接结果。以空间换时间。长度最小的子数组滑动窗口法。也是双指针，但是指针是一前一后从前往后走。

qq_45789731·2023-10-29 17:43

leetcode-单链表反转

题目：第一种解法：非递归：classSolution:defreverseList(self,head:ListNode)->ListNode:#如果链表为空的情况ifheadisNone:returnhead#如果链表不为空的情况pre=Nonecur=head#当链表出现空之后结束循环whilecur:#先保存下一个值，再反转temp=cur.nextcur.next=pre#precur都向

白舟的博客·2023-10-29 17:42

LeetCode-单链表

1.单链表的删除1.2第一类删除类01.删除链表中的节点2.删除中间节点3.删除链表的节点4.链表的中间结点5.移除链表元素6.删除排序链表中的重复元素II7.删除排序链表中的重复元素8.删除链表M个节点之后的N个节点9.从链表中删去总和值为零的连续节点10.移除重复节点1.2.1删除节点解题思路一前提：已知P1，删除节点P2tmp=P1->next;P1->next=P1->next->next

许糖豆·2023-10-29 17:41

力扣刷题：反转链表 2023.6.27

双指针法版本1：不能这样。虽然使temp指向了new的一个新的对象（称为a），但是，当temp=cur时，temp便指向了cur，new的那个对象a便被遗弃了，没有东西指向它。要注意引用传递！

葛葛不入·2023-10-29 16:17

leetcode125验证回文串

defisPalindrome(s):'''验证回文串很简单双指针但是字符串查找回文串比较难'''strs=''ifs=='':###定义空字符是回文串returnTrueforiins:ifi.isdigit

fairy净·2023-10-29 15:27

LeetCode 125 验证回文串 C++

解法解法1：双指针1.遍历整个字符串2.遇到空格，i++orj--3.转换为小写后比较是否相等，出现不等的情况returnb

宿琪笙fly·2023-10-29 15:55

LeetCode-验证回文串

LeetCode-验证回文串题目描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。

抓起的第一个娃娃·2023-10-29 15:22

LeetCode 125 验证回文串 Python3

1、双指针左右对比这里主要学习一下Python3中字符串相关函数str.lower()#所有大写字符转换为小写str.isalnum()#检测字符串是否由字母和数字组成ord(c)#返回对应的ASCII

mxxxkuku·2023-10-29 15:22

20211016leetcode【3,79,17need again】

leetcode10.16日1、二叉树的层序遍历（done）2、从前序与中序遍历序列构造二叉树（done）3、二叉树展开为链表（……`needagain`）4、两数之和-哈希表（done）5、有序两数之和-双指针法

Xiaoshuang_Cao·2023-10-29 14:42

查找单链表中的倒数第k个节点-Java数据结构和算法

面试题专栏文章目录一、问题描述：二、解决方案1.双遍历2.双指针一、问题描述：新浪面试题：查找单链表中倒数第k个节点，输出节点信息即可。

开朗的大蒜·2023-10-29 14:41

链表--链表相交 leetcode面试题 02.07

两个链表相交思路暴破法采用双循环，从第一个链表第一个开始依次寻找第二个链表中的结点是否相同，这样下来时间复杂度为O(n*n)，空间复杂度为O(1)哈希法将第一个结点存入哈希表中，然后遍历第二个链表的结点判断是否有相同的结点双指针法以上图为例

Pig_deng饲养员·2023-10-29 12:08

贪心算法练习

一、P455分发饼干一眼双指针，略二、P376摆动序列被难住了，看题解有2个解法，分别是动态规划和贪心；动态规划：有2个重要的概念：某个序列被称为「上升摆动序列」，当且仅当该序列是摆动序列，且最后一个元素呈上升趋势

似水恰流年·2023-10-29 10:21

力扣刷题笔记

思路双指针首先定义一个cur指针，指向头结点，再定义一个pre指针，初始化为null。然后就要开始反转了，首先要把cur->next节点用tmp指针保存一下，也就是保存一下这个节点。

Breeze°·2023-10-29 10:51

C语言每日一练---利用双指针的方法删除排序数组中的重复项

给定一个升序排列的数组nums，请原地删除重复出现的元素，使每个元素只出现一次，返回删除后的数组新长度。元素的相对顺序应保持一致。要求：返回新数组的长度和数组元素，不能使用额外空间，必须在原数组上进行修改。例：输入：nums=[1,1,2]输出：2，nums=[1,2]定义两个指针fast和slow,fast表示遍历数组到达的下标位置，slow表示下一个不同元素要填入的下标位置，初始两个指针都指向

编程小程·2023-10-29 09:49

LeetCode（C语言）26.删除排序数组中的重复项

思路1：双指针i,j，用i对数组进行遍历，如果i和i+1指向的元素值不同，则将j向右移动一格，并将i+1的值赋给j，以此保证j的指向轨迹是一个新的不重复的数组。

nicole_33·2023-10-29 09:19

力扣第763题划分字母区间 c++ 哈希 + 双指针 + 小小贪心

冷yan~·2023-10-29 09:12

快速排序

快速排序1.基本思想2.一次划分的具体过程3.一次划分的具体过程示例4.单指针扫描5.双指针扫描6.时间复杂度1.基本思想快速排序是迄今为止所有内排序算法中速度最快的一种。

Ilqjx·2023-10-29 08:29

调整数组顺序使奇数位于偶数前面（双指针；快速排序）

剑指Offer21.调整数组顺序使奇数位于偶数前面-力扣（LeetCode）文章起笔：2021年11月14日10:50:21问题描述及示例输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。输入：nums=[1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4]也是正确的答案之一。提示:0<=nums.length<=500000

赖念安·2023-10-29 08:23

合并两个排序的链表 --递归与双指针解法

0题目描述leetcode原题链接：剑指Offer25.合并两个排序的链表1双指针解法#Definitionforsingly-linkedlist.

星尘 StarDust·2023-10-29 08:52

【剑指offer|图解|双指针】训练计划 I + 查找总价格为目标值的两个商品

文章目录前言一.⛳️训练计划I二.⛳️查找总价格为目标值的两个商品结尾前言博客主页：@聆风吟的个人主页系列专栏：本期文章收录在《剑指offer每日一练》，大家有兴趣可以浏览和关注，后面将会有更多精彩内容！作者留言：文章创作不易，可能会有些地方出现错误，还希望广大读者们能够帮忙指出，让我们大家一起共同进步。☁️寄语：少年有梦不应止于心动，更要付诸行动。一.⛳️训练计划I⌈在线OJ链接,可以转至此处自

聆风吟º·2023-10-29 08:19

【剑指offer|图解|双指针】移除元素 + 合并两个有序数组

个人主页：聆风吟系列专栏：数据结构、算法模板、汇编语言少年有梦不应止于心动，更要付诸行动。文章目录前言一.⛳️移除元素二.⛳️合并两个有序数组全文总结前言 hello!小伙伴们大家好哇，上期我们通过图文已经对顺序表进行了详细解析，相信小伙伴们已经对顺序表有的初步了解，今天我们在结合两道道面试题对顺序表进一步巩固，如果有需要复习的小伙伴可以点击此处链接《图解顺序表》跳转过去对顺序表进行回顾。

聆风吟º·2023-10-29 08:47

代码训练营第二天｜数组part2｜leetcode 977 有序数字的平方｜leetcode 209 长度最小的子数组｜leetcode 59 螺旋矩阵2

今日理论文章：数组总结leetcode977有序数字的平方：leetcode977文章讲解：双指针理解leetcode209长度最小的子数组：leetcode209文章讲解：滑动窗口思路leetcode59

吃不饱饭怎么办·2023-10-29 07:28

力扣 27. 移除元素

目录1.解题思路2.代码实现1.解题思路利用双指针思路，当让一个指针先走，指针指向的位置不等于val时，将此时该指针的值给另一个指针并且两个指针都加一，如果等于val,则让该指针加一继续走.最后另一个指针的下标就为排好的数组的长度

DarknessCor·2023-10-29 06:05

力扣228.汇总区间(java 双指针法)

=b“a”，如果a==b分析与代码“滑动窗口”实质也是双指针的灵活运用，抽象出来的关键操作就是：1.如何根据题目实际需求形

LNsupermali·2023-10-29 05:30

Day1-数组第一部分、二分查找|LeetCode 704、35、34|代码随想录刷题

前两天针对数组模块知识点做回顾，数组这块两个核心知识点就是二分查找跟双指针思想。数组第一部分针对二分查找，第二部分针对双指针。二分查找思想：降低查找算法的时间复杂度。核心问题是要搞明

ATagebra·2023-10-29 04:19

Day2-数组第二部分、双指针|LeetCode27、209、977、59|代码随想录

数组第二部分主要是针对双指针思想展开的。双指针思想设置两个指针，fast指针用来指向新数组的内容，slow用来指向新数组的index。

ATagebra·2023-10-29 04:48

力扣 88. 合并两个有序数组

目录1.解题思路2.代码实现1.解题思路另开辟一个大小为m+n的数组再利用双指针判断两个指针的大小，将小值赋给数组上并给该数组的下标加一和该指针加一，其次，要判断两个数组是否已经被拷贝完，如果其中一个已经到头

DarknessCor·2023-10-29 04:51

双指针技巧直接秒杀五道算法题

学算法认准labuladong后台回复进群一起刷力扣????读完本文，可以去力扣解决如下题目：141.环形链表（Easy）141.环形链表II（Medium）167.两数之和II-输入有序数组(Medium)344.反转字符串（Easy）19.删除链表倒数第N个元素（Medium）本文是一两年前发过的一篇文章，当时没多少人看，现在由于账号迁移的原因公众号里都搜索不到了，我就重新加工了一下，并且添加

labuladong·2023-10-28 23:33

leetcode-滑动窗口

思路：1）abs(i-j)&nums,intk){unordered_sethash_w;for(inti=0;ifindAnagrams(strings,stringp){vectorp_num(26,0);vectors_num(26,0);vectorres;if(s.length()&nums,intk){intzero_count=0;intcurr_max_len=0;intleft_

sonic youth·2023-10-28 23:03

【算法总结】数组

目前刷了一遍代码随想录，跟着剑指再总结一下之前做过的题，参考代码随想录、剑指Offer、力扣等，如有侵权，联系删除目录文章目录目录数组理论基础1.集合、列表和数组2.数组的操作3.二维数组4.常用方法4.1数组中的双指针

TIkitianya·2023-10-28 23:02

【每日一题】合并两个有序数组

链接奉上：合并两个有序数组目录直接合并后排序：思路：代码实现：双指针思路：代码实现：直接合并后排序：思路：将nums2直接合并到nums1后边，并进行排序代码实现：#includeintcmp(void

统一热红茶·2023-10-28 22:19

【算法】基础算法学习总结

排序快速排序【模板题】快速排序第k个数归并排序逆序对1.2二分【模板题】数的范围浮点数二分1.3高精度高精度存储加法减法高精度x低精度高精度/低精度1.4前缀和及差分一维前缀和二维前缀和差分二维差分1.5双指针算法

Summer__2020·2023-10-28 21:21

[双指针] Leetcode 283.移动零和1089.复习零

[双指针]Leetcode283.移动零和1089.复习零移动零283.移动零1.题意分析(1)给你一个数组，将数组中的所有0移动到数组的末尾(2)保证非0元素在数组中相对位置不变(3)在原数组中操作2

好兄弟给我起把狙·2023-10-28 20:26

编程导航算法通关村第一关 | 白银：链表双指针使用合集

这一期简单介绍一下双指针的使用，使用它可以简单高效解决很多问题。

某只阿飞·2023-10-28 17:57

算法通关村第 1 关 | 白银笔记

算法题目中有涉及到倒数第k个结点的题目，可以使用双指针寻找倒数第k个元素可以使用快慢双指针，我们先将fast向后遍历到第k+1个节点，slow仍然指向链表的第一个节点，此时指针fast与slow二者之间刚好间隔

大一新生10086·2023-10-28 17:24

算法通关村 | 第一关 | 白银挑战篇下

这个专题我们主要来学习一下使用双指针法来解答一些数组或链表的问题，瞧瞧它为何这么受欢迎，让我们从深层次的感受它的便捷与优秀！先来说一下什么是双指针法吧！何为双指针法？

計贰·2023-10-28 17:24

编程导航算法通关村第一关|白银

publicNodenext;Node(intx){val=x;ext=null;//作用不大，写了更标准}}文章目录第一个公共子节点way1：哈希和集合way2：栈way3：拼接两个字符串way4：差和双指针判断链表是否为回文序列合并有序链表合并两个优化合并

endless_?·2023-10-28 17:52

推荐频道

LeetCode-双指针