LeetCode-双指针第68页

刷题leetcode-两数之和

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：num

Daniel 大东·2023-09-08 15:40

双指针类型题目

一、双向指针基本用法双向指针在需要遍历整个数组并前后交换数组元素时使用较广泛。原理就是设置两个指针，分别从前后遍历整个数组，下面是基本的写法：voidReverse(chararr[],intlen){intleft=0;intright=len-1;inttmp;while(leftleft++right--2.前偶后奇//——>交换left和right，left++right--3.前偶后偶/

夜夜亮晶晶·2023-09-08 15:53

【LeetCode-中等题】17. 电话号码的字母组合

文章目录题目方法一：递归+回溯题目方法一：递归+回溯参考讲解：还得用回溯算法！|LeetCode：17.电话号码的字母组合首先可以画出树图：先将数字对应的字符集合加入到一个map集合这里需要一个index来控制取数的范围，例如"23"第一次index==0代表取数字2并且根据2可以从map中取出2对应的字符串最终结果集在递归结束的时候收获，也就是要么index大于了数字字符串的长度或者就是最后的要

今天你写代码了吗？？·2023-09-08 09:44

【LeetCode-中等题】40. 组合总和 II

文章目录题目方法一：递归+回溯+去重题目本题需要注意的就是去重操作因为nums数组里面的元素可能存在重复：不重复的版本：【LeetCode-中等题】39.组合总和不去重版方法一：递归+回溯+去重参考讲解视频

今天你写代码了吗？？·2023-09-08 08:10

Leetcode——904. 水果成篮

主要注意第二个规则分析根据规则2，我们可以知道，一旦选择了一颗果树开始，则后面连续出现的果树被必须采摘，实际上就是一个求满足条件的连续子数组问题因此，我们根据之前的分析总结，考虑采用滑动窗口解决该问题思路双指针实现滑动窗口思路

styfish·2023-09-08 08:29

【LeetCode-中等题】39. 组合总和

文章目录题目方法一：递归+回溯题目这题的nums数组里面不存在重复元素，所以也就无需做去重操作但同一个元素可以被无限次取，说明每次递归中的for循环的开始位置就是自己nums数组里面存在重复元素，去重版本：方法一：递归+回溯参考讲解视频：带你学透回溯算法-组合总和（对应「leetcode」力扣题目：39.组合总和）|回溯法精讲！List>res=newArrayList>combinationSu

今天你写代码了吗？？·2023-09-08 07:08

刷过最浪漫的一题，对的人终究会重逢：剑指 Offer 52. 两个链表的第一个公共节点（图+视频解析）

如下面的两个链表：双指针法首先判断两个链表是否有空链表，有的话就没有交点，直接返回null如果两个链表都不是空，则定义两个指针，PA和PB，PA指向第一个链表头结点：headA，PB指向第二个链表的头结点

、信仰_·2023-09-08 07:00

LeetCode刷题笔记【2】：数组专题-2（有序数组的平方、长度最小的数组、螺旋矩阵）

文章目录前置知识977.有序数组的平方题目描述解题思路代码209.长度最小的子数组题目描述暴力求解滑动窗口(双指针)59.螺旋矩阵II题目描述思路代码总结前置知识见LeetCode刷题笔记【1】：数组专题

Eibosinu·2023-09-08 03:40

LeetCode刷题笔记【1】：数组专题-1（二分查找，移除数组中指定元素）

文章目录前置知识704.二分查找题目描述解题思路暴力搜索二分查找27.移除元素题目描述解题思路暴力解决双指针交换总结前置知识注意数组在C++中的存储方式是在地址连续的空间中存储，所以可以通过name[n

Eibosinu·2023-09-08 03:40

《热题100》字符串、双指针、贪心算法篇

思路：对于输入的的字符串，只有三种可能，ipv4,ipv6,和neitheripv4:四位，十进制，无前导0，小于256ipv6:八位，十六进制，无多余0（00情况不允许），不为空classSolution:defsolve(self,IP:str)->str:if'.'inIP:#有可能是IPV4res=IP.split('.')iflen(res)==4:#满足4位foriinres:try:

sinounuo·2023-09-08 02:56

Leetcode-快慢指针遍历

文章目录q141环形链表q142环形链表iiq202快乐数q287寻找重复数q876链表的中间节点q141环形链表题目传送门题解该题目可以使用hash表，但是快慢指针解法更优。快指针的速度是慢指针的两倍，如果快慢指针进入环形链表中，那么快慢指针必定会重合。如果快指针指向nil，表示到了链表尾，不存在环形。funchasCycle(head*ListNode)bool{ifhead==nil||he

jenrain·2023-09-08 01:50

LeetCode题解：21. 合并两个有序链表，迭代，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/merge-two-sorted-lists/解题思路：用双指针同时遍历两个链表。

Lee_Chen86·2023-09-08 00:01

【算法专题突破】双指针 - 和为s的两个数字（6）

目录1.题目解析2.算法原理3.代码编写写在最后：1.题目解析题目链接：剑指Offer57.和为s的两个数字-力扣（Leetcode）这道题题目就一句话但是也是有信息可以提取的，最重要的就是开始的那句话，“递增序列”然后在数组中找出两个和为s的数即可（而且是任意一对即可）2.算法原理这道题很简单，如果用暴力枚举直接两层for循环搞定就行，但是使用暴力解法的话，就没有利用到他是有序序列的这个特性了。

戊子仲秋·2023-09-08 00:27

【算法专题突破】双指针 - 三数之和（7）

目录1.题目解析2.算法原理3.代码编写写在最后：1.题目解析题目链接：15.三数之和-力扣（Leetcode）题目就是要找出和为0的不重复的三元组，注意三元组的每个元素是得不同的位置，那不重复又是什么意思呢？我们可以看第一个示例，他找出了三个三元组，但是他最后只返回了两个，也就是，三元组的元素相同算同一个三元组。（如果没有就返回空集。）2.算法原理第一个想法当然是暴力枚举，具体来说就是，先排序，

戊子仲秋·2023-09-08 00:55

leetcode-两数之和

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]代码/***@param{number[]}nums*@param{number}t

8239e604d437·2023-09-08 00:48

Leetcode数组篇总结（c++）

文章目录一、基础知识二、经典题目1、35：搜索插入位置-二分查找-简单2、27：移除元素-双指针-简单3、209：长度最小的子数组-滑动窗口-中等4、59：螺旋矩阵II-模拟法-中等5、977-有序数组的平方

黑豆糕·2023-09-07 23:21

c刷题（二）

目录加减混合运算计算n的k次方计算非负整数各位之和字符串逆序双指针递归矩阵计算矩阵转置加减混合运算题目：计算1/1-1/2+1/3-1/4+1/5……+1/99-1/100的值，打印出结果。

小C您好·2023-09-07 23:45

leetcode 594.最长和谐子序列（滑动窗口）

⭐️题目描述leetcode链接：最长和谐子序列思路：第一步先将数组排序，在使用滑动窗口（同向双指针），定义leftright下标，比如这一组数{1,3,2,2,5,2,3,7}排序后{1,2,2,2,3,3,5,7

cccyi7·2023-09-07 23:38

977. 有序数组的平方

视频链接：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili我的解法：classSoluti

侯孟禹·2023-09-07 23:51

[力扣] 1616. 分割两个字符串得到回文串

题目：分析：首先只考虑a的前缀+b的后缀构成回文串的情况（反过来的解决思路完全相同），采用双指针的思想，左指针从a的左边开始遍历，右指针从b的右边开始遍历，如果要构成回文串，则a的头部和b的尾部一定会存在相同的部分

氯的平方·2023-09-07 22:15

类似LRU定时清除缓存的缓存优化算法详解(缓存淘汰策略)

//设计一个类似于LFU和LRU的缓存优化算法可以变更的缓存结构publicclassCache{//首先自己定义缓存优化算法的基本的数据结构以及操作缓存的方法//设计具有双指针的结点publicclassNode

A野欲·2023-09-07 20:13

算法通关村第12关【白银】| 字符串经典问题

一、反转问题1.反转字符串思路：双指针，反转数组一个套路classSolution{publicvoidreverseString(char[]s){intl=0;intr=s.length-1;while

三水木_·2023-09-07 17:47

【LeetCode-中等题】90. 子集 II

并集问题汇总：题目方法一：递归加回溯（去重版）组合+并集问题汇总：1、子集非去重版本2、组合非去重版本3、组合去重版本题目本题nums数组存在重复元素，所以本题会涉及一个去重操作：子集无需去重版本：【LeetCode

今天你写代码了吗？？·2023-09-07 16:37

LeetCode-无重复字符的最长字串-python

题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。主要思路：从头开始遍历，直到遇到重复的元素为止；再次循环字符串，从所寻找的上一个子串中重复元素所在位置的后一个位置开始遍历；每次遍历后比较子串长度记下最大的那个长度。classSolution:deflengthOfLongestSubstring(self,s:str)->int:length=len(s)#原数组长度leng=0

someday_oneday_·2023-09-07 15:12

算法：数组常见套路1---双指针、取模、打擂台法

一、数组的合并–双指针[快慢指针]1、题目：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。

一乐·2023-09-07 15:40

链表例题小总结：

链表：第一种题型：双指针力扣203：移除链表元素力扣题目链接题意：删除链表中等于给定值val的所有节点。

JH3073·2023-09-07 12:12

算法之双指针题型：

双指针例题小总结：力扣27：移除元素力扣题目链接双指针分为：快慢双指针：同一个起点，同向出发相向双指针：从两端出发，方向相反，终会相遇经典的双指针（快慢双指针）代码随想录上面有动图，很清楚题目：给你一个数组

JH3073·2023-09-07 12:10

算法：删除有序数组中的重复项---双指针[3]

1、题目：对给定的有序数组nums删除重复元素，在删除重复元素之后，每个元素只出现一次，并返回新的长度，上述操作必须通过原地修改数组的方法，使用O(1)的空间复杂度完成。2、分析特点：题目要求：原地修改、有序数组原地+删除==>结果数组一定比原数组的长度更短，并且，我们可以把结果数组直接写在原数组上。有序数组==>当前元素和前一个元素是相等的时候，则不需要收集，我们需要收集的元素，是那些不会等于前

一乐·2023-09-07 12:17

算法：移除数组中的val的所有元素---双指针[2]

1、题目：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。2、分析特点：题目要求：原地移除移除所有val的元素，则结果数组一定比原数组的长度更短。要求原地移除>我们可以把结果数组直接写在原数组上，并且结果数组是那些

一乐·2023-09-07 12:16

算法通关村第十六关：青铜挑战-滑动窗口其实很简单

青铜挑战-滑动窗口其实很简单1.滑动窗口基本思想数组引入双指针的背景：很多算法会大量移动数组中的元素，频繁移动元素会导致执行效率低下或者超时，使用两个变量能比较好的解决很多相关问题数组双指针，之前介绍过对撞型和快慢型两种

ListenYin·2023-09-07 11:35

【代码随想录】DAY 2（有序数组的平方、长度最小的子数组、螺旋矩阵）

=nums.end();iter++){*iter=(*iter)*(*iter);}sort(nums.begin(),nums.end());returnnums;}};学习记录：双指针法，数组有

Pearl。·2023-09-07 11:30

C语言对单链表所有操作与一些相关面试题

目录单链表的特性单链表的所有操作定义一个单链表创建一个链表头插入数据(头插法)插入数据(尾插法)查找节点修改数据节点删除节点打印数据销毁链表翻转链表打印链表长度冒泡排序快排堆排查找倒数第K个节点（双指针法

telllong·2023-09-07 10:47

Day02.有序数组的平方、螺旋矩阵

Day02.有序数组的平方、螺旋矩阵0977.有序数组的平方链接：0977.有序数组的平方思路1：双指针法，从两边向中间。数组是有序的，绝对值大的数都在两边。

izwmain·2023-09-07 09:20

leetcode LCR 007 mid. 三数之和。对撞指针解法

双指针的一种，特点是一前一后，相向而行，两个指针相遇时为终点codevarthreeSum=function(nums){letlen=nums.lengthnums.sort((a,b)=>a-b)/

六时二一·2023-09-07 09:13

leetcode-链表类题目

文章目录链表（LinkedList）链表（LinkedList）定义：链表（LinkedList）是一种线性表数据结构，他用一组任意的存储单元来存储数据，同时存储当前数据元素的直接后继元素所存放的内存地址。操作插入和删除操作时间复杂度为O(1)随机访问第k个元素的时间复杂度为O(n)单链表：实现：数据域data+指针域next循环链表：实现：尾结点指针指向头结点优点：支持时间复杂度O(1)找到头结

Bai_Yin·2023-09-07 08:40

【LeetCode-中等题】47. 全排列 II

文章目录题目方法一：递归+回溯+去重题目相比较46题：不需要去重：【LeetCode-中等题】46.全排列需要做出的改变就是：首先需要对待全排列的数组进行排序（为去重操作做准备）Arrays.sort(

今天你写代码了吗？？·2023-09-07 07:40

【LeetCode-中等题】78. 子集

文章目录题目方法一：动态规划方法二：递归加回溯(关键----startIndex)题目注意：这里的nums数组里面的元素是各不相同的，所以不存在去重操作方法一：动态规划publicList>subsets(int[]nums){List>res=newArrayList());//首先将空集加入解集中intn=nums.length;Listzres=null;for(inti=0;i(res.g

今天你写代码了吗？？·2023-09-07 07:35

leetcode分类刷题：栈（Stack）（一、字符串相邻元素删除类型）

1、在leetcode分类刷题：基于数组的双指针（一、基于元素移除的O(1)类型）题目中，采用双指针之快慢指针的算法来解决。

22世纪冲刺·2023-09-07 07:40

双指针解法

题目算法双指针codevarmerge=function(nums1,m,nums2,n){//其实就是一个nums1数组从后向前的降序重排，从最后开始，比较nums1有效位置和nums2当前位置数的大小

六时二一·2023-09-07 07:09

2022-09-22算法训练Day2

看了题解，才更加理解什么情况下应该用双指针。

海狸攻城狮·2023-09-07 05:41

【算法学习】平方数之和

title:【力扣】633.平方数之和cover:‘https://storage.bummon.com/image/202308171051399.png’tags:算法LeetCode双指针法二分查找法

Bummon.·2023-09-07 04:04

LeetCode双指针经典题（一）15道

文章目录905.按奇偶排序数组5.最长回文子串11.盛最多水的容器15.三数之和31.下一个排列160.相交链表392.判断子序列26.删除有序数组中的重复项27.移除元素83.删除排序链表中的重复元素283.移动零986.区间列表的交集870.优势洗牌18.四数之和821.字符的最短距离905.按奇偶排序数组https://leetcode-cn.com/problems/sort-array-

CodePanda@GPF·2023-09-07 02:53

Leetcode双指针合集

文章目录双指针TwoSum167.两数之和II-输入有序数组归并两个有序数组88.合并两个有序数组快慢指针142.环形链表Ⅱ滑动窗口76.最小覆盖子串练习633.平方数之和680.验证回文串II524.

芋圆椰奶不加糖·2023-09-07 02:53

【LeetCode】双指针求解和为s的两个数字

Problem:剑指Offer57.和为s的两个数字文章目录题目解析算法思路分析复杂度Code题目解析首先来讲解一下本题的思路我们看到本题的意思很简单，就是去这个nums这个数组中进行寻找，如果找到了两个数相加之和为target的话，那构成一个结果集并返回算法思路分析接下去我们来分析一下本题的思路暴力解法首先第一种，我们都会想到的就是【暴力求解】，那就是使用两层for循环，去一一地做匹配工作，不过

烽起黎明·2023-09-07 02:52

双指针

双指针算法在Java中的使用主要涉及到两个指针同时遍历或者迭代一个数组或列表，常用于解决一些具有线性结构的问题，如寻找数组中的旋转排序数组的最大值，或寻找数组中的最长连续子数组等。

·2023-09-06 23:19

面试必备经典算法题目(c语言实现)

目录前言：本章将会介绍三道来自leetcode上的经典题目，涉及到的思路主：双指针1：剑指Offer58-II.左旋转字符串-力扣（LeetCode）2:977.有序数组的平方-力扣（LeetCode）

聪根大牛成长日记！·2023-09-06 22:01

【leetcode-动态规划】斐波那契数

【leetcode-动态规划】斐波那契数题目：斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。

攻城狮大兵·2023-09-06 22:16

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

剑指Offer21.调整数组顺序使奇数位于偶数前面相向双指针classSolution{publicint[]exchange(int[]nums){intl=0,r=nums.length-1;while

dotJunz·2023-09-06 22:53

LeetCode 15 三数之和

题目链接力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目解析//1.排序+双指针//2.固定一个值nums[i]然后去剩下的位置去找两数之和符合nums[j]+nums[k]是否等于-nums

袁百万·2023-09-06 18:08

LeetCode 18 四数之和

题目链接力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目解析固定两个数，然后利用双指针来进行剩下两个数的筛选主要使用的是三数之和的思想，具体可以看我上篇博客注意去重代码classSolution