双指针法

leetcode34、704、剑指offer 57 —— 在递增数组中查找目标值的问题（双指针法）

递增数组中查找目标值递增数组中查找目标值（双指针or二分查找）1、二分查找1.1、二分查找1.1.1、思路1.1.2、题解1.2、寻找左侧边界1.3、寻找右侧边界1.4、在排序数组中查找元素的第一个和最后一个位置1.4.1、题解2、和为S的连续正数序列2.1、题解3、和为s的两个数字3.1、题解递增数组中查找目标值（双指针or二分查找）1、二分查找1.1、二分查找原题链接给定一个n个元素有序的（升
JMW1407·2020-08-18 18:30

让数组中奇数位于偶数前面

//双指针法，分别从后往前和从前往后查找，找到奇数和偶数，交换它们，然后最后将排好的数组打印出来。
hgxy123·2020-08-18 15:48

接雨水：双指针法

容易想到双指针法，关键在于确定跟新指针的法则。  水最多可以装多
11 + 17 = 28·2020-08-18 01:39

“双指针法”的背后：Floyd环检测算法

LeetCode上面的题目#141：https://leetcode.com/problems/linked-list-cycle/。题目大意：给定一个单链表，判断其中是否有环。这道题还有一个变种#142：https://leetcode.com/problems/linked-list-cycle-ii/。题目大意：给定一个单链表，如果其中有环，输出环的入口节点，否则输出null。对于这种题目，
LittleMagics·2020-08-18 00:34

leetcode 42.接雨水——双指针

只是第四种方法即双指针法我不是很熟悉，所以觉得有点嚼头。我并没有死扣官方的代码，而是在题解点出的方向上自己重构的代码。思路如下首先，在写动态规划的时候，我们就发现了几个特点。第一
fuckguidao·2020-08-17 22:30

14最长公共前缀（双指针法）

采用双指针法，指针i指向每个字符串的同一个位置的字符，指针j用来遍历所
Revendell·2020-08-17 20:17

Leetcode42.接雨水——双指针法

文章目录引入双指针法引入本题是这样的：42.接雨水给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。题目给出的图片一眼就能了然题目要问的是什么。
No_Game_No_Life_·2020-08-17 20:47

删除排序数组中的重复项 Remove Duplicates from Sorted Array

目录题目描述双指针法PythonC++题目描述Givenasortedarraynums,removetheduplicatesin-placesuchthateachelementappearonlyonceandreturnthenewlength.Donotallocateextraspaceforanotherarray
Deephome·2020-08-17 13:08

尼尧的算法日记：相交链表/环形链表（LeetCode 160/141）

尼尧的算法日记：相交链表/环形链表（LeetCode160/141）相交链表/环形链表的情形解题思路Hash表法相交链表的双指针法（相交消除法）环形链表双指针法（快慢指针法）
尼尧Nier·2020-08-17 08:19

Leetcode 904. 水果成篮 题解

题目链接：https://leetcode-cn.com/problems/fruit-into-baskets/题意即找到最长的只包含两种元素的子串，双指针法，右指针遍历，cnt数组记录各元素出现的数量
BNDSllx·2020-08-17 07:57

170. 两数之和 III - 数据结构设计

