双指针法

LeetCode#345-Reverse Vowels of a String-反转字符串中的元音字母

这道题其实和#344题很像，用双指针法。遍
鹿呦呦·2020-04-03 21:00

Leetcode(盛水最多的容器；整数转罗马数字；罗马数字转整数；回文数；删除排序数组中的重复项；移除元素）

方法二：双指针法。核心在于从两个方向同时开始查找，比较height[left]和height[ri
钢印·2020-04-02 18:00

283. 移动零

这里用到了双指针法，快指针遍历，遇到0不动，遇到非0，则和慢指针交换，慢指针+1。
雇个城管打天下·2020-03-25 15:29

15+18、3Sum 4Sum

15、3SumExamplegivenarrayS={-1012-1-4},Asolutionsetis:(-1,0,1)(-1,-1,2)复杂度时间O(N^2)空间O(1)思路双指针法3Sum其实可以转化成一个
小鲜贝·2020-03-24 01:40

11.盛最多水的容器

示例:输入:[1,8,6,2,5,4,8,3,7]输出:49这道题用到了双指针法。从两头向中间逼近，每次移动较短的线。这是因为，移动较长的线，可
闭门造折·2020-03-10 08:37

和为S的连续正整数序列

描述：给定一个和S，找出和为S的连续序列，如9：[2,3,4],[4,5]分析：网上许多方法中，印象最深刻的是双指针法。两个指针限定区间的范围和大小。
小码弟·2020-03-06 01:36

189. Rotate Array

交换的次数是N/2;可以采用双指针法c
misleadingrei·2020-02-22 21:24

[剑指offer] 链表中倒数第k个结点

解题思路经典的双指针法。
繁著·2020-02-14 10:05

刷题--双指针（2）

TwoSum类首先是基本的TwoSum题解用hashmap时间复杂度O(n)，空间复杂度O(n)，每一次首先找hashmap中有没有target-nums[i],如果没有将nums[i]入map用双指针法
王木茶·2020-02-11 06:00

LeetCode基础算法-字符串

解题思路：双指针法。low=0,high=字符串长度-1，low与high逐步逼近。
24K男·2020-02-09 09:39

LeetCode基础算法-数组

解答思路：双指针法，index指针指向当前已无重复数字数组的最后一位；i指针遍历nums数组。i与index处值相同时，i指针
24K男·2020-02-08 01:45

[剑指offer] 链表03：链表中倒数第k个结点

解题思路经典的双指针法。
请收下章鱼君的膝盖·2020-02-05 10:25

16. 最接近的三数之和

.(-1+2+1=2).思想：双指针法代码：classSolution{public:intthreeSumCloses
thefatcat·2020-02-01 16:00

15.三数之和

示例：给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]思想：双指针法代码：classSolution{public:vector>threeSum
thefatcat·2020-02-01 13:00

每日算法练习（2020-1-10）

解法思路，可以使用暴力解法，但是时间复杂度过多，时间复杂度为O(N)，所以不建议使用，我采用双指针法，即头尾两个指针，当头指针的值小于尾指针，则头指针后移，否则尾指针后移代码如下packagecom.qyx.Tree
计算机的探索者·2020-01-10 19:00

剑指offer——面试题5：替换空格

然后使用双指针法，指针p1指向旧字符串的末尾，指针p2指向新字符串的末尾，从后往前进行拷贝。如果p1指向的字符为空格，则向p2所在的位置拷贝0、2、%，再递减
金锡圭璧·2020-01-09 19:01

26,27删除数组重复项

目录26,27删除数组重复项题目双指针法题26解法题27解法一题27解法二26,27删除数组重复项题目题目26给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度
天乔巴夏丶·2019-12-30 00:00

Leetcode No.26&27删除排序数组中的重复项、移除元素——双指针法

这一篇文章总结了Leetcode中26题和27题的解法，主要是对双指针法的归纳。下面先来看看题目。
不要甜的红烧肉·2019-12-28 06:17

[Leetcode] Remove Element 删除数组元素

removeallinstancesofthatvalueinplaceandreturnthenewlength.Theorderofelementscanbechanged.Itdoesn'tmatterwhatyouleavebeyondthenewlength.双指针法复杂度时间
高思阳·2019-12-07 12:49

链表与二叉树

链表问题中的一个重要的方法叫双指针法。定义两个指针，一个叫慢指针，另一个叫快指针。通常慢指针每次向前移动一个节点，而快指针每次向前移动若干个节点。这个方法通常用于寻找
Mr希灵·2019-12-02 06:04

数据结构与算法总结

链表问题中的一个重要的方法叫双指针法。定义两个指针，一个叫慢指针，另一个叫快指针。通常慢指针每次向前移动一个节点，而快指针每次向前移动若干个节点。这个方法通常用于寻找
Mr希灵·2019-12-01 08:28

[数组]15. 3Sum

双指针法空间:O(n)时间:O(n^2)Youtube讲解闭着眼睛也要记得的解法//[nums[i],low,high]=0classSolution{publicList>threeSum(int[]
Reflection_·2019-11-30 14:06

贪心思想

此方法也可称为双指针法。代码实现：publicstaticintfindContentChildren(int[]g,int[]s){A
胖墩哥·2019-11-28 10:00

双指针法

双指针法：双指针法，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向或者相反方向的指针进行扫描，从而达到相应的目的。
胖墩哥·2019-11-23 14:00

leetcode刷题之数组（一）

链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/解法：双指针法：1，第一个指针i：
骚火棍·2019-11-22 13:20

前端与算法 leetcode 283. 移动零

目录#前端与算法leetcode283.移动零题目描述概要提示解析解法一:暴力法解法二:双指针法算法传入[0,1,0,3,12]的运行结果执行结果GitHub仓库#前端与算法leetcode283.移动零题目描述给定一个数组
墨抒颖·2019-11-21 08:00

前端与算法 leetcode 26. 删除排序数组中的重复项

[TOC]前端与算法leetcode26.删除排序数组中的重复项题目描述26.删除排序数组中的重复项概要一提到原地删除数组,就能立即想到双指针法,这道题本身也没什么难度,日常水题,提示双指针解析没有思路的时候
墨抒颖·2019-11-09 14:25

[leetcode]16-最接近的三数之和

Input:nums=[-1，2，1，-4],和target=1.Output:最接近的三数之和是22.思路1.双指针法先对目标数组进行排序，假设最开始第一个，第二个，最后一个元素之和sum最接近目标值
sang_Mu·2019-10-21 22:00

【攻克力扣200题--1】167.两数之和 II - 输入有序数组

双指针法，一头一尾。
小小布丁--pudding·2019-10-21 19:32

2019.10.19日常总结

洛谷P1638P1638P1638【题目链接】：http://www.luogu.org/problem/P1638【题目描述】：【数据范围】：【思路】：经典的two-pointer双指针法（即尺取法）
ZHUYINGYE_123456·2019-10-19 20:46

977 有序数组的平方

：输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]示例2：输入：[-7,-3,2,3,11]输出：[4,9,9,49,121]2、思路自己的思路先把每个元素平方内置函数sort排序双指针法
wangyinghe·2019-10-18 17:00

LeetCode：给定一个n个元素的数组，是否存在a，b，c三个元素，使用得a+b+c=0，找出所有符合这个条件的三元组

如题：思路:1.先将数组排序2.循环遍历数组元素，采用双指针法，如：当前元素下标为i，则低指针为i+1，高指针为arr.length-1.3.如果三下标所对应元素的和大于0，则高指针减小一，如果和小于0
uweii·2019-09-26 18:20

每周 ARTS 第 22 期

示例：例如,给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]思路：双指针法首先对数组进行排序，然后固定一个数nums[i]，使用左右指针分别指向
落英坠露·2019-09-23 20:36

LeetCode-python 16.最接近的三数之和

.(-1+2+1=2).解题思路双指针法：数组先从小到大排序cur_closest用来保存当前最接
wzNote·2019-08-21 23:34

LeetCode刷题总结之双指针法

Leetcode刷题总结目前已经刷了50道题，从零开始刷题学到了很多精妙的解法和深刻的思想，因此想按方法对写过的题做一个总结双指针法双指针法有时也叫快慢指针，在数组里是用两个整型值代表下标，在链表里是两个指针
Mr..Prudence·2019-08-11 13:00

寻找两个有序数组中重复的数字

题目如下代码如下packagemainimport"fmt"funcshu2(nums1[]int,nums2[]int){i:=0j:=0//使用双指针法将比较结果较小的，将指针后移。
SmallForest·2019-08-06 00:00

26、删除排序数组中的重复项

基于以上思路，可以使用双指针法。一个指针为基准指针index，指向当前已去重数组的最后一位。另一个指针为游标指针cur，指向原数组中依次遍历到的元素。在cur从头遍历至数组末尾的过程中：若nu
G_drive·2019-07-08 17:13

LeetCode探索之旅（97）-18_4sum

然后通过双指针法，找到满足条件的组合。
JerryZengZ·2019-06-17 10:04

[leetcode] 环形链表II

双指针法一个指针一次走一步，一个指针一次走两步。如果链表有环的话，两个指针肯定会相遇。如
菜鸟瞎编·2019-06-16 15:04

双指针法（尺取法）

转自：https://zhuanlan.zhihu.com/p/31425915尺取法其实是一个降低复杂度的优化算法，废话不多说，先上一道题。题目：给定一个数组和一个数s，在这个数组中找一个区间，使得这个区间之和等于s。例如：给定的数组intx[14]={1,2,3,4,5,6,7,8,9,10,11,12,13,14};和一个s=15。那么，可以找到的区间就应该有0到4，3到5，6到7.（注意这
月夜楓·2019-05-30 10:58

LeetCode 刷题记录

目录参考学习博客题解：解题汇总：分类汇总逻辑运算符的应用二分查找树的应用：图的应用：(拓扑排序，DFS，BFS)链表应用回溯法，深度优先搜索，广度优先搜索，贪心法，分治法动态规划，双指针法：进制转换问题
wchzh2015·2019-05-18 18:43

leetCode(3sum)-三数之和为目标值

返回所有的非重复组合解法一：最容易想到的，暴力枚举，三维三重循环（时间复杂度太高，超时）解法二：使用HashSet保存，将三重循环降维为两重循环，牺牲空间换时间（也超时，不知道为什么）解法三：排序后的双指针法
Wenlong_L·2019-05-06 09:49

LeetCode刷题指南——数据结构

LeetCode数据结构的基础知识：数据结构知识点记录：数组双指针法常见的有：单数组的双指针法双数组的双指针法二分法鉴于二分法查找在时间复杂度的优势，对于一些数组的查找问题，我们可以通过先将数组排序，之后采用二分进行查找的方式
水田如雅·2019-04-29 23:39

Leetcode-26：删除排序数组中的重复项

个人思路总结：双指针法：数组完成排序后，我们可以放置两个指针i和j，其中i是慢指针，而j是快指针。只要nums[i]=nums[j]，我们就增加j以跳过重复项。
半路转行程序员·2019-04-22 21:02

牛客真题（9）-六一儿童节

这个也类似于双指针法，通过同时遍历两个数组的方式，比较大小。问题：1、数组的输入，定义容器，然后在循环中输入每一位。2、C++和Python的双
JerryZengZ·2019-04-01 11:36

快速排序算法与舍伍德快速排序算法

排序算法是比较常见的算法，道理也比较简单，双指针法。今天被朋友问了个舍伍德排序算法，也是快速排序那种形式。尴尬，第一次听说，特意学了一下。结合快速排序，写了三个方法。
大鹏视界U·2019-03-26 21:26

解决查找问题------双指针法

我们在解决查找问题时有一个方法是双指针法：考虑这样一个问题：在一个排序数组中查找两个数的和是一个特定的数sum我们有一个o(1)的方法就是设两个指针left与right，开始left=0，right=数组长度
canaryW·2019-03-16 23:40

删除线性表中的重复数据-使用单链表实现

tag重复数据线性表单链表思想使用双指针法，同时标记前后两个数据，这里有一点，如果只有一个数据，那就直接返回数组就好啦如果数组的长度大于等于2使用first标记第一个数据，second标记第二个数据如果
兔子是黑老大·2019-03-01 16:50

领扣刷题之两数之和！

在看到此题时还是按照原来的思路做的：数组先去排序，当然原来的数组也要保留，然后对排序好的数组采用双指针法找
jackson陈·2019-02-01 10:47

第一篇博客园--双指针法小记

公式推导以及证明过程:数学解法；第二种解法是直接穷举解法，不过对于较大的数字复杂度O(n^2)可能不够解决，由于连续的自然数一定是递增状态，我们可以用尺取法，也就是双指针法将复杂度降低到O(n)双指针解法
小胡同的诗·2019-01-16 18:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他