双指针法

01数组：209、长度最小的子数组

209、长度最小的子数组文章目录209、长度最小的子数组方法一：暴力法方法二：双指针法重点：滑动窗口小了移动j，大了while循环i暴力破解法：两层for循环，ij之间符合要求的值，找到最小数组滑动窗口
xueluoyouying·2024-02-02 04:48

01数组：977、有序数组的平方

977、有序数组的平方文章目录977、有序数组的平方方法一：暴力法方法二：双指针法重点：平方后最大数只能出现在两边暴力法：for循环平方后，进行排序双指针：双指针指向两边，哪个大就平方后放入新数组(倒着放入
xueluoyouying·2024-02-02 04:18

代码随想录算法训练营Day07|454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和

文章目录一、454.四数相加II1.哈希表解法二、383.赎金信1.字符串解法三、15.三数之和1.双指针法四、18.四数之和1.双指针法总结一、454.四数相加II题目描述：给定四个包含整数的数组列表
热爱学习的Elina·2024-02-01 23:52

代码随想录算法训练营day02||977.有序数组的平方,209.长度最小的子数组,59.螺旋矩阵II ；数组总结

思路：可以分为暴力解法和双指针法（重点）题目里面这个非递减要理解它的含义，也就递增暴力排序：最直观的想法，莫过于：每个数平方之后，排个序，代码如下：cl
轻舟未过万重山ing·2024-02-01 23:50

代码随想录算法训练营DAY8 | 字符串(1)

一、LeetCode344反转字符串题目链接：344.反转字符串https://leetcode.cn/problems/reverse-string/思路：双指针法交换。
橙南花已开·2024-02-01 14:18

合并两个有序数组(双指针法)（库函数法）

题目在这:https://blog.csdn.net/qq_38737428?spm=1000.2115.3001.5343题目分析:这道题给的题目挺恶心的。就是将两个有序数组合并成一个有序数组。但是他给的数组是这样的:nums1=[1,2,3,0,0,0]这里实际上就是:nums1=[1,2,3]。后面的0只起到占位符的作用。法一：思路分析:这个0非常碍事。上来第一步先把0去掉。反着遍历数组。遇
深度不学习！！·2024-01-31 00:12

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

时间复杂度最坏O()法二:可以利用双指针法,数组特性最大第二大分别在数组两头,head指数组头，tail指数组尾,两两分别比较，大的值进行平方放尾部,小的放回头部,tail指针逐步往前遍历。
strive340·2024-01-30 21:19

链表相交 Java 双指针法

题目描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：
一陸向北·2024-01-30 10:40

leetcode 19. 删除链表的倒数第 N 个结点 java解法

解题思路为了删除倒数第n个节点，我们可以使用双指针法。首先，我们将第一个指针first移动到链表的第n+1个节点，然后将第二个指针second移动到链表的开头。
程序员阿伦·2024-01-30 03:25

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

977.有序数组的平方题目建议：本题关键在于理解双指针思想题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方
纽北KING·2024-01-30 00:57

题解——两种算法解Leetcode题库第977题（暨双指针法小结）

一.Leetcode题库第977题题目977.有序数组的平方二.解法一——暴力解法算法思路：for循环遍历数组，对数组元素做平方操作；调用sorted()函数对处理后的数组进行快速排序算法时间复杂度：O(n+nlogn)代码classSolution(object):defsortedSquares(self,nums):""":typenums:List[int]:rtype:List[int]
认真编程的紫衫龙王·2024-01-29 12:39

顺序表经典算法（＋OJ刷题）

文章目录一、移除元素1.常规思路2.双指针法二、合并两个有序数组1.先合并再排序2.双指针法延伸总结一.移除元素力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目链接放在这里，有兴趣的小伙伴可以去尝试一下
被二进制支配的打工人·2024-01-29 09:17

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

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

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

在时间紧张的情况有，能写出双指针法也是不错的，然后可以和面试官在慢慢讨论如何优化。代码随想录
纽北KING·2024-01-27 23:44

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

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

代码随想录 数组-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

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

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

力扣15、三数之和（中等）

3解法一：排序+双指针将整数数组排序之后，可以简化问题的求解，双指针法是一种常用方法。3.1解题思路将数组排序之后，使用for循环，把三数之和问题转化为两数之和问题，再使用双指针法。
BraveTomato·2024-01-27 02:39

力扣80、删除有序数组中的重复项Ⅱ（中等）

3解法一：双指针双指针法可以很好地解决此题。3.1解题思路设置双指针，从数组nums的第3个元素开始比较，直到nums的最后一个元素。
BraveTomato·2024-01-27 02:38

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

有序数组的平方题目链接：977.有序数组的平方https://leetcode.cn/problems/squares-of-a-sorted-array/description/思路：给定数组为有序数组，故而考虑双指针法
橙南花已开·2024-01-26 21:08

代码随想录day02| 有序数组的平方|长度最小的子数组|螺旋矩阵II

1.有序数组的平方题目：力扣（LeetCode）官网-全球极客挚爱的技术成长平台1.双指针法利用一个快指针和慢指针：比较下标为fast和slow的数组值的平方，并定义一个与原数组大小相同的新数组。
晴贺·2024-01-26 20:19

day02 有序数组平方、长度最小的子数组、螺旋矩阵II

题目链接：leetcode977-有序数组平方，leetcode209-长度最小的子数组,leetcode59-螺旋矩阵II有序数组平方解题思路：双指针法，left,right1）创建一个等长的新数组2
9174583·2024-01-26 20:15

Leetcode131.分割回文串-Palindrome Patitioning-Python-回溯法

用双指针法即可。当然此题也可以用动态规划法，但是为了降低难度，我先不采用这个方法，知识点太多
princey2100·2024-01-26 17:32

代码随想录算法训练营第九天 | 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

逆波兰表达式求值文章目录代码随想录算法训练营第九天|20.有效的括号、1047.删除字符串中的所有相邻重复项、150.逆波兰表达式求值1LeetCode20.有效的括号2LeetCode1047.删除字符串中的所有相邻重复项2.1模拟栈实现2.2双指针法
-北天-·2024-01-26 08:44

leetcode977. 有序数组的平方

此时可以考虑双指针法了，i指向起始位置，j指向终止位置。代码代码1双指针法（头尾指针）classSolution:defsortedSquares(self,nums:List[int])->List
lanlinbuaa·2024-01-26 07:03

八大排序算法（C语言实现）

直接插入排序3.2希尔排序4.选择排序4.1直接选择排序4.2.堆排序5.交换排序5.1冒泡排序5.2快速排序5.2.1快排递归实现5.2.1.1Hoare法（霍尔法）5.2.1.2挖坑法5.2.1.3双指针法
茉莉蜜茶v·2024-01-25 10:56

27.移除元素（力扣LeetCode）

文章目录27.移除元素（力扣LeetCode）题目描述方法一：vector成员函数：erase方法二：暴力解法方法三：双指针法27.移除元素（力扣LeetCode）题目描述给你一个数组nums和一个值val
林海绮律·2024-01-25 07:27

[每日一题] 01.03 - 两数之和

两数之和1(最优)先生成一个字典，索引为键然后对字典按值排序之后对nums排序利用双指针法对nums遍历得到最终left，right后，对应到sorted_d中寻找对应的索引deftwoSum(nums
Sss00525·2024-01-25 05:41

力扣算法-Day7

3.递归：递归和双指针法的思路一样。只是代码非常
小羊没烦恼～·2024-01-24 20:50

力扣27、移除元素（简单）

3解法一：双指针双指针法是解算法题常用且非常有效的一种方法。3.1解题思路设置双指针left和right，指针right从左向右遍历数组元素，指针left更新数组nums中的元素。函数返回left。
BraveTomato·2024-01-24 12:40

工程师每日刷题 -2

文章目录1、深度学习2、算法与数据结构2.1、方法一：暴力解法2.2、方法二：双指针法（快慢指针法）3、编程基础3.1、问题一:3.2、问题二1、深度学习模型泛化性差，如何解决？
Nice_cool.·2024-01-24 06:13

【代码随想录】刷题笔记Day54

647.回文子串-力扣（LeetCode）双指针法中心点外扩，注意中心点可能有一个元素可能有两个元素classSolution{public:intcountSubstrings(strings){intresult
小涛44·2024-01-23 23:11

第二天| 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

思考一：双指针法，借鉴归并的思想，用空间换时间。考虑到大的值一定在数组的两端，用两个指针分别指向首尾下标，将较大值放入结果数组中并移动对应的指针。
%dionysus%·2024-01-23 01:36

深圳某互联网证券面试题：双指针的使用

这篇文章将接触到的经典双指针法用在一些字符串和数组的算法做一个简单的总结。介
Think_cy·2024-01-23 00:22

面试经典题---167.两数之和2-输入有序数组

167.两数之和2-输入有序数组我的解法：双指针法：low、high两个指针分别从数组左右两端向中间遍历；若low、high所指元素之和大于target，则将high指针左移；若low、high所指元素之和小于
3arong·2024-01-22 20:40

面试经典题---11.盛最多水的容器

11.盛最多水的容器我的解法：双指针法：left和right两个指针分别指向数组height左右两端，两指针从外向内移动；对于left和right所指的两条线，只有较短的一方向内移动才有可能使得储水量增加
3arong·2024-01-22 20:07

代码随想录算法训练营第五十七天 |647. 回文子串、516. 最长回文子序列

647.回文子串题目链接：647.回文子串dp含义：以i为开头，j为结尾的子串是不是回文子串递推公式：if(words[i]==words[j])遍历顺序：从下往上双指针法516.最长回文子序列题目链接
努力刷题的oyyo·2024-01-22 19:57

python代码练习：双指针法

题目一：移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。fromtypingimportListclassSolution:defremoveElement(cls,nums:List[int],val:i
伤心番茄种番茄·2024-01-22 02:10

力扣283.移动零

双指针法（快慢指针法）在数组和链表的操作中是非常常见的，很多考察数组、链表、字符串等操作的面试题，都使用双指针法。
是Java新手·2024-01-20 19:02

训练营 day08 | 344.反转字符串 541. 反转字符串II 卡码网：54.替换数字 151.翻转字符串里的单词 卡码网：55.右旋字符串

344.反转字符串题目链接:反转字符串视频讲解:字符串基本操作用双指针法对reverse函数进行重写。
qq_41943352·2024-01-20 17:03

我在代码随想录|写代码Day10之双指针 -27. 移除元素,151. 反转字符串中的单词,206.反转链表

1classSolution{public:intremoveElement(vector&nums,intval){intn=nums.size();for(inti=0;inext;cur->next=pre;//可以和双指针法的代码进行对比
27dCnc·2024-01-20 16:11

Leetcoder Day3｜链表理论基础｜203.移除链表元素 ｜707.设计链表 ｜206.反转链表

语言：Java/C++目录链表理论基础单链表循环链表链表的定义链表的操作删除节点添加节点数组链表203.移除链表元素解题思路：707.设计链表解题思路：206.反转链表解题思路：双指针法递归法今日心得链表理论基础链表是一种通过指针串联在一起的线性结构链表中的节点在内存中不是连续分布的每个节点由两部分组成
恩爱鹿皮er·2024-01-20 07:52

Leetcoder Day2｜有序数组的平方｜长度最小的子数组 ｜螺旋矩阵II（数组部分结束）

语言：Java/C++目录977.有序数组的平方解题思路：暴力解法双指针法209.长度最小的子数组解题思路：滑动窗口59.螺旋矩阵II解题思路今日心得977.有序数组的平方给你一个按非递减顺序排序的整数数组
恩爱鹿皮er·2024-01-20 07:52

双指针法(五)---比较含退格的字符串

记录双指针题目----比较含退格的字符串力扣题目链接：https://leetcode.cn/problems/backspace-string-compare/题目:比较含退格的字符串给定s和t两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回true。#代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。示例1：输入：s="ab#c",t="ad#c"输出：true解
蜗牛钉·2024-01-20 04:30

代码随想录算法训练营第四天| 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II

24.两两交换链表中的节点题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：设置头节点，双指针法时间复杂度：O(n)空间复杂度：O(1)C：structListNode*swapPairs
麦城稻香咖啡·2024-01-20 02:28

【C语言 今日练习】去除字符串中的空格【双指针法】

今天，我们用双指针来去除字符串中的空格字符串本质是一个字符类型的数组，所以双指针就是它的可移动的下标思路分析（视频讲解，可以去B站、Douyin找我哦！）我们定义一个快指针（fast）和一个慢指针（slow），其实也就是两个代表下标的变量先让他俩的值都为0然后进入循环然后判断slow对应的值是否为空如果不为空-->slow和fast同时加1如果为空-->slow不变，判断fast对应的值是否为空如
算法游民·2024-01-20 02:14

面试经典题---15.三数之和

15.三数之和我的解法：预处理当nums大小小于3时，直接返回空的res对nums排序后，若首元素小于0或末尾元素大于0，也直接返回空的res双指针法找出三元组（nums[i]、nums[left]和nums
3arong·2024-01-20 00:02
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他