双指针法第14页

楠鹤晴·2023-01-14 06:01

链表常见OJ题汇总（持续更新）

目录前言一、移除链表中的元素（多指针法）二、反转链表（多指针法&头插法）三、链表的中间结点（算数法和双指针法）四、链表中的第K个结点（算数法&双指针法）五、合并两个有序链表（尾插法）六、链表分割（尾插法

楠鹤晴·2023-01-14 06:31

代码随想录算法训练营第二天 |题977 题209 题59

1.双指针法leetcode题977给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。1.1暴力解法：先求出数组所有值的平方，然后再排序。

ylRui·2023-01-10 03:01

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

今日任务：day2第一章数组977.有序数组的平方题目：力扣考点：双指针如果采用传统思路（暴力解法），先求平方再排序，则取决于快排的时间复杂度，为O(n+nlogn)双指针法：动图-https://code-thinking.cdn.bcebos.com

Lofty_goals·2022-12-31 12:39

代码随想录-04-双指针-LeetCode27.移除元素

目录前言题目1.双指针法2.本题思路分析：3.算法实现4.算法分析5.算法坑点同类题前言“代码随想录”刷题记录。总结笔记均会放在“算法刷题-代码随想录”该专栏下，以下为原文的链接。

请叫我Oscar·2022-12-30 15:36

数据结构-线性表(数组)-原地算法 27.移除元素--左右指针细节处很重要

法一：双指针法（快慢指针）：从头出发，在原位刷新一个新数组，慢指针代表新的数组的尾部，快指针遍历原数组。对不等于val的值，从原数组中添加到新数组的尾部。

weixin_43288822·2022-12-30 15:05

209长度最小子数组 -- 滑动窗口（双指针）

加深对滑动窗口、双指针法的理解。

晴空^_^·2022-12-30 15:25

977有序数组的平方 --双指针

有序数组的平方–双指针本题是双指针法的又一次练习。1.暴力求解–O(nlogn)首先对所有元素进行原地平方计算，之后利用快排进行排序。

晴空^_^·2022-12-30 15:24

27移除元素--双指针（快慢指针）

双for循环（暴力法）--O(n2n^2n2)使用第1个for循环i遍历数组所有元素使用第2个for循环从i开始进行数组元素的前移双指针法（快慢指针法）--O(n)使用双指针节省一个for循环如图，使用

晴空^_^·2022-12-30 15:01

基础算法—快速排序

在最坏的情况下，仍可能是相邻的两个数进行了交换，时间复杂度为最好的情况下以及平均时间复杂度为#include#include#include#includeusingnamespacestd;//快速排序模板（双指针法

加油啊老李头·2022-12-25 09:36

代码随想录02：链表

3、链表的定义4、链表的操作4.1、删除节点4.2、添加节点5、性能分析二、移除链表元素1、使用原来的链表来进行删除操作2、设置一个虚拟头结点在进行删除操作三、设计链表（链表常用操作）四、翻转链表1、双指针法

DLNovice·2022-12-21 19:00

【力扣刷题】双指针在数组、链表中的妙用

在刷力扣的时候是按照代码随想录的顺序刷的，在刷前两章数组和链表时发现双指针法是一种经常用到，但是有时不知道该咋用的方法。

chenyuhaokaixin·2022-12-20 13:32

【Leetcode刷题】移除元素

文章目录题目描述方法一（暴力解法）方法二（双指针法）题目描述Leetcode链接：移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。

Clumsy、笨拙·2022-12-10 12:48

力扣做题笔记（数组篇）

目录一、数组题目35.搜索插入位置总结：题目27.移除元素1.暴力解法代码如下2.双指针法代码如下总结：题目15.三数之和题目209.长度最小的子数组1.暴力解法2.滑动窗口解法C++滑动窗口代码题目59

爱学习的小刘code·2022-12-09 13:15

力扣75.颜色分类(快速排序法，双指针法)

题目描述:给定一个包含红色、白色和蓝色、共n个元素的数组nums，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数0、1和2分别表示红色、白色和蓝色。必须在不使用库内置的sort函数的情况下解决这个问题。解题思路：思路1：排序法（利用数据特性）在本题目中我们可以发现一个数据特性*我们使用整数0、1和2分别表示红色、白色和蓝色。*而且题目最终是要我们将数组按照

LNsupermali·2022-12-09 13:22

【刷题心得】双指针法|HashSet＜T＞

题目1概念梳理1.1ISetHashSet包含不重复元素的集合称为“集set”。.NETFramework包含两个集HashSet和SortedSet，其中HashSet包含不重复元素的无序列表，SortedSet包含不重复元素的有序列表。ISet接口提供的方法可以创建合集，交集。1.2Char.IsDigit()参考：C#Char.IsDigit()用法及代码示例-纯净天空(vimsky.com

九九345·2022-12-07 12:34

【LeetCode】C++：数组类算法-做好初始定义篇章

