双指针法

三数之和&四数之和

示例：给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]先排序双指针法思路：固定3个指针中最左（最小）数字的指针k，双指针i，j分设在数组索引
wyof·2022-02-19 02:37

C语言双指针算法朋友过情人节我过算法

换言之，双指针法充分使用了数组有序这一特征，当遇到有序数组时，应该优先想到双指针来解决问题，因两个指针的同时遍历会减少空间复杂度和时间复杂度从而在某些情况下能
·2022-02-15 14:54

『算法』『数据结构』 浅谈滑动窗口算法（思想）[双指针法中的左右指针法]，理解程序员必懂必会的计算机常见算法——滑动窗口算法（思想）[双指针法中的左右指针法]

基本认识滑动窗口算法的本质是双指针法中的左右指针法,滑动窗口算法是双指针法中的左右指针法更为形象的一种表达方式。滑动窗口算法可以用以解决数组、字符串的子元素问题。
_LanXiu·2022-02-13 08:30

木桶问题

双指针法publicclassSolution{publicintmaxArea(int[]height){intl=0,r=height.length-1;intans=0;while(l
CVD·2022-02-12 21:17

leetcode刷题之数组NO.4

2.解法一：双指针法2.1.思路分析当看到题目后，首先重构题意：未知量是什么？未知量是将所有的0移动到末尾，且保持顺序。条件是什么？条件是一个数组，可以随意访问。约束是什么？
曼路的个人博客·2021-12-03 20:00

31、下一个排列 | 算法（leetode，附思维导图 + 全部解法）300题

零标题：算法（leetode，附思维导图+全部解法）300题之（31）下一个排列一题目描述二解法总览（思维导图）三全部解法1方案11)代码：//方案1“双指针法”。//通过：213/265。
·2021-11-20 15:27

【完虐算法】判断一个链表是否为回文结构

示例：输入：{1,2,2,1}输出：true说明：1->2->2->1分析问题回文串是指正读反读都一样的字符串，最简单的是使用双指针法。但是对于链表这种数据结构来说，指针只能向一个方向移动，也就是说只
·2021-11-08 16:22

＜LeetCode天梯＞Day011 移动零（传统法+双指针法） | 初级算法 | Python

工作日，周五，实验室线路改造装修，终于搞到完了，疫情依旧反复，大家带好口罩啊~继续继续，来，今天和车神哥一起来提升自己的Python编程和面试能力吧，刷天梯~送个镇楼图，丫丫惊~~秋天来了，都穿上秋裤吧！~以下为我的天梯积分规则：每日至少一题：一题积分+10分若多做了一题（或多一种方法解答），则当日积分+20分（+10+10）若做了三道以上，则从第三题开始算+20分（如：做了三道题则积分-10+1
府学路18号车神·2021-10-29 14:50

LeetCode27 移除元素

因而在快慢指针的双指针法基础上还可以做优化。LeetCode283移动零和本题基本一样（value是0），相当于remov
La vie est belle❤️·2021-10-29 14:24

算法与数据结构刷题笔记

数组二分法注意循环不变量二分法是算法面试中的常考题，需要锻炼自己手撕二分算法的能力O(n)二分法时间复杂度：O(logn)双指针法通过一个快指针和一个慢指针在一个for循环下完成两个for循环的工作csdnO
三流技术员·2021-09-08 10:37

LeetCode 之 回文链表

判断回文字符串使用双指针法相对容易，但是由于链表不能直接倒序遍历，所以需要另寻他法。1.递归法算法的时间和空间复杂度都是O(N)。1.1思路由于链表不能直接倒序遍历，所以考虑生成一个原链表的反转链表。
star_function·2021-08-29 14:32

LeetCode-061-旋转链表

解法一：双指针法首先，如果head为null或者head只有一个节点，直接返回head；遍历链表head得到
·2021-08-16 11:24

数组-双指针-盛最多水的容器（11）

题解双指针法思路假设有数组height[n]，左边界left初始为：0，右边界初始为：数组长度-1，最大面积maxArea初始为：0，假想每个数组的值是一个个
Programmer_BiBi·2021-08-09 22:16

86. 分隔链表

双指针法：直觉我们可以用两个指针pbig和psmall来追踪上述的两个链表。两个指针可以用于分别创建两个链表，然后将这两个链表连接即可获得所需的链表。算法利用cur指针遍历原链表。
fengup·2021-06-27 21:58

Q&A

focalloss与CEloss算法题用双指针法求解nSum问题线性筛法：时间为O(n)。
NoneLand·2021-06-13 09:09

Swift——LeetCode 344 反转字符串

344.反转字符串双指针法funcreverseString(_s:inout[Character]){ifs.count==0{return}varx=0vary=s.count-1while(x=end
巴糖·2021-06-08 17:34

JavaScript - 区间列表交集（双指针法）

给定两个由一些闭区间组成的列表，每个区间列表都是成对不相交的，并且已经排序，返回这两个区间列表的交集。示例：输入：A=[[0,2],[5,10],[13,23],[24,25]],B=[[1,5],[8,12],[15,24],[25,26]]输出：[[1,2],[5,5],[8,10],[15,23],[24,24],[25,25]]区间列表交集.png完整代码：/***@param{numbe
ElricTang·2021-06-05 20:05

leetcode 11.乘最多水的容器(双指针法)

leetcode11.乘最多水的容器双指针法题目：给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。
战火的小雨·2021-05-24 15:02

leetcode 15. 三数之和

双指针法铺垫：先将给定nums排序，复杂度为O(NlogN)。
大忽悠爱忽悠·2021-05-15 22:01

01链表上：如何判断一个字符串是否是回文字符串？如果这个字符串是用单链表存储的呢？

解法1：思路：双指针法时间复杂度o(n),空间复杂度o(1)具体代码如下：class Solution {    public boolean isPalindrome(String s) {        
SeanLee_Coder·2021-05-01 12:58

leetcode轮回计划20180905

思路：双指针法，哪个指针低哪个移动。12IntegertoRomanstringintToRoman(intnum){}将数字转化为罗马数字思路：对于这种情况不多的，可以将所有情况全部罗列出来。
Songger·2021-04-29 18:29

Leetcode-125. 验证回文串

示例1:输入:"Aman,aplan,acanal:Panama"输出:true示例2:输入:"raceacar"输出:false解法：双指针法先将字符串转换为一个字符数组设置两个指针i,j分别指向数组的头和尾
小刘一定要努力·2021-04-20 06:38

快速排序

快速排序快速排序思想介绍Hoare法挖坑法双指针法快排的非递归实现（需要Stack的知识）快排的复杂度和稳定性如何解决快排的一些最坏情况本篇博客主要介绍以上内容。
programing菜鸟·2021-04-06 20:20

两个链表的第一个公共结点（双指针法、异步走法 ）

题目输入两个链表，找出它们的第一个公共结点。当不存在公共节点时，返回空节点。样例给出两个链表如下所示：A：a1→a2↘c1→c2→c3↗B:b1→b2→b3输出第一个公共节点c1方法一题解1.用两个指针p1，p2分别指向两个链表的头结点headA，headB，同时向后遍历。2.当其中一个指针到达该指针所指链表末尾（NULL）时，重新将这个指针定位到另一个链表的头结点。（两个指针交替进行一次同样的操
PingBryant·2021-03-23 01:34

java基础面试题汇总A篇

3.递归实现字符串反转4.快速排序5.双指针法6.给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？
竹杖青衫·2021-02-21 20:06

python 双指针法_leetcode 11 题解：python3@ 官方题解_暴力法_双指针法

leetcodeleetcode解题得的源码，解题思路在代码的注释里。给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。Brute-force/暴力法通过递归的思想来用暴力法遍历所有数据代码：##@lcapp=leetcode.cni
陈泓硕·2021-02-19 19:12

力扣刷题笔记：167.两数之和 II - 输入有序数组（二分法+双指针法，双指针法更快，代码很好理解）

题目：167、两数之和II-输入有序数组给定一个已按照升序排列的整数数组numbers，请你从数组中找出两个数满足相加之和等于目标数target。函数应该以长度为2的整数数组的形式返回这两个数的下标值。numbers的下标从1开始计数，所以答案数组应当满足1List[int]:n=len(numbers)foriinrange(n-1):left,right=i+1,n-1#标准二分查找模板写法w
cv白嫖王·2021-02-16 17:01

leetcode题解434-字符串中的单词数（双指针经典）

2.解题思路统计单词次数可以使用双指针法大雪菜老师给出的模板如下for(inti=0,j=0;ii){//表明有不为空格的字符存在，就可以
Java硬件工程师·2021-02-12 22:32

16. 最接近是三数之和

一、双指针法——C语言实现/***最接近的三数和*LeetCode第16题*author:aliaolanguage:C*/#include#includeintcompare(constvoid*a,
·2021-02-04 14:12

15. 三数之和(leetcode)——C语言

一、双指针法——C语言实现/***Returnanarrayofarraysofsize*returnSize.
·2021-02-02 13:39

双指针法 环形链表 II

题目LeetCode142.环形链表II给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意，pos仅仅是用于标识环的情况，并不会作为参数传递到函数中。说明：不允许修改给定的链表。进阶：你是否可以使用O(1)空间解决此题？示例1：输入：head=
雾进·2021-01-30 20:51

快速排序(双指针法、挖坑法、前后指针法)递归、非递归实现

区间划分左右部分常见方式1、双指针法实现过程：如下图！过程总
。DragonSoul。·2021-01-30 13:27

面试整理

快慢双指针法，快指针一次走两步，慢指针一次走一步，如果有环必会相遇publicclassListNode{publicvarval:Intpublicvarnext:Lis
学而不思则罔思而不学则殆·2021-01-23 11:00

11. 盛最多水的容器（LeetCode ）——C语言

循环遍历所有可能的边界组合intmaxArea(int*height,intheightSize){intmax=0;for(inti=0;imax){max=min*(j-i);}}}returnmax;}双指针法
阿料·2021-01-18 19:42

11. 盛最多水的容器（LeetCode ）——C语言

循环遍历所有可能的边界组合intmaxArea(int*height,intheightSize){intmax=0;for(inti=0;imax){max=min*(j-i);}}}returnmax;}双指针法
阿料·2021-01-18 18:13

【Java】寻找数组中“主要元素”

解决思路双指针法画图示意一下!实现代码publicstaticintmajorElement(int[]arr){Arrays.sort(arr);/
Putarmor·2020-12-19 20:14

判断链表是否相交并返回交点

暴力破解，轮询链表A，判断A中的每一个节点在链表B中是否存在哈希表（HashMap），先遍历一遍链表A，用哈希表把每个节点都记录下来,再去遍历链表B，找到在哈希表中出现过的节点即为两个链表的交点双指针法创建两个指针
萌妹子_liu·2020-12-01 19:46

两数之和 II - 输入有序数组 双指针法和二分法

题目给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明:返回的下标值（index1和index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入:numbers=[2,7,11,15],target=9输出:[1,2]解释:2与7之和等
zhuyan~·2020-11-13 15:10

【算法题解】两数之和 II - 输入有序数组（力扣167）- 双指针法

题目描述：两数之和II-输入有序数组（力扣167）1.双指针法1.双指针法两个指针，左指针l指向数组第一个元素，右指针r指向数组最后一个元素两依次往中间走一步，即左指针l往前一步右指针r往后一步比较目标值与两个指针所对应的数组元素之和
彡没头脑·2020-11-05 22:32

笔试题目

，又做了一次，理清了思路（只是我以为的我理清了思路，但还是不对，我想的是双指针法，但是实际操作起来有我无法解决的问题，花了三小时也没做对，问了王哥后，改用栈来操作（碰到这种往前进又往后退的问题要第一时间想到栈
全村希望gone·2020-09-23 17:49

【每日一题】83.删除排序链表中的重复元素

题目：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/解法1和26题很像，使用类似的双指针法。
ahojcn·2020-09-15 21:11

Java后端开发知识点总结 2019（涉及前沿：微服务）

关键字——》java容器（散列表）——》底层3、多线程——》锁——》底层——》实际场景多线程问题4、设计模式（单例、代理）二、算法和数据结构1、数字——》字符串——》数组——》链表2、动态规划、分治法、双指针法
摸金青年v·2020-09-15 07:40

牛客66道编程题—— 和为s的两个数字

方法：双指针法classSolution:defFindNumbersWithSum(self,array,tsum):#writecodehereifarray==[]:#判断边界条件return[]
Swan陳·2020-09-15 06:53

【Java语言】剑指offer系列之链表、双指针法----链表中环的入口结点

分析：//双指针法（快慢指针），快指针每次走两步，慢指针每次走一步，若两者能够相遇，则证明存在环。建议画图。
一只小白的奋斗历程·2020-09-15 06:47

【Java语言】剑指offer系列之链表、双指针法---链表中倒数第k个结点

ListNode(intval){this.val=val;}}*/publicclassSolution{publicListNodeFindKthToTail(ListNodehead,intk){//双指针法
一只小白的奋斗历程·2020-09-15 06:47

Minimum Size Subarray Sum 长度最小的子数组

思路：双指针法，首先初始化low=high=0，即均指向数组的开始，
麦田里的哈士奇·2020-09-14 22:18

26. 删除排序数组中的重复项/C++

双指针法：只要i与j所指相同，则增加j以跳过重复项。
Zolewit·2020-09-14 22:06

（leetcode 209）长度最小的子数组（双指针法、二分查找）

原题如下：1、双指针法（56ms，15.2mb）因为要求连续区间，可以采用前后指针，t表示前后指针区间内的数字之和。
clierwang·2020-09-14 21:19

LeetCode3.滑动窗口: 双指针法(Kotlin语言)-无重复字符的最长子串

LeetCode3.滑动窗口:双指针法(Kotlin语言)-无重复字符的最长子串题目描述无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
东海陈光剑·2020-09-12 23:13

剑指offer（Java实现）21 - 调整数组顺序使奇数位于偶数前面

样例输入：[1,2,3,4,5]输出:[1,3,5,2,4]思路：双指针法，遍历一次，不符合条件就进行交换。
贼猫z·2020-09-12 23:47
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他