LeetCode-双指针

LeetCode_15

LeetCode_15题意以及限制条件想到的所有可能解法对应的代码测试样例题意以及限制条件题目：限制条件：想到的所有可能解法Ways——排序+双指针时间复杂度——O(n2n^2n2)；空间复杂度——O(
jacklovemonica·2021-02-16 08:46

LeetCode_11

LeetCode_11题意以及限制条件想到的所有可能解法对应的代码测试样例题意以及限制条件题目：限制条件：想到的所有可能解法Ways——双指针：矩形的面积与两个因素有关：矩形的长度：两条垂直线的距离；矩形的宽度
jacklovemonica·2021-02-15 15:24

leetcode题解15-三数之和(双指针经典)

问题描述给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2：输入：nums=[]输出：[]示例3：输入：nums=[0]输出：[]提示：0>lists;publicList
Java硬件工程师·2021-02-14 17:45

剑指offer48-最长不含重复字符的子字符串(双指针经典)

问题描述请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是
Java硬件工程师·2021-02-13 21:05

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

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

驼峰式匹配（双指针，中等，贪心）

题目：分析：看完題感觉没什么意思，就是一个双指针。想了一会也没想出题的亮点。看题解才看到亮点，也是设置为精华的原因，不用双指针那么复杂，删掉模式串，剩下的都是小写，那么就是true了。本人还是太菜了。
亦薇由依若菲晨·2021-02-12 11:31

python leetcode 11 - 20

#11双指针(暴力n^2会超时我就知道事情不会这么简单)classSolution:defmaxArea(self,height:List[int])->int:l,r=0,len(height)-1res
一条没有梦想的咸鱼皓·2021-02-11 16:01

算法学习（四）

算法#学习目标：双指针（二）学习内容：学习产出：滑动窗口LeetCode76最小覆盖子串题解代码（python）学习内容：双指针：两个指针指向不同元素，从而协同完成任务，主要用于遍历元素。
馨卡布奇诺·2021-02-11 11:59

算法学习（三）

算法#学习目标：双指针（一）学习内容：学习产出：对撞指针题解代码（python）快慢指针题解代码（python）学习内容：双指针：两个指针指向不同元素，从而协同完成任务，主要用于遍历元素。
馨卡布奇诺·2021-02-11 11:18

剑指offer25-合并两个排序的链表

：1->2->4,1->3->4输出：1->1->2->3->4->4限制：0<=链表长度<=1000解题思路本题与普通数组的归并十分相似，根据题目描述，两个链表l1，l2是递增的，因此很容易想到使用双指针
Java硬件工程师·2021-02-11 10:52

力扣992.K个不同整数的子数组——Python

本个题目我们采用双指针的方法进行解决，但是这里有需要注意的地方，根据好子数组的定义，当我们使用双指针的方法时，会发现当固定左边端点时，符合恰好有KK个不同整数的子区间的右端点并不是唯一的。
Leosaf·2021-02-09 21:35

滑动窗口算法

有两种滑动窗口，一种是定长窗口，一种是变长窗口，定长和变长的意思就是窗口的长度是否会变化，也就是left和right指针的距离是否会变化（滑动窗口的实现是双指针）上面只是个概述，看不懂没关系，看完下面的自然懂了
meiziziLOLOLO·2021-02-09 14:38

992. K 个不同整数的子数组

解题：双指针看到子数组，首选双指针，然后暴力解（两个循环，判断计数）classSolution:defsubarraysWithKDistinct(self,A:Li
zx841·2021-02-09 10:17

每日一题 21.02.09 LeetCode 992.K个不同整数的子数组 java题解

标签双指针题目https://leetcode-cn.com/problems/subarrays-with-k-different-integers/分析代码classSolution{publicintsubarraysWithKDistinct
奔跑的废柴·2021-02-09 10:51

最长湍流子数组 （python）双指针 + 直接遍历

Topic当A的子数组A[i],A[i+1],…,A[j]满足下列条件时，我们称其为湍流子数组：若iA[k+1]，且当k为偶数时，A[k]A[k+1]，且当k为奇数时，A[k]A[2]A[4]int:n=len(arr)data=[0]*(n-1)foriinrange(n-1):ifarr[i]>arr[i+1]:data[i]=1ifarr[i]max_len:max_len=right-le
Stig.Huang·2021-02-08 03:49

【LeetCode141】环形链表（双指针）

1.题目2.思路有点像小学数学的追及问题：若链表存在环，快指针每次走2步，而慢指针每次走1步，那么快指针一开始肯定比慢指针快2倍距离，而有环的话快指针优先进入环，又因为慢指针也进入环时，两个指针每次运动就会使距离减1，逐渐相遇。拓展：判断环的长度——快慢指针相遇后继续移动，直到第二次相遇，两次相遇之间的移动次数即为环的长度。题目的pos不作为参数传递，只是便于给出的样例解释。3.代码/***Def
奇跡の山·2021-02-06 14:11

尽可能使字符串相等 （python）滑窗 + 双指针

Topic给你两个长度相同的字符串，s和t。将s中的第i个字符变到t中的第i个字符需要|s[i]-t[i]|的开销（开销可能为0），也就是两个字符的ASCII码值的差的绝对值。用于变更字符串的最大预算是maxCost。在转化字符串时，总开销应当小于等于该预算，这也意味着字符串的转化可能是不完全的。如果你可以将s的子字符串转化为它在t中对应的子字符串，则返回可以转化的最大长度。如果s中没有子字符串可
Stig.Huang·2021-02-05 02:41

leetcode-删除链表中重复的结点-20

题目要求  在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5思路  链表如果是空，链表返回空。链表只有一个元素时，也不可能重复，直接返回就可以。如果为多个元素时，设置一个cur指针和cur的下一个结点的next指针，判断只两个值是否相等，如果不相等，两个指针都往后移动一步，直到cu
天津 唐秙·2021-02-04 18:47

算法笔记(2)：删除排序数组中的重复项

文章目录前言一、题目二、解题方法1.什么是双指针2.使用双指针方法时间复杂度简介空间复杂度简介总结前言最近在学习算法，所以将学到的和大家分享一下。
CodeChenF·2021-02-04 18:16

16. 最接近是三数之和

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

【双指针 | 滑动窗口】LeetCode 424. 替换后的最长重复字符

424.替换后的最长重复字符题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/longest-repeating-character-replacement/题目给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换k次。在执行上述操作后，找到包含重复字母的最长子串的长度。**注意：**字符串长度和k不会超过
"大梦三千秋·2021-02-03 18:37

2021-02-02：力扣424. 替换后的最长重复字符。如何用代码实现？

福哥答案2021-02-02：双指针我们可以枚举字符串中的每一个位置作为右端点，然后找到其最远的左端点的位置，满足该区间内除了出现次数最多的那一类字符之外，剩余的字符（即非最长重复字符）数量不超过kk个
福大大架构师每日一题·2021-02-02 20:40

替换后的最长重复字符（双指针：滑动窗口）

1、题目描述https://leetcode-cn.com/problems/longest-repeating-character-replacement/给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换k次。在执行上述操作后，找到包含重复字母的最长子串的长度。注意：字符串长度和k不会超过10^4。输入：s="ABAB",k=2输出：4解释：用两个'
NLP_victor·2021-02-02 19:25

leetcode-424. 替换后的最长重复字符之滑动窗口

据说这题是字节笔试的第一题，说不定leetcode这个月是双指针月？这题的思路我其实是有了，怎么样保证子串在k次替换以内成为全部重复呢？
alex_mist·2021-02-02 19:06

替换后的最长重复字符（双指针模板）

目录问题描述思路分析及代码实现问题描述给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换k次。在执行上述操作后，找到包含重复字母的最长子串的长度。注意：字符串长度和k不会超过104。示例1：输入：s=“ABAB”,k=2输出：4解释：用两个’A’替换为两个’B’,反之亦然。示例2：输入：s=“AABABBA”,k=1输出：4解释：将中间的一个’A’替换为
不会写代码的嘤嘤·2021-02-02 16:18

LeetCode——424. 替换后的最长重复字符（滑动窗口）

题目描述：解题思路：利用双指针或者滑动窗口解决，只是在最基础的滑动窗口上面加了个k，在判断的时候，只需要历史最长的连续序列+k即可。
悲伤的小霉·2021-02-02 16:20

替换后的最长重复字符 python双指针

给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换k次。在执行上述操作后，找到包含重复字母的最长子串的长度。注意：字符串长度和k不会超过104。classSolution:defcharacterReplacement(self,s:str,k:int)->int:n=len(s)#字符串长度left,right=0,0#左右指针counter={}#统
喝牛奶的草履虫·2021-02-02 14:20

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

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

Leetcode-双指针/滑动窗口-424. 替换后的最长重复字符

题目：题解：代码：classSolution{publicintcharacterReplacement(Strings,intk){intleft=0,right=0;int[]nums=newint[26];intlen=s.length();intmaxn=0;while(rightmaxn+k){nums[s.charAt(left)-'A']--;left++;}right++;}ret
失去斗志的菜鸟·2021-02-02 11:36

滑动窗口/双指针系列

我分享一个滑动窗口的模板，能解决大多数的滑动窗口问题：deffindSubArray(nums):N=len(nums)#数组/字符串长度left,right=0,0#双指针，表示当前遍历的区间[left
All_In_gzx_cc·2021-02-02 11:58

leetcode-环形链表2-18

题目要求  给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。如果链表中存在环，则返回入环的结点。否则，返回NULL。思路  设置快慢指针，快指针一次走两步，慢指针一次走一步，如果有环，快慢指针同时进环后，快指针会追上慢指针，他们的地址会相等，然后，从快慢指针相遇处和链表的头结点处，分别出发两个指针，均走一步，两个指针会在入环处相遇，返回
天津 唐秙·2021-02-02 09:42

Leetcode 424.替换后的最长重复字符

424.替换后的最长重复字符前言一、题目描述二、分析及代码滑动窗口三、总结前言二月，双指针月？
千恦·2021-02-02 09:26

替换后的最长重复字符 (双指针滑动窗口）

//维护一个窗口，满足窗口长度-窗口中的重复字母的最大个数k){if(s[i]==c)count--;i++;}res=max(res,j-i+1);}}returnres;}};另外还有特殊的方法是不需要维护窗口的最大值，这个比较巧妙，在这里就不展开了。
wwxy261·2021-02-02 02:25

双指针法 环形链表 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

双指针 四数之和

题目LeetCode18.四数之和给定一个包含n个整数的数组nums和一个目标值target，判断nums中是否存在四个元素a，b，c和d，使得a+b+c+d的值与target相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组nums=[1,0,-1,0,-2,2]，和target=0。满足要求的四元组集合为：[[-1,0,0,1],[-2,-1,1,2],
雾进·2021-01-29 20:48

双指针 三数之和

题目LeetCode15.三数之和给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2：输入：nums=[]输出：[]示例3：输入：nums=[0]输出：[]提示：0>thr
雾进·2021-01-29 20:25

LC 删除排序数组中的重复项

删除排序数组中的重复项题目链接解题思路使用双指针，i指针遍历整个数组，每相邻两个进行判断，如果不相等，就使用k指针重新赋值前面的数。
Geek_Y·2021-01-28 22:12

剑指offer05：替换空格

题目描述：请实现一个函数，把字符串s中的每个空格替换成"%20"示例1：输入：s=“Wearehappy.”输出：“We%20are%20happy.”限制：0<=s的长度<=10000解题思路:双指针遍历替换法
Drew_Lee·2021-01-28 21:43

寻找两个正序数组的中位数

来源：力扣（LeetCode）链接：题目链接解答方法：由于题目要求在log时间内找出中位数，显然先合并为一个数组然后找中位数，或者使用双指针进行两个数组的扫描，查找中位数的时间均是不符合要求的。
delpra·2021-01-27 19:06

2021算法竞赛入门班第一节课枚举贪心习题

枚举贪心题单链接枚举常用算法：前缀和，差分数组，双指针（尺取法）。
我不可能怎么辣鸡·2021-01-27 00:04

leetcode-344:反转字符串

LC反转字符串题目解题:方法一：双指针方法二：用python中的方法题目题目链接编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。
菊头蝙蝠·2021-01-26 22:47

双指针，尺取法小结

双指针，尺取法小结双指针介绍题型总结例题分析做题总结双指针介绍一般用于做具有单调性的，满足某一性质的区间问题。
鱼竿钓鱼干·2021-01-25 11:17

黑龙江农垦科技职业学院喜迎寒假多校联赛2（快乐ak场）

希望大家一起加油，好好努力，发现不足，及时补进第一题数组截取思想：双指针+快速读取快速读取模板inlineintread()
西北吴子·2021-01-23 18:39

面试整理

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

Python剑指offer打卡-3

方法2：双指针(双指针相差k，先前指针走完时，正好后指针到指定结点)代码（解题思路）classSoluti
张先生-您好·2021-01-22 10:52

leetcode 0027移除元素 python C++

现在我们可以把原数组也看成这个新的数组，双指针，一个指针j表示原数组的指针用来寻找满足条件的值（非val），一个指针i表示新数组的指针，用来存储满足条件的值。
干吃酸牛奶·2021-01-22 09:59

双指针 [e] # 680. Valid Palindrome II

2021-01-20https://leetcode.com/problems/valid-palindrome-ii/Description:Givenanon-emptystrings,youmaydeleteatmostonecharacter.Judgewhetheryoucanmakeitapalindrome.Example1:Input:"aba"Output:TrueExample
进阶的程序媛·2021-01-21 15:53

623.三个数的最大乘积

来源：力扣（LeetCode）链接：https://leetcode-
jtwty·2021-01-20 20:37

找硬币 【 双指针算法详解 】

题目伊娃喜欢从整个宇宙中收集硬币。有一天，她去了一家宇宙购物中心购物，结账时可以使用各种硬币付款。但是，有一个特殊的付款要求：每张帐单，她只能使用恰好两个硬币来准确的支付消费金额。给定她拥有的所有硬币的面额，请你帮她确定对于给定的金额，她是否可以找到两个硬币来支付。输入格式第一行包含两个整数N和M，分别表示硬币数量以及需要支付的金额。第二行包含N个整数，表示每个硬币的面额。输出格式输出一行，包含两
林深时不见鹿·2021-01-19 12:02
上一页 111 112 113 114 115 116 117 118 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他