LeetCode-双指针

LintCode 58: Two Sum - Unique pairs (双指针典型题)

TwoSum-UniquepairsGivenanarrayofintegers,findhowmanyuniquepairsinthearraysuchthattheirsumisequaltoaspecifictargetnumber.Pleasereturnthenumberofpairs.ExampleGivennums=[1,1,2,45,46,46],target=47return21
纸上得来终觉浅 绝知此事要躬行·2020-09-12 23:18

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

样例输入：[1,2,3,4,5]输出:[1,3,5,2,4]思路：双指针法，遍历一次，不符合条件就进行交换。
贼猫z·2020-09-12 23:47

三数之和求解，用双指针方式-------java实现

三数之和的求解采用双指针，对其进行从两边往中间遍历的方式，找到sum==0的数组下标，并输出。
探索世界的奇点·2020-09-12 23:06

LeetCode 三数之和的多种可能（双指针）

给定一个整数数组A，以及一个整数target作为目标值，返回满足i&A,inttarget){intresCount=0,aSize=A.size();sort(A.begin(),A.end());//升序排序//hashMap[num]记录num在A数组中出现的次数，firstIndex[num]记录num在A（排序后）中第一次出现的下标，lastIndex[num]记录num在A（排序后）中
hestyle·2020-09-12 23:16

LeetCode 无重复字符的最长子串（双指针）

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，"pwke"是
hestyle·2020-09-12 23:16

LeetCode 003-无重复字符的最长子串-尺取法（双指针）

想了好久想到类似双指针的方法。今天正式学了双指针，来重写一遍。
Eeeeling·2020-09-12 23:35

双指针原理和应用

双指针双指针算法思想实用i,j两个变量，不会退的扫描一个数组常规写法for(inti=0,j=0,iusingnamespacestd;intn;constintN=100010;intq[N],s[N
不会JAVA的运营不是好数分·2020-09-12 22:31

学习笔记 | 双指针、滑动窗口、快慢指针

01双指针，twopointers双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向或者相反方向的指针进行扫描，从而达到相应的目的。移动两个指针包夹求解。
大虎牙·2020-09-12 22:56

算法入门：双指针法

一、双指针法【例子1】：求一个有序数组中和=8的下标。=====================================设置两个不同的指针，或者头，或者尾。在一个递增的序列中，。
xbog·2020-09-12 22:13

leetcode每日一题-无重复的最长子串（双指针）

官方题解代码classSolution{public:intlengthOfLongestSubstring(strings){intN=s.length();unordered_setocc;intrk=-1;intans=0;for(inti=0;i
ChasingTheFreeWind·2020-09-12 22:23

LeetCode-1 two sum 双指针法

输入数组为乱序数组，双指针法，先拷贝输入数组进行升序，从头尾遍历，相加比较，找到后通过遍历输出原数组位置voidquicksort(int*list,intleft,intright)//快排{if(left
nan1994·2020-09-12 22:23

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

所谓双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向或者相反方向的指针进行扫描，从而达到相应的目的。
ohmygirl·2020-09-12 22:44

leetcode 第2 题 无重复字符的最长子串（双指针）

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“pwke”是
辜智强 -buaa·2020-09-12 22:57

Two Sum（初谈双指针）

昨天晚上遇到这么一个题目，然后听到了关于“双指针”的使用。
来离·2020-09-12 22:58

LeetCode解题（3）Java实现单链表双指针遍历

题目面试题02.02.返回倒数第k个节点实现一种算法，找出单向链表中倒数第k个节点。返回该节点的值。注意：本题相对原题稍作改动示例：输入：1->2->3->4->5和k=2输出：4说明：给定的n保证是有效的。解题classSolution{publicintkthToLast(ListNodehead,intk){ListNodefastList=head;ListNodeslowList=hea
有机后浪·2020-09-12 22:55

Leetcode【滑动窗口 双指针】| 1248. 统计「优美子数组」

Leetcode|1248.统计「优美子数组」题目解题思路（其实是种滑动窗口的思想）java实现优化上述题解的优化双指针解法题目给你一个整数数组nums和一个整数k。
Cherils·2020-09-12 22:24

无重复字符的最长子串 双指针

这种找最长字符串的、有顺序要求的可以考虑双指针，假设当前找到的符合要求的长度为length，后面就只需要找比length长的即可，即找后面符合要求的长度从length长度开始，只需将left、right
口袋里的星星·2020-09-12 22:10

双指针的奇妙用法

导语：有些问题问题的求解需要n2的复杂度，但是用双指针的话可以降低很多复杂度，举两个例子阐述一下双指针的用法。
god_alonely·2020-09-12 22:06

JavaScript 双指针法求一个或两个有序数组的合并数组（不能谁用原生sort、concat等函数）

题目：请实现一个函数，功能为合并两个升序数组为一个升序数组输入：输入有多个测试用例，每个测试用例有1-2行，每行都是以英文逗号分隔从小到大排列的数字输出：输出一行以英文逗号分隔从小到大排列的数组牛客网：https://www.nowcoder.com/practice/20c8731629b64109825595c3d349d2fc?tpId=98&tqId=32849&tPage=2&rp=2&
bailizx·2020-09-12 22:23

合并区间（双指针）

classSolution{public:vector>merge(vector>&intervals){sort(intervals.begin(),intervals.end());vector>res;inti=0;while(i
ShenHang_·2020-09-12 22:58

1.Two Sum(双指针的使用)

1.题目描述:Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution.Example:Givennums=[2,7,11,15],target=9,Becausenums[0]+
Neo_YMH·2020-09-12 22:48

【双指针】Leetcode --- NO.75 颜色分类（Java）

题目描述题目分析这道题给定得数组中只有012这三个数字，所以唯一要做的就是排序最直接的方法就是直接双重遍历排序可以使用多指针的方法，尽量一次遍历就完成排序可以使用两个个指针，分别指向012三个数字的交界处如果当前值是0就往头部放，如果是2就往尾部放，这样中间的值自然就是1了再用这两个指针和当前遍历的值进行判断，直到数组所有元素全部遍历一遍为止解法分析使用while循环，直到当前遍历的指针与指向1和
RRRRRGT·2020-09-12 22:10

双指针

《详解二分查找算法》https://www.cnblogs.com/kyoner/p/11080078.html《双指针技巧汇总(转)》https://blog.csdn.net/xxdddail/article
LawssssCat·2020-09-12 22:39

leetcode三数之和--双指针

题目链接：三数之和题目描述：给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]题目分析：关键在于不重复，那么为了不重复，可以先对数组排序，同时在遍历过程中控
JingleLiA·2020-09-12 22:05

剑指offer 14 调整数组顺序使奇数位于偶数前面

packageoffer;/***调整数组顺序使得奇数放在偶数前面，双指针法,一个指针指向头一个指针指向末尾，然后奇数和偶数对换位置**@autherDennis*@date2018/4/16*/publicclassProblem14ReorderOddEven
CSU_Dennis·2020-09-12 22:55

LeetCode1248：统计‘优美子数组’（滑动窗口，双指针）

题目给你一个整数数组nums和一个整数k。如果某个连续子数组中恰好有k个奇数数字，我们就认为这个子数组是「优美子数组」。请返回这个数组中「优美子数组」的数目。示例输入：nums=[1,1,2,1,1],k=3输出：2解释：包含3个奇数的子数组是[1,1,2,1]和[1,2,1,1]。输入：nums=[2,4,6],k=1输出：0解释：数列中不包含任何奇数，所以不存在优美子数组。输入：nums=[2
wyplj_sir·2020-09-12 21:28

[算法基础] 序言

目录如下[算法基础]序言Hash相关[算法基础]两数之和链表操作[算法基础]两数相加[算法基础]删除链表的倒数第N个节点[算法基础]旋转链表[算法基础]反转链表双指针遍历/滑动窗口[算法基础]无重复字符的最长子串
whitsats·2020-09-12 21:56

双指针--无重复最长子串

传送门：无重复最长子串题面分析AC代码classSolution{public:intlengthOfLongestSubstring(strings){unordered_maphash;intres=0;for(inti=0,j=0;j1)hash[s[i++]]--;res=max(res,j-i+1);}returnres;}};
weixin_43509985·2020-09-12 21:20

【leetcode】88.合并两个有序数组（合并与双指针等多种方法详解，java实现）

88.合并两个有序数组难度简单给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中*，*使nums1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,
Hi丶ImViper·2020-09-12 21:18

【Java语言】剑指offer系列之数组、双指针法----调整数组顺序使奇数位于偶数前面

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变分析：暴力法：创建一个新的数组，长度和原数组一样。循环遍历原数组，对其元素进行取模操作%2，%2得1证明是奇数，放在原数组第一位，下标+1；（因为要保证调整后奇数偶数得相对位置不变）%2得0证明是偶数，放在新数组第一位，下标+
一只小白的奋斗历程·2020-09-12 21:17

【LeetCode】209.长度最小的子数组（滑动窗口，双指针等五种方法助你开阔思路，java实现）

题目链接1，暴力求解，首先最容易想到的是暴力求解，使用两个for循环，一个for循环固定一个数字比如m，另一个for循环从m的下一个元素开始累加，当和大于等于s的时候终止内层循环，顺便记录下最小长度publicintminSubArrayLen(ints,int[]nums){intmin=Integer.MAX_VALUE;for(inti=0;i=s)return1;for(intj=i+1;
Hi丶ImViper·2020-09-12 21:17

【20190320】【每天一道算法题】无重复字符的最长子串（双指针）

问题：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。例如：输入："pwwkew"。输出：3。解释：因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，"pwke"是一个子序列，不是子串。解释及代码：/*滑窗的方式*/#include#include#includeintlengthOfLongestSubstring(char*s);voidmai
Satisfying·2020-09-12 21:43

（LeetCode 3&11&15&18&76）滑动窗口(双指针)

题目描述：classSolution:deflengthOfLongestSubstring(self,s:str)->int:ifnots:return0left=0lookup=set()max_len=0cur_len=0foriinrange(len(s)):cur_len+=1whiles[i]inlookup:lookup.remove(s[left])left+=1cur_len-=
Gavin_ggl·2020-09-12 21:43

LeetCode3——无重复字符的最长子串(双指针）

题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“pw
博客菜鸟飞飞飞·2020-09-12 21:42

java双指针的简单理解

一、什么是双指针双指针我所理解地是在遍历对象时，不是使用单个指针进行访问，而是使用两个相同方向或者相反方向的指针进行遍历，从而达到相应的目的。
放错位的天才·2020-09-12 21:07

关于双指针遍历

今晚跟一个朋友突然问我，你懂双指针遍历吗？并叫我敲出代码。
辉狼007·2020-09-12 21:02

数组：删除排序数组中的重复项双指针Java实现

开篇数组相关的算法问题，一般都可以使用双指针完成操作，有异步指针、快慢指针等，其实就是一种升维的思想，通过一个指针访问数组就相当于一维，用两个指针操作数组，就会出现两个数组同时存在的效果，这就是升维的一种体现
扶苏葳蕤·2020-09-12 21:56

双指针(滑动窗口)

双指针所谓双指针，是利用两个指针对一个有序数组进行遍历，查找出符合要求的数据集合。相信大家都接触到了这种思维模式的解题方法，只是没有注意到罢了。
叮当了个河蟹·2020-09-12 21:58

LintCode双指针/滑动窗口/Two Sum类型题总结

双指针题算是数组类型题目的一个子模块了。373.PartitionArraybyOddandEven把一个数组划分为奇数在前偶数在后的状态，要求inplace。
月光下的夜曲·2020-09-12 21:53

[Leetcode][第题][JAVA][两个数组的交集 II1][双指针][HashMap]

【问题描述】[中等]【解答思路】1.哈希映射复杂度分析classSolution{publicint[]intersect(int[]nums1,int[]nums2){if(nums1.length>nums2.length){returnintersect(nums2,nums1);}Mapmap=newHashMap();for(intnum:nums1){intcount=map.getO
CryptWinter·2020-09-12 21:13

无重复字符的最长子串（滑动窗口+双指针）

classSolution{public://滑动窗口法+双指针intlengthOfLongestSubstring(strings){if(s.size()==0)return0;intleft=0
ShenHang_·2020-09-12 21:35

算法学习之滑动窗口(java版)

算法学习之滑动窗口(java版)文章目录算法学习之滑动窗口(java版)框架例题最小覆盖子串字符串排列找所有字母异位的词最长无重复子串总结滑动窗口实际上是通过双指针实现的，[left,right]之间的范围就是窗口
十三hhhhh·2020-09-12 21:57

[算法基础] 双指针遍历/滑动窗口-无重复字符的最长子串

题目给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，"pwke
whitsats·2020-09-12 21:57

算法-双指针（java）

左右指针leetcode15.三数之和解题：首先对数组进行排序，排序后固定一个数nums[i]，再使用左右指针指向nums[i]后面的两端，数字分别为nums[L]和nums[R]，计算三个数的和sum判断是否满足为0，满足则添加进结果集如果nums[i]大于0，则三数之和必然无法等于0，结束循环如果nums[i]==nums[i-1]，则说明该数字重复，会导致结果重复，所以应该跳过当sum==0
布鲁布鲁吐泡泡·2020-09-12 21:56

双指针-滑动窗口问题（Leetcode题的java实现）

Leetcode141.判断链表中是否有环思路：设定快慢双指针，慢指针+1则快指针+2。
竹天九日酱·2020-09-12 21:51

【JAVA】每天两道算法题0910_双指针，滑动窗口。

这里写自定义目录标题题目来源：LeetCode给定一个字符串，请找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注
汤圆儿2019·2020-09-12 21:10

leetcode-探索二叉树

1.二叉树的层序遍历/*BFS执行用时：1ms,在所有Java提交中击败了91.06%的用户内存消耗：40MB,在所有Java提交中击败了5.71%的用户*/classSolution{publicList>levelOrder(TreeNoderoot){List>res=newLinkedListtree=newLinkedListans=newLinkedListinorderMap=new
睥睨纵横摧枯拉朽·2020-09-12 20:18

字节跳动面试题.有序数组每个数平方后，不同数字的个数？O(n)

因为这个数组所有数的平方取值都是1，只有一种取值nums={-1,0,1,2,3}你应该返回4，因为nums数组所有元素的平方值一共4种取值：1,0,4,92.解题思路使用双指针，从两边
ccluqh·2020-09-12 19:16

JavaScript|寻找最长连续重复字母(含测试源码)

题目重现编写函数maxr(char)返回字符串char中最长的连续重复字母，例如maxr(“aabbbccccd”)将返回“c”,因为字母c连续重复出现了4次，超过了所有其他字母算法思路解法----双指针法这个题目需要使用
执念斩长河·2020-09-12 19:14

LeetCode-18 四数之和

题目：18.四数之和难度：中等分类：数组解决方案：双指针今天我们学习第18题四数之和，这是一道中等题。像这样数组的题目经常作为面试题来考察面试者算法能力和写代码能力，因此最好能手写出该题。
jacob2359·2020-09-12 19:32
上一页 117 118 119 120 121 122 123 124 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他