双指针法

LeetCode：第 167题，两数之和 II - 输入有序数组，图文解释，理解双索引法原理

使用双指针法求解的思路如下：首先让一个指针指向数组开始，一个指向末尾，数组中两个数的可能组合，及其初始化如下：计算当前指针的两个数的和，如果和小于目标值，那么让左侧的指针向右前进一步。
露秋·2019-01-15 10:13

接雨水

示例:输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:6（1）方法：双指针法思路：1，先找到数组中最大元素以及最大元素的位置；2，然后从最大元素位置处分开，从两端开
永不止步的蜗牛·2018-11-06 15:38

leetcode19 Remove Nth Node From End of List(删除链表的倒数第N个节点)

leetcode.com/problems/remove-nth-node-from-end-of-list/知识点：考察链表、指针相关知识思路：1.先遍历一遍计算得到链表的长度,再遍历一遍删除倒数第n个节点2.双指针法
29DCH·2018-10-29 17:47

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

示例1:输入:nums=[5,7,7,8,8,10],target=8输出:[3,4]示例2:输入:nums=[5,7,7,8,8,10],target=6输出:[-1,-1]思路采用双指针法，从开
HITZGD·2018-10-21 19:06

【leetcode之旅】 数组 - 关于数组【简单】部分的总结

通过数组的练习，了解了这一类题的常用思路和方法1.使用多重循环一步步遍历求解2.将数组存入Map中，然后利用map中的方法进行解答3.双指针法，定义两个索引，对数组进行遍历4.有时从头往后遍历不能解决问题
evan_qb·2018-10-15 11:19

【leetCode】18_四数之和

双指针法。
AltairXs·2018-10-12 13:05

【leetCode】18_四数之和

双指针法。
AltairXs·2018-10-12 13:05

【双指针】从排序数组中删除重复项

题目来自leetcode：方法：双指针法给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。
罗汉爷·2018-10-10 19:03

LeetCode——删除排序数组中的重复项