双指针法：1.数组的长度nums.size()2.左指针指向当前已经处理好的序列的尾部，左指针左边均为非零数；3.右指针指向待处理序列的头部，右指针左边直

MengYa_DreamZ·2022-12-07 12:57

【代码随想录】二刷-双指针法

半生瓜のblog·2022-12-06 09:18

《代码随想录1-7章》二刷题解及心得体会

目录0前言1第一章面试要知己知彼2第二章程序的性能分析3第三章数组3.1数组理论基础3.2二分查找3.2.1二分法写法（一）3.2.2二分法写法（二）3.3移除元素3.3.1暴力解法3.3.2双指针法3.4

C01dWater·2022-12-06 09:47

Leetcode977. 有序数组的平方

0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]思路双指针法数组其实是有序的

失落的Yukii·2022-12-04 21:33

Leetcode笔记

前言主要是记录一下刷算法的思路,便于后续回顾思路,具体解法网站上看就行了[link](代码随想录(programmercarl.com))1.数组1.1二分法前提:数组有序本质:可以理解为(首尾)双指针法实现思路

每次都来学点儿·2022-12-03 13:57

LeetCode题目——数组篇

文章目录前言一、LeetCode——二分查找二、LeetCode——移除元素1.暴力解法2、双指针法三、LeetCode——有序数组的平方1、暴力解法2、双指针法四、LeetCode——长度最小子数组1

Ap21ril·2022-11-25 17:22

代码随想录刷题记录day19 二叉搜索树的最小绝对差+ 二叉搜索树中的众数（代码技巧）+二叉树的最近公共祖先

代码随想录刷题记录day19[代码随想录]（https://programmercarl.com/）530.二叉搜索树的最小绝对差思想双指针法，维护一个最小值，和一个pre指针，当前节点的前一个节点，做差值比较

Made in Program·2022-11-20 17:02

代码随想录算法训练营第二天| 977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II

%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7%9A%84%E5%B9%B3%E6%96%B9.html自己看到题目的第一想法：没有思路看完代码随想录之后的想法：双指针法很好记写起来也很简单遇到的困难

guuu1874·2022-11-20 04:50

LeetCode11- 盛最多水的容器

LeetCode11-盛最多水的容器文章目录LeetCode11-盛最多水的容器一、题目二、思路1.暴力求解2.双指针法总结一、题目给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai

archer_ll1·2022-11-19 17:37

Suzy找到实习了吗 Day 1 | 704. 二分查找、27. 移除元素

找到实习了吗|704.二分查找、27.移除元素Leetcode704：二分搜索收获DivideandconquerRecursiverelationPython3class类的写法Leetcode27收获双指针法算法时间分析相关题目推荐

meinvfupo·2022-11-19 09:03

代码随想录算法训练营第八天| 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词剑指Offer58-II.左旋转字符串

344.反转字符串这道题的要求是不开辟新的内存空间，原地修改输入数组所以采用了双指针法，一个指针指向首位一个指针指向末位，交换首位末位并且两个指针向内各走一步记住这种做法defreverseString

lebowskii·2022-11-08 17:09

【JAVA】快速排序

不过冒泡是以顺序表的格式进行的，而快排则是建立在二叉树的基础上来完成遍历交换的~（个人理解）快排有很多个版本，快速排序是一位名hoare的人发明的，快排有很多个版本，什么horae版本，什么挖坑法，什么双指针法

环流_·2022-11-08 16:31

Leetcode 刷题笔记(三十) ——动态规划篇之子序列问题：回文

文章目录系列文章目录前言题录647.回文子串5.最长回文子串516.最长回文子序列132.分割回文串II系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：

a1241692733·2022-11-03 19:42

Leetcode 刷题笔记(二十九) ——动态规划篇之子序列问题：编辑距离

文章目录系列文章目录前言题录392.判断子序列115.不同的子序列583.两个字符串的删除操作72.编辑距离系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三

a1241692733·2022-11-03 19:41

力扣刷题day01|704二分查找、27移除元素

