LeetCode-双指针

寒假思维训练计划day7 D Cyclic Operations

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。
嘗_·2024-01-23 00:07

寒假思维训练day10

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。
嘗_·2024-01-23 00:07

寒假思维训练计划day11

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。Problem-1891C-CodeforcesProblem-1907D-Code
嘗_·2024-01-23 00:34

23级第一次测试总结

前天进行了第一次测试，一共10道题只写出来6道题，题目本身难度不大，基本没什么算法，除了最后两道题目考察了双指针（滑动窗口）和深度搜索，但也仅仅只写出来了6道，还是太菜了对于题目G和H这两道思维题也是没写出来
3分人生·2024-01-22 23:33

代码随想录刷题第八天

第一题是反转字符串https://leetcode.cn/problems/reverse-string/description/，首先想到的是双指针一个left一个right，调用一下swap函数。
太阳照常升起366·2024-01-22 21:03

代码随想录算法训练营第8天 | 344.反转字符串 ，541. 反转字符串II ，54. 替换数字(卡码网) ，151.翻转字符串里的单词 ，55. 右旋字符串(卡码网)

344.反转字符串题目链接：https://leetcode.cn/problems/reverse-string/description/思路:双指针双指针交换首尾字符即可classSolution{
Aaron_Yang.·2024-01-22 20:48

[leetcode-top100-medium]11.盛水最多的容器，15三数之和

目录11.盛最多水的容器-力扣（Leetcode）思路：15.三数之和-力扣（Leetcode）思路11.盛最多水的容器-力扣（Leetcode）思路：这是典型的双指针解法，使用left指针指向数组的0
是安澜啊·2024-01-22 20:10

【刷】leetcode字节跳动面试题之盛最多水的容器

container-with-most-water/解法我们首先想到的肯定是暴力解法，两个循环，然后比较最大值，这样做时间复杂度就变的较高，这样虽然也可以解出来，但是在面试的时候影响面试官对你的印象，不合适，所以我们要另辟蹊径这道题最佳的方法是使用双指针的解法
「已注销」·2024-01-22 20:10

面试经典 150 题 4 —（双指针）— 11. 盛最多水的容器

11.盛最多水的容器方法一classSolution{public:intmaxArea(vector&height){intmaxA=0,left=0,right=height.size()-1;while(left=maxA){maxA=area;}if(height[left]>=height[right]){right--;}else{left++;}}returnmaxA;}};clas
BreezeChasingDrizzle·2024-01-22 20:40

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

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

【leetcode刷题笔记】11. 盛最多水的容器

力扣笔记：本题是一道经典的面试题，最优的做法是使用「双指针」。即从两头向中间开始卷，谁小谁往中间走。为什么从小的开始卷，容器是一种木桶，以较低的值决定最终结果。
阿宅的小天地·2024-01-22 20:38

Leetcode算法系列| 11. 盛最多水的容器

目录1.题目2.题解C#解法一：暴力C#解法二：双指针（左指针大于右指针，left++）C#解法三：双指针优化（左指针小于等于最小高度，left++）Java解法一：双指针Python3解法一：双指针1
游戏开发小Y·2024-01-22 20:37

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

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

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

文章目录20.有效的括号思路：代码：1047.删除字符串中的所有相邻重复项思路代码1:栈储存代码2：双指针150.逆波兰表达式求值思路：题外话代码20.有效的括号思路：由于栈结构的特殊性，非常适合做对称匹配类的题目
echoliuy·2024-01-22 20:28

【代码随想录+力扣hot100】双指针

重复元素必相邻思路二：从第一个位置开始考虑快慢指针977.有序数组的平方思路：代码：283.移动零代码：思路1：直接快慢指针思路2：1次遍历（快排）844.比较含退格的字符串代码：参考题解理解思路一：从后向前双指针思路二
echoliuy·2024-01-22 20:28

代码随想录算法训练营第七天|哈希表+454.四数相加II+赎金信+三数之和+四数之和+总结

文章目录454.四数相加思路：代码：383.赎金信代码：15.三数之和思路：双指针去重逻辑的思考代码18.四数之和思路：代码哈希表总结1.数组做哈希2.set做哈希3.map做哈希454.四数相加思路：
echoliuy·2024-01-22 20:57

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

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

hot100：06三数之和

题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台算法思想：使用双指针的思想，首先需要先对数组进行排序，让数组满足单调性，这样在相加的时候更加方便更新条件；再遍历数组，遍历数组的目的就是确定一个数
蜡笔小心眼子！·2024-01-22 14:14

hot100：07接雨水

题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台算法思想：这里采取的是暴力解法和双指针的解法，但是这个题目还有其他的两种解法（单调栈和动态规划，同学可以自行了解）首先，在说算法思想之前
蜡笔小心眼子！·2024-01-22 14:14

