LeetCode-双指针

双指针 之 移动零

题目出处283.移动零-力扣（LeetCode）这题我采用的方法是快慢指针法，且这类题型可以归类到划分范围的题型中思路：其中，dest表示最后一个非0值，cur表示要处理的值第一段区间[0,dest]表示非0的值第二段区间[dest+1,cur-1]表示0值，这两段区间都是已经处理过的第三段区间[cur,n-1]表示未处理的值代码classSolution{public:voidmoveZeroe
Hsifles·2024-01-08 15:13

双指针 之 复写零

题目出处1089.复写零-力扣（LeetCode）思路：1.先找出最后一个要复写的值2.然后从后往前复写，从前往后的话，值会被覆盖，可以自己动手画一下classSolution{public:voidduplicateZeros(vector&arr){//先找最后一个要复写的下标intcur=0;intdest=-1;while(dest=0){if(arr[cur]==0){arr[dest-
Hsifles·2024-01-08 15:13

LeetCode：19. 删除链表的倒数第 N 个结点（中等）

1.借助数组这可能算取巧，遍历一遍链表，将链表中的每一个节点存入list，这时候你想怎么操作就怎么操作了......2.双指针新建一个表头，将两个指针放在表头往后遍
alex很累·2024-01-08 13:06

LeetCode-重复的子字符串（459）

题目描述：给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。思路一：使用枚举的方法。首先因为字符串s有一个子串重复多次构成，那么s的长度len与子串的长度subLen应该成倍数关系，并且在s中索引为i的字符应该与索引为i+subLen的字符相等。根据这些我们可以首先设置一个循环对从1到len/2的子串长度进行处理（因为子串至少重复一次所以最大长度为len/2)，接着判断子串长度是
炙热的大叔·2024-01-08 11:51

LeetCode-移动零（283）

题目描述：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。思路：这里的思路跟以前做过的去重复数字的思路有点像，快指针也就是for循环中的i遍历元素，慢指针也就是count指向存储元素得到位置，当然只有当遍历的数字不是0的时候才会存储该数字至count指向的位置，并且count+1。完成存储的for循环之后，
炙热的大叔·2024-01-08 11:51

LeetCode-加一（66）

题目描述：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。思路：这里主要分三种情况，第一种全是9就要扩大数字尺寸然后0位置为1其他位置值为0，第二种情况末尾位置数字小于9，直接将末尾位置数字加一即可，第三种可能尾部出现连续的9，同理尾部置0，直至倒数最后一个9的位置，并且在此
炙热的大叔·2024-01-08 11:20

双指针--最接近的三数之和

目录题号思路使用for循环挑选出a，则剩下的b和c可以使用双指针进行遍历若数组元素是无序的，则无法确定在什么条件下移动指针，若是有序且为升序的，则a+b+c>target时，只需要右指针左移即可更接近
习惯水文的前端苏·2024-01-08 09:48

027 移除元素

和026一样利用双指针的答案classSolution{public:intremoveElement(vector&nums,intval){intn=nums.size();if(n==0)return0
AnthonyM08·2024-01-08 08:07

代码随想录算法训练营Day08|344.反转字符串、541. 反转字符串II、卡码网：替换数字、151.翻转字符串里的单词、卡码网：右旋字符串

文章目录一、344.反转字符串1.双指针法二、541.反转字符串II1.字符串解法三、卡码网：替换数字四、151.翻转字符串里的单词1.使用库函数2.自行编写函数3.创建字符数组填充3.双反转+移位五、
热爱学习的Elina·2024-01-08 07:14

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

文章目录一、20.有效的括号1.栈二、1047.删除字符串中的所有相邻重复项1.拿字符串直接作为栈，省去了栈还要转为字符串的操作2.使用Deque作为堆栈3.双指针三、150.逆波兰表达式求值1.栈总结一
热爱学习的Elina·2024-01-08 07:44

代码随想录算法训练营Day03|203.移除链表元素、707.设计链表、206.反转链表

文章目录一、203.移除链表元素1.递归2.直接使用原来的链表来进行删除操作3.设置一个虚拟头结点在进行删除操作二、707.设计链表1.单向链表2.双向链表三、206.反转链表1.双指针法2.递归法总结一
热爱学习的Elina·2024-01-08 07:43

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

文章目录数组704.二分查找1.左闭右闭区间1.左闭右开区间27.移出元素1.暴力解法2.双指针法总结数组数组是存放在连续内存空间上的相同类型数据的集合。数组下标都是从0开始的。
热爱学习的Elina·2024-01-08 07:13

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

文章目录一、977.有序数组的平方1.暴力排序法2.双指针法二、209.长度最小的子数组1.暴力法2.滑动窗口法三、59.螺旋矩阵II1.模拟法总结一、977.有序数组的平方题目描述：给你一个按非递减顺序排序的整数数组
热爱学习的Elina·2024-01-08 07:13

面试复盘6——后端开发——一面+二面面经——跨越两年的一场面试，可惜没有开门红

第二题则是用了双指针。12
Climber47·2024-01-08 07:09

Leetcod面试经典150题刷题记录 —— 链表篇

Leetcod面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod
键盘国治理专家·2024-01-08 04:57

Leetcod面试经典150题刷题记录——二叉树篇

Leetcod面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod
键盘国治理专家·2024-01-08 04:56

力扣：438. 找到字符串中所有字母异位词 题解

Problem:438.找到字符串中所有字母异位词438.找到字符串中所有字母异位词预备知识解题思路复杂度Code其它细节推荐博客或题目博客题目滑动窗口哈希表预备知识此题用到了双指针算法中的滑动窗口思想
Apylee 后继·2024-01-08 04:24

Leetcode DAY8： 反转字符串 and 反转字符串II and 替换空格 and 翻转字符串里的单词 and 左旋转字符串

reverse()函数的时间复杂度是O(n)，题目要求是O(1)classSolution:defreverseString(self,s:List[str])->None:s.reverse()所以采用双指针的方法也非常简单
Petal990912·2024-01-08 03:55

day 8! 反转字符串，替换空格，翻转字符串里的单词，左旋转字符串

文章目录题目：344.反转字符串实现算法:双指针自我实现做题心得题目：541.反转字符串II实现算法:reverse库函数自我实现做题心得题目：剑指Offer05.替换空格实现算法:二分法自我实现做题心得题目
今天也要好好加油呀·2024-01-08 03:23

day08 反转字符串 反转字符串Ⅱ 替换数字 翻转字符串里的单词 右旋转字符串

题目1：344反转字符串题目链接：344反转字符串题意字符串是数组的形式，使用O(1)的空间将字符串反转双指针法法一代码classSolution{public:voidreverseString(vector
人来茶热·2024-01-08 03:51

211.【2023年华为OD机试真题（C卷）】求字符串中所有整数的最小和（贪心+双指针模拟-Java&Python&C++&JS实现）

点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！文章目录一.题目-求字符串中所有整数的最小和二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
一见已难忘·2024-01-08 01:29

LeetCode-合并两个有序链表

题目链接=>戳这里题目截图解法/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolution{publicListNodemergeTwoLists(ListNodel1,ListNodel2){ListNodemergeLi
沙漠小舟·2024-01-07 22:32

【LeetCode】双指针

双指针双指针场景例题k次问题80.删除有序数组中的重复项26.删除有序数组中的重复项求和剑指Offer57.和为s的两个数字15.三数之和16.最接近的三数之和用左右指针维护子数组209.长度最小的子数组
zxfhahaha·2024-01-07 21:53

leetcode双指针例题

目录问题描述：思路1.代码：结果：思路2：代码：参考：问题描述：思路1.思路1：建立一个index，每次往后移动一个位置，若遇到0直接在他后面insert一个0，再pop掉最后一个元素，并跳过插入的0。终止条件为index大于数组长度代码：classSolution(object):defduplicateZeros(self,arr):""":typearr:List[int]:rtype:No
淡写 ╮ 青春·2024-01-07 21:21

leetcode 中 双指针 和 滑动窗口 的关系

CSDN话题挑战赛第1期活动详情地址：https://marketing.csdn.net/p/bb5081d88a77db8d6ef45bb7b6ef3d7f参赛话题：Leetcode刷题指南话题描述：代码能力是一个程序员的基本能力，而除了做项目之外，大家接触到的最常规的提升代码能力的方法基本就是刷题了，因此，加油刷题，冲刺大厂！创作模板：Leetcode刷题指南文章目录一、题目1.题目描述2.
wow_awsl_qwq·2024-01-07 21:21

LeetCode.双指针(三)

如果设这两个数分别是numbers[index1]和numbers[index2]，则1=nums[i]，那么target=a(小一点)+b(大一点)的两个数相加，自然我们想到双指针操作。
xiaoyan_lu·2024-01-07 21:20

双指针例题

暴力解法：双层for循环双指针法：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。快指针：寻找新数组的元素，新数组就是不含有目标元素的数组慢
qq_40631424·2024-01-07 21:20

LeetCode.双指针(二)

例题一一、题目颜色分类给定一个包含红色、白色和蓝色、共n个元素的数组nums，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数0、1和2分别表示红色、白色和蓝色。必须在不使用库内置的sort函数的情况下解决这个问题。示例1：输入：nums=[2,0,2,1,1,0]输出：[0,0,1,1,2,2]示例2：输入：nums=[2,0,1]输出：[0,1,2]提示
xiaoyan_lu·2024-01-07 21:50

LeetCode.双指针(一)

例题一一、题目给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示:1<=nums.length<=104-231<=nums[i]<=231-1作者：LeetCode链接：https:/
xiaoyan_lu·2024-01-07 21:50

leetcode经典【双指针】例题

删除有序数组中的重复项：https://leetcode.cn/problems/remove-duplicates-from-sorted-array/解题思路：首先注意数组是有序的，那么重复的元素一定会相邻。注:要求删除重复元素，实际上就是将不重复的元素移到数组的左侧。考虑用2个指针，一个在前记作p，一个在后记作q，算法流程如下：首先：比较p和q位置的元素是否相等。如果相等，q后移1位如果不相
有梦想的yy·2024-01-07 21:47

基础数据结构第五期 滑动窗口

前言滑动窗口其实跟双指针算法差不多，该部分好理解，但是代码确实是不好写，不过没关系，多练几次就熟练了！！！一、滑动窗口是什么？
娇娇yyyyyy·2024-01-07 20:06

反转链表：

一、双指针反转链表的关键点是，一定要创建一个结点去保存当前结点的下一个结点。就好像下面的afterp，有了它，我们就可以在反转前面的结点后，还能找到接下来的链表。
en595·2024-01-07 20:41

【蓝桥杯算法】---第四讲---双指针

文章目录概念对撞指针快慢指针双数组指针题目练习概念双指针算法是一种非常常用的算法，是对暴力算法的一种优化，其实现原理也非常简单且灵活，具体操作一般是定义两个指针对数组进行遍历等操作。
Fengliguantou@·2024-01-07 19:28

双指针专项练习-----链表操作

一、双指针法快慢指针的思想。我们将第一个指针fast指向链表的第k+1个节点，第二个指针slow指向链表的第一个节点，此时指针fast与slow二者之间刚好间隔k个节点。
Coding路人王·2024-01-07 19:28

小曾带你刷leetcode--双指针篇之左右指针(一)

文章目录LeetCode简介怎么样刷LeetCode双指针左右指针3、无重复字符的最长子串11.盛最多水的容器15、三数之和18、四数之和26、删除有序数组中的重复项42.接雨水LeetCode简介当我们谈到
研行笔录·2024-01-07 19:56

Go基础语法练习之双指针

Go与双指针前言一、移除元素二、双指针覆盖1、双指针暴力覆盖2、双指针交换总结参考文献前言通过刷算法题，来对Go基础语法进行练习。如何实现以O(1)时间复杂度删除数组中所有指定元素？
REN_林森·2024-01-07 19:26

leetcode-双指针

leetcode-双指针双指针1、有序数组-题号167两数之和2、两数平方和-题号6333、反转字符串中的元音字符-题号3454、验证回文字符串-题号6805、合并两个有序数组-题号886、环形链表-题目
Kuches·2024-01-07 19:24

练习-双指针的使用

目录前言一、双指针遍历数组1.1题目一总结前言最近感觉有点疲倦，学习的时间不多，但不想中断写博客的连续，本篇文章就记录一下在写c语言练习过程中利用双指针解题。
PYSpring·2024-01-07 19:23

LeetCode-数组-双指针-中等难度

文章目录双指针1.删除有序数组中的重复项（入门）1.1题目描述1.2解题思路1.3代码实现2.删除有序数组中的重复项II（简单）2.1题目描述2.2解题思路2.3代码实现3.移动零（简单）3.1题目描述
码拉松·2024-01-07 16:45

leetcode-字母异位词

241-有效的字母异位词给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。核心思路：用哈希表或数组来记录每个字符出现的次数，并一一进行比较。方法一：数组boolisAnagram(strings,stringt){if(s.size()!=t.size())returnfalse;intnum[128];//ASCA
Emperorist·2024-01-07 13:55

LeetCode-整数反转（7）

题目描述：给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231，231−1]，就返回0。假设环境不允许存储64位整数（有符号或无符号）。思路：题目首先要求要对整数进行反转，那么我们可以使用一个while循环即可完成操作，每次循环使用一个变量接收整数模10的运算结果，然后使用一个变量来接收反转的结果，因为我们已经有模10的结果了，那么只
炙热的大叔·2024-01-07 13:24

Leetcode-有效的字母异位词C++实现

给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。哈希表实现：classSolution{public:boolisAnagram(strings,stringt){unordered_mapmap;if(s.size()!=t.size())returnfalse;for(inti=0;i::iteratorit=
Vanderbiol·2024-01-07 13:23

LeetCode-有效的字母异位词（242）

题目描述：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。思路：这题还是比较简单的，首先将两个字符串转为两个字符数组，之后对两个数组分别排序，最终返回两个数组是否相等的判断结果即可。能这么做是因为s、t异位的话排序之后是相等的，如果不符合异位，那么排序之后是不等的。代码：classSolution{publicbo
炙热的大叔·2024-01-07 13:53

80. 删除有序数组中的重复项 II

80.删除有序数组中的重复项II题目链接：80.删除有序数组中的重复项II代码如下：//双指针法classSolution{public:intremoveDuplicates(vector&nums)
咔咔咔的·2024-01-07 11:21

LeetCode-最长子序列

/***@authorwx*@description最长子序列*@create2023/12/26**/publicclassLongestConsecutive{publicstaticvoidmain(String[]args){int[]arr=newint[]{100,4,200,1,3,2};intresult=longestConsecutive(arr);System.out.pri
xinCode79·2024-01-07 05:42

LeetCode-杨辉三角公式

杨辉三角公式![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/a225ff66061e4076924e3299b81b98d5.png/***@authorwx*@description杨辉三角公式-标准*@create2023/12/26**/publicclassTriangle{publicstaticvoidmain(String[]args)
xinCode79·2024-01-07 05:11

vue diff算法

算法概念虽然点进来的大家应该都知道diff算法是什么，不过按照流程还是要简单说一下，按我个人的理解，Vue的diff算法是对新旧两条虚拟DOM进行逐层比较并更新真实DOMdiff算法是平级比较，不考虑跨级的情况，采用深度递归+双指针的方式进行比较先比较是否是相同节点如果是相同节点比较属性
寻ing·2024-01-07 05:04

【面试高频算法解析】算法练习5 深度优先搜索

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-07 01:59

【面试高频算法解析】算法练习1 二分查找

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-07 01:28

【面试高频算法解析】算法练习4 滑动窗口

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-07 01:28
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他