力扣刷题day01-704二分查找|27移除元素文章目录力扣刷题day01-704二分查找|27移除元素704.二分查找难点思路27.移除元素思路双指针法双向指针法704.二分查找力扣题目链接(opensnewwindow

HammerDeng·2022-10-30 17:52

【leetcode刷题】数组篇

文章目录二分查找二分查找的第一种写法：左闭右闭[]二分查找的第二种写法：左闭右开[)移除元素双指针法有序数组的平方长度最小的子数组螺旋矩阵当n为单数时必定会剩出中间一个元素在螺旋循环时没有循环到，这里我们要另外讨论总结最后最后

梨＋苹·2022-10-21 10:26

【leetcode刷题】链表篇

文章目录移除链表元素指针法反转链表双指针法递归法两两交换链表中的节点迭代法递归法删除链表的倒数第N个节点链表相交环形链表总结最后最后，祝大家国庆节快乐呀！！！

梨＋苹·2022-10-21 10:26

Leecode刷题——链表——链表相交（双指针法、数学思维）

当我写本题的时候脑子里是有模拟法的思维的，但是当我看到Leecode的K神的双指针解法的时候瞬间感受到了一道算法题解程序可以多么简洁多么牛逼，话不多说，进入正题，这道题最大的意义在于双指针法的应用以及结合题目的数学思维模拟例

商赏上官管冠·2022-10-06 11:42

Leecode刷题——链表——删除倒数第N个节点（双指针法）

本次总结的问题是删除链表中的倒数节点，我们知道链表查找的时间复杂度是O(n)所以想要像数组那样实现常数时间内倒数第n个删除节点是比较困难的，这里需要借助双指针法来进行操作删除倒数第N个节点（题号19）例

商赏上官管冠·2022-10-06 11:42

LeetCode竞赛题目—在LR字符串中交换相邻字符

渴望力量的土狗的博客主页专栏：每日一道LeetCode工欲善其事必先利其器，给大家介绍一款超牛的斩获大厂offer利器——牛客网点击免费注册和我一起刷题吧目录题目描述：在LR字符串中交换相邻字符解答思路：双指针法分析

渴望力量的土狗·2022-10-06 10:02

算法总结——链表篇

算法总结——链表篇一、链表理论基础链表的类型单链表双链表循环链表链表的存储方式链表的定义链表的操作删除节点添加节点性能分析二、移除链表元素Python版本三、设计链表Python版本四、反转链表双指针法递归法

小成星际·2022-09-14 15:28

【算法】链表经典OJ

文章目录一.移除链表元素法一：暴力法二法三：双指针法四：虚拟头节点（哨兵）二.反转链表法一：暴力法二：双指针法三：递归三.链表的中间节点法一：暴力法二：双指针四.链表中倒数第K个节点法一：暴力法二：双指针五

学有所程·2022-09-14 15:15

4. 快慢指针查找

双指针法：双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

大管同学·2022-09-14 07:42

基础算法：双指针算法

换言之，双指针法充分使用了数组有序这一特征，从而在某些情况下能够简化一些运算。

yaozizhi_yang·2022-09-10 19:56

双指针算法基本原理和实践

换言之，双指针法充分使用了数组有序这一特征，从而在某些情况下能够简化一些运算。在LeetCode题库中，关于双指针的问题还是挺多的。双指针截图来之LeetCode中文官网对

测试狗一枚·2022-09-10 18:07

算法面试常用套路之双指针法dual pointers, 2022-08-16

(2022.08.16Tues)双指针法采用两个指针/变量，对容器进行遍历。容器类型包括，数组、链表、字符串等。数组(不管有序无序)问题，往往可以用双指针法来解决。

Mc杰夫·2022-09-03 09:31

详解C语言中双指针算法的使用

换言之，双指针法充分使用了数组有序这一特征，从而在某些情况下能够简化一些运算。今天带大家来学习算法中双指针的应用场

·2022-08-18 14:44

快慢指针 ——链表 | Leetcode 练习

返回链表的中间结点可以使用双指针法，也就是快慢指针。

掉了颗兔牙lx·2022-08-04 15:43

刷题笔记（二十二）--动态规划：基础思想和题目

目录系列文章目录前言模板题录746.使用最小花费爬楼梯62.不同路径63.不同路径II53.最大子数组和343.整数拆分96.不同的二叉搜索树系列文章目录刷题笔记（一）–数组类型：二分法刷题笔记（二）–数组类型：双指针法刷题笔记

梦想成为光头强！·2022-07-22 18:34

万字详解八大排序必读（代码+动图演示）

2.1.1直接插入排序2.1.2希尔排序2.2选择排序2.2.1直接选择排序2.2.2堆排序2.3交换排序2.3.1冒泡排序2.3.2快速排序2.3.2.1Hoare2.3.2.2挖坑法2.3.2.3双指针法

繁华的梦境·2022-07-14 10:57

算法(数组)——移除元素(力扣实例)

文章目录1.删除有序数组中的重复项(简单)1.1题目实例1.2解题思路1.3代码实现1.3.1暴力解法1.3.2双指针法2.删除有序数组中的重复项(简单)2.1题目实例2.2代码实现3.比较含退格的字符串

花生酱拌面·2022-07-08 10:26

算法_数组_移除元素（双指针）

文章目录移除元素1.数组移除指定元素2.两种解法第一种—开两层for循环进行删除第二种—双指针法3.总结python算法4.相关题目推荐移除元素leetcode题目链接1.数组移除指定元素数组的存储空间是连续的

过动猿·2022-07-08 10:54

数组类算法：移除元素

题目解析：使用双指针法，从两头开始遍历，遇到目标数字，进行left++或者right++等操作。intRemoveElement(int*arr,intle

KingOfMyHeart·2022-07-08 10:23

力扣算法题总结（python）—双指针

双指针-移除元素：双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

白羊by·2022-06-22 14:28

推荐频道

双指针法

链表热门面试题（二）