leetcode-环形链表

141.环形链表题解：这个问题可以使用快慢指针的方法来解决。首先，我们创建一个虚拟头节点，并将虚拟头节点的下一个节点指向head。然后我们创建两个指针，一个快指针和一个慢指针。快指针每次移动两个节点，而慢指针每次移动一个节点。如果链表中存在环，那么快指针和慢指针最终会在环内的某个位置相遇。如果链表中不存在环，那么快指针会先到达链表的尾部。#Definitionforsingly-linkedlis
独孤--蝴蝶·2024-01-22 11:02

数组oj 移除元素

思路用双指针更简单，直接用一个数组，开始src和dst都为0，一起往后走(先走dst)，当dst遇到val就停下，src接着走，走到不是val的地方，然后把src赋值给dst，在一起++，往后面走。
徐凤年lll·2024-01-22 11:13

算法双指针系列-Day2-复写零

文章目录前言一、题目链接二、题目描述三、算法思路1.初步分析2.更进一步3.代码编写四、复杂度前言今天依旧是双指针类型的题目，大家做的时候重点体会方法，不能一昧的使用暴力解法。
争不过朝夕，又念着往昔·2024-01-22 11:38

算法双指针系列--Day4-有效三角形的个数

文章目录前言一、题目链接二、题目描述三、补充知识四、解法一（暴力求解会超时）五、解法二(排序+双指针)六、代码编写前言本题采用排序+对撞指针解决,下面是对撞指针的简介结尾会附上C++与Java的完整代码对撞指针
争不过朝夕，又念着往昔·2024-01-22 11:38

算法双指针系列-Day1-移动零

最近就先写双指针类问题了，我使用的编程语言为C++，每个题目我会附上力扣的链接，在文章最后会附上C++代码和Java代码。一、题目链接移动零二、
争不过朝夕，又念着往昔·2024-01-22 11:08

算法双指针系列-Day6-三数之和

文章目录前言一、题目链接二、题目描述三、题目分析四、解法一（暴力解法，会超时）五、解法二（排序+双指针）六、代码编写总结前言本题依旧是使用双指针解决，需要用到上一个题目两数之和的知识，没看过上一篇文章的不用着急
争不过朝夕，又念着往昔·2024-01-22 11:06

leetcode:最接近的三数之和---(双指针，排序，数组)