两数之和的一个解决方法是双指针法，指针从两个方向迭代，互相逼近。但是，双指针法的前提条件之一是输入列表有序。现在有几个问题：函数add(numb
陈乐乐happy·2020-08-16 21:51

最小覆盖子串(双指针法)

题目：给定一个字符串S和一个字符串T，请在S中找出包含T所有字母的最小子串。示例：输入:S="ADOBECODEBANC",T="ABC"输出:"BANC"说明：如果S中不存这样的子串，则返回空字符串""。如果S中存在这样的子串，我们保证它是唯一的答案。坑点：1.在S中找到包含T中所有字母的子串，这个子串并不仅仅是要包含所有T中出现的字母种类，也要包含相对应的数量，如果T中有3个a,那么S的这个子
lwgkzl·2020-08-16 13:13

【LeetCode】两百道经典题解 (1)

文章目录算法双指针1、两数之和(Easy)暴力法哈希法一次哈希法双指针法2、平方数之和(Easy)双指针法3、反转字符串中的元音字母(Easy)双指针法思路一思路二4、验证回文字符串Ⅱ(Easy)双指针法
kimotao·2020-08-16 11:35

算法——盛最多水的容器（M）

eg:[1,8,6,2,5,4,8,3,7]->49问题分析双指针法详解收缩短板，因为只有短板才会造成容积增大。改变长板，对于新的min(hei
DeltaVi·2020-08-16 09:37

LeetCode 0011 盛水最多的容器（Java）

双指针法实现LeetCode0011盛水最多的容器/***LeetCode0011盛水最多的容器*author:MammothKan*time:2020/5/2*题目描述：https://leet
MammothKan·2020-08-16 08:26

LeetCode283.移动零

题解采用双指针法实现i用来遍历数组中的所有元素，找出非0元素；j用来存放非0元素，从下标0开始。例如数组[0,1,0,3,12]数组第一个非0元素的下标是i=1
[email protected]·2020-08-16 07:42

Leetcode做题记录（11. 盛最多水的容器）

11.盛最多水的容器//采用双指针法，i，j//当i!
Sunday361·2020-08-16 05:53

Leetcode344. 反转字符串

题解：双指针法，left从前往后推，right从后往前推。scala代码如下：/***双指针法**@params*/d
会流泪de鱼·2020-08-16 05:43

LeetCode 力扣 刷题记录（11 - 15）题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤11.ContainerWithMostWater双指针法：高度低的指针必须向着高度高的指针的方向靠拢
吴林瀚·2020-08-16 01:58

图解两数之和：双指针法

case:给定nums=[2,1,7,11,15],target=9因为nums[0]+nums[2]=2+7=9所以返回[0,2]之前我们探讨了这个问题的暴力运算法和哈希表法，今天我们使用双指针法来解决它
王亮hengg·2020-08-14 22:56

C++Leetcode876：链表的中间节点

1、双指针法。使用快慢指针遍历链表，判断快指针的终点位置，最后得到慢指针的位置就是中间节点。2、待优化。题目给定一个带有头结点head的非空单链表，返回链表的中间结点。
钰捷·2020-08-14 21:09

删除链表的倒数第N个节点（双指针法 + 逐行注释）

1.题目描述给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？2.解题思路2.1方法一：两次遍历算法思路该问题可以简化：删除从列表开头数起的第(L-n+1)个结点，其中L是列表的长度。只要我们找到列表的长度L，这
ON_THE_WAY_FOREVER·2020-08-14 21:07

LeetCode 633:平方数之和（C++实现）

思路：使用双指针法，最小为0，最大为输入数的平方根，判断当前两个指针是否满足要求。
ToLiveXX·2020-08-14 18:39

LeetCode-Python-203. 移除链表元素

示例:输入:1->2->6->3->4->5->6,val=6输出:1->2->3->4->5思路：双指针法，pre和cur分别指着当前节点的前一个节点，和当前节点，然后按删除node的流程操作就可以。
暴躁老哥在线刷题·2020-08-14 18:07

leetcode 21. 合并两个有序链表（C++）

方法一：双指针法一快一慢，两个指针。如果有环的话，那么最终快慢指针会相遇。即如果两个指针不相等，那么都继续前进，除非快指针
qq_27931977·2020-08-14 18:06

[LeetCode-面试02.01]删除单链表中的重复元素

链表元素在[0,20000]范围内二.题解1.第一种方法：双指针法(1)解题思路：HashSet中存入未曾出现的元素，pre和current依次向后推进HashSet出现出现过的
Movle·2020-08-14 16:45

LeetCode19. 删除链表的倒数第N个节点c++

允许反馈（两趟扫描）就是计数，不多赘述一趟扫描：双指针法：先来个先驱指针pioneerpt1，从head起走上n步，再从头来个指针pt2和他一块走，走到pt1->
XiquanHe·2020-08-14 16:41

LeetCode 19.删除链表的倒数第n个节点 C++代码实现

思路：1.暴力法，第一遍扫描链表长度，第二遍寻找倒数第n个位置，然后删除，此方法用了两次遍历2.双指针法，采用两个指针，实现时让第一个指针先走n-1步，
Suzy_l·2020-08-14 15:02

leetcode:反转链表 II

题目链接：反转链表II示例:输入:1->2->3->4->5->NULL,m=2,n=4输出:1->4->3->2->5->NULL思路和代码实现//思路，双指针法。
爱哭的毛毛虫好汉歌·2020-08-13 18:00

判断环形链表的入口

示例1：示例2：示例3：2.思路（双指针法）这类链表题目一般都是使用双指针法解决的，例如寻找距离尾部第K个节点、寻找环入口、寻找公共尾部入口
overlordmax·2020-08-13 14:15

c++反转字符串

这个问题比较简单，解题思路也很多：使用std::reverse()函数从末尾开始读取原字符串，将其放入一个新建的字符串中遍历字符串，首尾交换位置，奇数位的中间元素不用交换双指针法，即使用两个指针，一个指向开头
guotianqing·2020-08-13 14:30

[剑指offer] 24. 反转链表

双指针法：参考：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/solution/d
Matana111·2020-08-13 14:15

算法笔记——双指针法

最近几天想把寒假做的有关算法的笔记整理出来，其中有很多例题都是出自leetcode，还有一些是参考《算法竞赛入门经典》，用得比较多的方法有动态规划法、双指针法、回溯法、二分法、递归法等。
袁钰琦·2020-08-11 14:21

双指针法实现线性排序

一般的排序有许多经典算法，如快速排序、希尔排序等。但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。比如，对一个整型数组中的数字进行分类排序：使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!!publicstaticvoidmain(String[]ar
袁钰琦·2020-08-11 14:50

双指针法典中典 逛画展（洛谷P1638）

逛画展题目描述博览馆正在展出由世上最佳的M位画家所画的图画。wangjy想到博览馆去看这几位大师的作品。可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字，a和b，代表他要看展览中的第a幅至第b幅画(包含a和b)之间的所有图画，而门票的价钱就是一张图画一元。为了看到更多名师的画，wangjy希望入场后可以看到所有名师的图画(至少各一张)。可是他又想节省金钱。。。作为wangjy
不拿牌不改名·2020-08-10 20:47

leetcode11_盛最多水的容器

1.双指针法.这种方法背后的思路在于，两线段之间形成的区域总是会受到其中较短那条长度的限制。此外，两线段距离越远，得到的面积就越大。
北大人工智能yjt·2020-08-10 18:26

leetcode(10):双指针||

文章目录1.双指针1.1数组对撞1.2快慢指针1.双指针双指针问题主要有数组对撞，快慢指针两个问题双指针法充分使用了数组有序这一特征；双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向
CoomCon·2020-08-10 13:56

leetcode【数据结构简介】《数组和字符串》卡片——小结

旋转数组暴力法反转利用最大公约数使用环状替代使用辅助数组2.杨辉三角II普通解法优化解法3.翻转字符串里的单词法一：辅助(返回)字符串+反转法二：反转-额外空间复杂度O(1)4.反转字符串中的单词III5.删除排序数组中的重复项法一：暴力双指针法法
Whywait_1·2020-08-10 06:39

LeetCode9.回文数

代码最lao的转字符串背向双指针法classSolution{publicbooleanisPal
pwlwell·2020-08-09 22:41

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

今天分享的题目来源于LeetCode上的剑指Offer系列面试题21.调整数组顺序使奇数位于偶数前面，这道题目既可以使用首尾双指针，也可以使用快慢双指针，本文采用首尾双指针法。
程序员吴师兄·2020-08-09 21:45

盛水最多的容器

解法：双指针法最初我们考虑由最外围两条线段构成的区域。现在，为了使面积最大化，我们需要考虑更长的两条线段之间的区域。如果我们试图将指向较长线段的指针
举起海豚·2020-08-07 20:48

Leetcode 16. 最接近的三数之和(Python3)

.(-1+2+1=2).思路：排序遍历外层0=>len(i)-2内层双指针法时间复杂度：O（n^2）clas
Aries888·2020-08-07 17:49

力扣 || 16.最接近的三数之和--Golang

知识点：数组难度：中等题目：方法：双指针法Golang实现//与三数之和问题类似//不同这处在于将定值换为不定值functhreeSumClosest(nums[]int,targetint)int{sort.Ints
Guolvy·2020-08-07 10:56

力扣刷题16. 最接近的三数之和(Java)

.(-1+2+1=2).题解：1.先将数组排序O(nlogn)2.排序好后，使用双指针法先固定一个数start然后前指针st
happytaohaha·2020-08-07 10:54

剑指offer 23,链表中环的入口节点

双指针法1，确定一个链表中包含环定义两个指针，同时从链表的头节点出发，一个指针每次走一步，另一个指针每次走两步；如果快指针追上了慢指针，那么链表就包含环。
努力呀kk·2020-08-05 18:21

查找最长字符串

console.log(maxr('mmmiijjjjkkkkkkssptr'));//采用双指针法functionmaxr(char){vara=0;varb=1;varmaxletter='';varm
农村小伙！·2020-08-04 21:50

牛客——剑指offer系列题解：二维数组中的查找（python，双指针法）

从今天开始希望能记录刷题的过程。牛客和力扣中都有相关题目，这里以牛客的题目描述为主。该系列默认采用python语言。问题描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。所用数据结构：数组题解：方法一：暴力法classSolution:#array二维
剑圣土豆·2020-08-04 20:56

LeetCode 26.Remove Duplicates from Sorted Array 移除有序数组的重复元素

文章目录26.移除有序数组的重复元素26.RemoveDuplicatesfromSortedArray双指针法26.移除有序数组的重复元素26.RemoveDuplicatesfromSortedArrayGivenasortedarraynums
goasleep·2020-08-04 16:19

160.相交链表

思路一，存哈希表法，这种想法比较直观，但是不满足题目的空间要求，并且会超出时间限制；思路二，双指针法，用到的一种思路是起点不一样，路程一样，速度一样，必定同时到达！因此必定同时走过最后相交的部分。
LotusQ·2020-08-04 16:56

双指针法

转载自：https://leetcode-cn.com/problems/container-with-most-water/solution/container-with-most-water-shuang-zhi-zhen-fa-yi-do/给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找
Menlleny-啊M的求生之路·2020-08-03 22:05
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他