双指针法：intremoveDuplicates(vector&nums){if(nums.size()<2)returnnums.size();autonn=nums.begin();for(automm
goldcarpenter·2018-09-17 21:06

LeetCode42. 接雨水

示例:输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:6思路，双指针法，找最大值max，表明最大值左边水面只可能由左到右慢慢升高，最大值右
XiquanHe·2018-09-11 09:05

leetcode-初级算法-数组-两数之和

解决方法：//待优化：双指针法的加减对全是负数的数组不适用publicint[]twoSum(int[]nums,inttarget){inttempArray[]=newint[nums.length
iamchuancey·2018-09-04 16:22

Swift 删除排序数组中的重复项 - LeetCode

示例：给定数组nums=[1,1,2],函数应该返回的长度为2，数组为[1,2]采用双指针法classSolution{funcremoveDuplicates(nums:inout[Int])->Int
iOSTerry·2018-08-01 17:35

Reverse Vowels of a String 反转字符串中的元音字母

示例1：给定s="hello",返回"holle".示例2：给定s="leetcode",返回"leotcede".注意:元音字母不包括"y".思路：采用双指针法，左指针left指向0，右指针right
麦田里的哈士奇·2018-07-09 18:47

2018-06-25

线性表中的双指针法是指通过两个指针（游标）来指示线性表中的元素的方法。双指针的使用本身并没有什么神奇之处，但是通过合适地操纵指针的移动，在某些特定问题中却能化腐朽为神奇，大大降低算法的时间复杂度。
Like_eb56·2018-06-25 15:51

双指针法及其应用

一、双指针法简介  所谓双指针，指的是在遍历对象的过程中，不是普通的使用单个指针（索引、游标、指针或可迭代对象皆可）进行访问，而是使用两个相同方向或者相反方向的指针进行扫描，从而达到相应的目的。  
lx青萍之末·2018-06-17 20:45

LeetCode：15.三数之和

示例：例如,给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]思路本题使用双指针法：首先数组需有序，指针位置如图，若三个数之和大于目标值
jo-qzy·2018-06-04 20:45

3.1.1 python数组双指针算法1——求和问题(LeetCode 2sum & 3sum & 4sum)

双指针算法介绍在之前链表的题目中也有双指针这一思想，详情可看python数据结构之链表——带环链表及交叉链表（双指针法），链表中的双指针与数组中不同。双指针遍历数组时(通常是有
xutiantian1412·2018-04-20 16:54

算法之双指针法(一)

双指针法在很多场景及算法中都有使用主要应用的算法题如下：一个数组中有奇数也有偶数，将所有奇数放到数组左边，将所有偶数放到数组右边int[]array={2,1,3,6,4,5,7,9};inti=0;intj
帅帅的波·2018-03-31 00:00

two-pointer 双指针法—初步介绍

例题1：给出n个数，找出和最接近k的两个数。思路：对数组进行排序，一个指针指向1（最小），另一个指向n（最大）。如果两指针之和大于k，则右指针左移1；如果两指针之和小于k，则左指针右移1。其中左移意为使值变大，右移意为使值变小，两两交换移动，就能最大可能的接近k。例题2：给出n个数，找出和最接近k的三个数。思路：枚举1个数，其余与例题1一致。注意对于nums[st]，nums[ed]和nums[i
逐梦起航-带梦飞翔·2018-03-22 15:22

leetcode_003

对算法一窍不通，然后就去leetcode研究题目，参考别人的思路，然后去理解透了当然leetcode第3题网上有很多解法，大师级，入门级的，我选择了比较适合自己理解的解法双指针法（C++）：/***方法
曹大仙呀·2017-12-14 13:14

两数之和问题各变种多解法小结

target解法1暴力On2On2时间复杂度求解解法2HashMapOnOn时间复杂度求解解法3双指针OnlognOnlogn时间复杂度求解LintCode_587两数之和等于target的不重复组合数目解法双指针法
yzwall_·2017-06-12 10:09

求数组交集不同解法小结

求数组交集不同解法小结求数组交集不同解法小结声明LintCode547求数组交集_要求元素不重复解法一排序二分查找解法二HasSet暴力去重解法三双指针法重视LintCode548求数组交集变种解法一HashMap
yzwall_·2017-06-12 10:35

LeetCode:125. Valid Palindrome和167. Two Sum II - Input array is sorted

今天先来说下双指针法。首先是LeetCo
JimWithJiang·2017-03-21 20:17

满足条件的整数对个数

测试样例：[1,2,3,4,5],5,6返回：2方法一：双指针法：classFindPair{public:intcountPairs(vectorA,intn,intsum){//writecodeheresort
Before1993·2016-06-16 08:04

剑指Offer--056-链表中环的入口结点

双指针法
gatieme·2016-06-07 13:00

2015-2016 下半学期 第八周 训练(2)

也可以采取双指针法，滑一个长度为k-1的窗，使得min #include #include usingnamespacestd; constintnMax=1000012;
qq919017553·2016-05-07 21:00

BestCoder Round #81 (div.2)C HDOJ5672 String(双指针法)

StringTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):813AcceptedSubmission(s):258ProblemDescriptionThereisastringS.SonlycontainlowercaseEnglishcharacter.(10≤
GKHack·2016-04-24 22:40

[hdu 5672][BestCoder Round #81 t3] String 尺取法||双指针法

StringAccepts:84Submissions:373TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)问题描述有一个10≤10\leq10≤长度≤1,000,000\leq1,000,000≤1,000,000的字符串，仅由小写字母构成。求有多少个子串，包含有至少k(1≤k≤26)k(1\
ALPS233·2016-04-23 11:00

【C语言】【面试题】C++中String类引用计数器的浅拷贝写法与深拷贝写法

Linux操作下String类的实现--引用计数器    1.引用计数器写法一写法一个人比较喜欢叫他双指针法，因为他是在类里面创建了两个指针来实现的一个是指针_str,另外一个是用来保存指向同一块空间个数的指针
安下·2016-02-28 14:07

Leetcode#3 Longest Substring Without Repeating Characters

原题地址   双指针法。 右指针不断向右试探，当遇到重复字符时停下来，此时左指针开始向右收缩，直到去掉那个重复字符。
·2015-11-09 12:47

Leetcode#142 Linked List Cycle II

用双指针法判断是否有环 2.
·2015-11-09 12:36

Leetcode#27 Remove Element

原题地址   基本模拟题，双指针法   代码： 1 int removeElement(int A[], int n, int elem) { 2
·2015-11-08 10:02

剑指Offer-题14：调整数组顺序使奇数位于偶数之前

问题分析：考虑使用双指针法；方法一：维护两个指针p1,p2,分别从数组的头部和尾部开始往中间走；当p1为奇数时，p1继续往前走；当p2为偶数时，p2也继续往中间走；当p1指向偶数，且p2指向奇数时，则将两个值进行交换
woliuyunyicai·2015-11-06 08:00

Solution 25: 最长连续数字子串

（略有修改）   解决思路 双指针法。一前一后，注意保存最长连续数字串的开始或者结束位置和最长串的长度，最后返回该子串即可。
·2015-10-30 14:17

Solution 13: 链表的倒数第K个节点

  解决思路 双指针法。
·2015-10-30 14:15

[LeetCode] Sort List

可以用合并排序法，并用双指针法来找到中间节点。产生一个头结点方便编码。/** *Definitionforsingly-linkedlist. *structListNode{ *intval
wangshaner1·2015-08-17 15:00

[LeetCode] Convert Sorted List to Binary Search Tree

找到中间节点的办法用双指针法。注意我们还需要保存中间节点的前一个节点，便于一个链表分成两个链表。注意滴38
wangshaner1·2015-08-11 16:00

[LeetCode]234.Palindrome Linked List

思路利用双指针法找到链表中点位置，链表中点以后的的元素（不包括中点元素）翻转，再跟链表中点位置以前的元素一一匹配。
SunnyYoona·2015-07-18 16:00

[leetcode] Remove Element

RemoveElement双指针法classSolution{ public: intremoveElement(intA[],intn,intelem){ intpi=0; for(inti=0;i&
lydyangliu·2015-02-09 11:00

Remove Nth Node From End of List

自己原来想到了双指针法，后来看了下网上的解答，证明是对的。 
ayst123·2014-08-24 11:00

【算法总结--数组相关】双指针法的常见应用。

换言之，双指针法充分使用了数组有序这一特征，从而在某些情况下能够简化一些运算。   
ohmygirl·2012-08-10 10:00

求正数数组的子数组之和等于给定值

这类求子数组之和的问题与编程之美2.12——快速寻找满足条件的两个数或三个数问题的求解思路相似，都是可用双指针法在O(n)的时间内解决。
linyunzju·2012-08-04 00:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他