题目：给你一个长度为n的整数数组nums和一个目标值target。请你从nums中选出三个整数，使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例：示例1：输入：nums=[-1,2,1,-4],target=1输出：2解释：与target最接近的和是2(-1+2+1=2)。示例2：输入：nums=[0,0,0],target=1输出：0提示：3target){c
李明(#)·2024-01-22 10:15

leetcode:三数之和---双指针

问题：给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]+
李明(#)·2024-01-22 10:11

python代码练习：双指针法

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

小白水平理解排序题目leetcode 54 Spiral Matrix (螺旋矩阵I)

对于Array题目，可以暴力解法，二分查找，双指针，滑动窗口，递归算法）。原题描述：给定一个mxn矩阵，按螺旋顺序返回矩阵的所有元素。这题一上来描述贼少，但是图型描述可不少。
心安成长·2024-01-21 23:18

2022-04-28 「167. 两数之和 II - 输入有序数组」

今日中等题：https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/一般这种排序后的题目，就是让你用二分法或者双指针，但是坏习惯是开始就想先爆破
柠香萌萌鸡·2024-01-21 22:40

双指针刷题（四）

所有算法文章链接（最底部）http://t.csdnimg.cn/IbllR目录查找总价格是目标值的两个商品1.题目解析2.算法思路代码编写三数之和1.题目解析2.算法思路代码编写查找总价格是目标值的两个商品.-力扣（LeetCode）1.题目解析在price数组中寻找价值为target的两件商品，返回一个即可，不用考虑重复问题。2.算法思路利用好数组有序的条件。两个指针left，right分别指
W2155·2024-01-21 20:08

双指针刷题（三）

所有算法文章链接（最底部）http://t.csdnimg.cn/IbllR1.有效三角形个数力扣（LeetCode）官网-全球极客挚爱的技术成长平台1.分析题意给一个非负的数组，判断这个数组能组成多少个三角形。2.解题思路补充知识：已知三边a，b，c，三边大小依次递增，判断是否能构成三角形，仅需判断a+b>c,判断一次即可。1.为了减少判断三角形的次数，将数组按升序排序。2.固定最大的数3.在最
W2155·2024-01-21 20:38

【Leetcode】接雨水（双指针、单调栈）

目录题目描述双指针解法单调栈解法题目描述给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
P_M_P·2024-01-21 18:03

双指针：反向扫描和同向扫描

双指针的应用场景双指针（又称为尺取法）是算法竞赛中常用的一个优化技巧，用来解决序列的区间问题。
Java识堂·2024-01-21 16:07

双指针算法专题

前言双指针算法入门，干就完了下面的题目都是来自灵神的基础算法精讲，有思路不清晰的地方，可以去看讲解。
~努力努力再努力k·2024-01-21 16:34

Leetcode —— 34. 在排序数组中查找元素的第一个和最后一个位置（Java）

示例题解双指针与二分法。
宇宙超级无敌程序媛·2024-01-21 13:03

力扣 | 11. 盛最多水的容器

双指针解法–对撞指针暴力解法publicintmaxArea1(int[]height){intn=height.length;intans=0;for(inti=0;i
molecule_jp·2024-01-21 05:56

【基础算法练习】快速排序模板

文章目录快排模板题我使用的快排模板C++版本的快排Golang版本的快排为什么学习快排快排模板题第一道题，所有排序都适合在这里练习：912.排序数组第二道题，适合快排和堆排：215.数组中的第K个最大元素我使用的快排模板我使用的是双指针版本的快排
戊子仲秋·2024-01-21 04:55

双指针——复写零

题目链接：1089.复写零-力扣（LeetCode）题目算法原理算法三步曲第一步：利用双指针，找到修改后最后一个数，即cur扫描，如果扫描的数为0，dest往后走两步，为非0，dest往后走一步。
鱼骨不是鱼翅·2024-01-21 02:29

双指针——移动零

题目示例算法原理我们使用两个指针，cur扫描数组，如果nums[cur]为非0，dest++，然后让nums[cur]与nums[dest]交换，从而实区间[0,dest]为非0,[dest+1,cur]为0，[cur,numsSize-1]为未扫描题目链接：283.移动零-力扣（LeetCode）voidmoveZeroes(int*nums,intnumsSize){intdest=-1;fo
鱼骨不是鱼翅·2024-01-21 02:28

算法总结归纳（第一天）（基础算法知识）

目录一、二分查找1、整数二分（重要）1.常规思路1.确定区间2.中间值(+1or不+1)2.浮点数二分二、双指针（重要）1.两个指针均从起点开始（一个数组）2.两个指针一前一后（两个数组）3、滑动窗口(
乘风破浪的咸鱼君·2024-01-20 23:16

算法总结归纳（第二天）（数据结构线性表总结：链表、栈与队列、单调栈、单调队列、字符串）

目录一、链表Ⅰ、使用指针类型表示链表1、移除链表元素①、使用原链表进行操作②、建立虚拟头节点操作2、设计链表（熟悉链表的基本操作）3、双指针操作链表类型题目①、反转链表②、两两交换链表中的元素③、删除倒数第
乘风破浪的咸鱼君·2024-01-20 23:16

Leetcode-面试题 02.07 链表相交

面试题02.07.链表相交解题思路1.分析题意，两个链表时末尾相交，也就是说，只要知道两个链表从后往前最初的相等元素即可2.求链表A的长度、求链表B的长度3.让curA为最长链表的头，lenA为其长度4.求长度差，让curA和curB在同一起点上（末尾位置对齐）5.遍历curA和curB，遇到相同则直接返回解题遇到的问题无后续需要总结学习的知识点能否设计一个时间复杂度O(n)、仅用O(1)内存的解
itbird01·2024-01-20 23:36

力扣283.移动零

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

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

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

java数据结构与算法刷题-----LeetCode283. 移动零

LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846解题思路双指针
殷丿grd_志鹏·2024-01-20 17:59

力扣hot100 找到字符串中所有字母异位词 滑动窗口 双指针 一题双解

Problem:438.找到字符串中所有字母异位词文章目录思路滑动窗口+数组滑动窗口+双指针思路‍参考题解滑动窗口+数组⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)classSolution
兑生·2024-01-20 16:42

我在代码随想录|写代码Day10之双指针19. 删除链表的倒数第 N 个结点,面试题 02.07. 链表相交,142. 环形链表 II

博主介绍:27dCnc专题:数据结构帮助小白快速入门☆*:.｡.o(≧▽≦)o.｡.:*☆19.删除链表的倒数第N个结点题目代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(
27dCnc·2024-01-20 16:12

我在代码随想录|写代码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

我在代码随想录|写代码Day11之双指针-三数之和,四数之和,N数之和篇

博主介绍:27dCnc专题:数据结构帮助小白快速入门☆*:.｡.o(≧▽≦)o.｡.:*☆三数之和题目代码classSolution{public:vector>threeSum(vector&nums){intn=nums.size();sort(nums.begin(),nums.end());vector>ans;for(intfist=0;fist0&&nums[fist]==nums[f
27dCnc·2024-01-20 16:09
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他