LeetCode-双指针第113页

LeetCode-python 1004.最大连续1的个数 III

题目链接难度：中等类型：数组、双指针给定一个由若干0和1组成的数组A，我们最多可以将K个值从0变成1。返回仅包含1的最长（连续）子数组的长度。

wzNote·2021-06-11 02:23

LeetCode-删除链表中的节点

删除链表中等于给定值val的所有节点。示例:输入:1->2->6->3->4->5->6,val=6输出:1->2->3->4->5这道题目，只需判断节点的值是否与给出的值相等，删除即可。不过需要考虑到，删除头结点的问题，需要一个头指针来指向头结点；还需知道，每个节点的前驱，方便删除后的连接。structListNode*removeElements(structListNode*head,int

Pei丶Code·2021-06-10 20:59

IOS 算法(基础篇) ----- 子数组最大平均数

例如:输入：[1,12,-5,-6,50,3],k=4输出：12.75解释：最大平均数(12-5-6+50)/4=51/4=12.75解题思路:双指针典型的滑动窗口,双指针问题设置初始结束指针,不断平移查找最大即可

ShawnAlex·2021-06-10 09:46

leetcode-二叉树——按层遍历二叉树

给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树[3,9,20,null,null,15,7],image.png返回其自底向上的层次遍历为：[[15,7],[9,20],[3]]classSolution:deflevelOrderBottom(self,root):queue=[]#结果列表cur=[root]#接下来要

Cherich_sun·2021-06-09 13:02

160. Intersection of Two Linked Lists（注意方法！）

bangbingsyb.blogspot.com/2014/11/leetcode-intersection-of-two-linked.html找链表交界，很类似LinkedListCycleII那题，方法也是类似的双指针相遇法

刘小小gogo·2021-06-09 12:56

Swift——LeetCode 344 反转字符串

344.反转字符串双指针法funcreverseString(_s:inout[Character]){ifs.count==0{return}varx=0vary=s.count-1while(x=end

巴糖·2021-06-08 17:34

2020-2021年度第二届全国大学生算法设计与编程挑战赛（春季赛）D zeal题题解

,r与k对于每个循环回答区间[l,r]中出现k次数字有多少种思路：莫队算法先将数组分为√n块对于每个询问进行左端点所处的块从小到大排序操作（若左端点相等进行右端点所处的块进行从小到大排序操作）之后利用双指针进行添加删除元素操作得出询问答案即可时间复杂度是

流锡·2021-06-08 11:01

LeetCode-会议室2

会议室2给定一个会议时间安排的数组，每个会议时间都会包括开始和结束的时间[[s1,e1],[s2,e2],…](si>&intervals){std::sort(intervals.begin(),intervals.end(),[](vector&x1,vector&x2){returnx1[0],greater>meetingEndTimeHeap;for(auto&eachElem:inte

疯狂的喵喵·2021-06-08 04:18

Leetcode-第24题:Swap Nodes in Pairs

题目：Givenalinkedlist,swapeverytwoadjacentnodesandreturnitshead.Forexample,Given1->2->3->4,youshouldreturnthelistas2->1->4->3.代码：defswapPairs(self,head):""":typehead:ListNode:rtype:ListNode"""pre=Nonep1

八刀一闪·2021-06-07 13:51

leetcode209 长度最小的数组

示例：输入：s=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的连续子数组解法：1.使用双指针的方式publicintminSubArrayLen(ints,

CVD·2021-06-06 23:19

Minimum Size Subarray sum [划重点]

似乎都用的是双指针解我不知道这个solution算不算双指针，但是真的特别厉害！用一个from这个记录了当前continoussubarray的起点。

98Future·2021-06-06 13:24

相交链表哈希、双指针、差值法、栈四种花式解法

给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Inte

weixin_43739821·2021-06-05 22:09

JavaScript - 区间列表交集（双指针法）

给定两个由一些闭区间组成的列表，每个区间列表都是成对不相交的，并且已经排序，返回这两个区间列表的交集。示例：输入：A=[[0,2],[5,10],[13,23],[24,25]],B=[[1,5],[8,12],[15,24],[25,26]]输出：[[1,2],[5,5],[8,10],[15,23],[24,24],[25,25]]区间列表交集.png完整代码：/***@param{numbe

ElricTang·2021-06-05 20:05

移动零（Java）

解题思路一使用双指针确定数组元素，输入数组对数组元素进行移动移动的思路：①设两个索引index1，index2，②index1指向当前数组下标元素（表示移动后非0元素的数组下标），index2作为遍历数组时的指向下标

入错行的北北·2021-06-05 08:56

leetcode-组队竞赛-69

题目要求牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。例如: 一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3 一个队伍三个队员的水平值分别是3,2,3.那么队伍的水平值是3 一个队伍三个队员的水平值分别是1,5,2.那么队伍的水平

天津唐秙·2021-06-02 23:39

绝对差不超过限制的最长连续子数组----双指针篇3，滑动窗口篇2

绝对差不超过限制的最长连续子数组题解集合暴力法滑动窗口和双指针利用单调队列找出当前滑动窗口的最大最小值单调队列的优化思路总结暴力法思路:列举出所有满足条件的子数组，从中找出最大的长度代码:classSolution

大忽悠爱忽悠·2021-05-29 18:44

剑指offer JZ16：合并两个排序的链表（伪头节点，清晰图解）

解题思路：根据题目描述，链表l1、l2是递增的，因此容易想到使用双指针l1、l2遍历两链表，根据l1.val、l2.val的大小关系确定节点添加顺序，两节点指针交替前进，直至遍历完毕。

是我，Zack·2021-05-28 23:59

剑指offer JZ15：反转链表（双指针，递归，妖魔化的双指针）

方法一：好理解的双指针1.1解题思路定义两个指针：prepre和curcur；prepre在前curcur在后。

是我，Zack·2021-05-28 23:44

剑指offer JZ14：链表中倒数第k个结点(双指针，栈，递归3种解决方式)

【数据结构和算法】1，双指针求解这题要求链表的倒数第k个节点，最简单的方式就是使用两个指针，第一个指针先移动k步，然后第二个指针再从头开始，这个时候这两个指针同时移动，当第一个指针到链表的末尾的时候，返回第二个指针即可

是我，Zack·2021-05-28 23:05

链表中倒数第k个节点

目录一、使用双指针二、使用栈来存储节点三、从控制台输入数字，创建链表并返回倒数第k个节点输入一个链表，输出该链表中倒数第k个节点。

子木呀·2021-05-28 14:24

leetcode-合并两个排序的链表-66

题目要求输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。思路如果两个链表有一个为空，返回另一个，均不为空，我们创建一个头结点，将两个链表中的值进行比较，将较小的节点放到头结点后面，直到两个链表中有一个被链接完，将另一个链表的剩余节点也链接到后面，头结点向后移一个，把头节点释放。代码实现classSolution{public:ListNode*mergeTwoLi

天津唐秙·2021-05-26 23:15

LeetCode题解 - 双指针

文章目录LeetCode题解-双指针一、快慢指针的常见算法141.环形链表（简单）142.环形链表II（中等）876.链表的中间节点（简单）剑指offer22.链表中倒数第k个节点（简单）二、左右指针的常用算法

Sweet_pin·2021-05-26 15:22

2021-05-24：盛最多水的容器。给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai)

福大大答案2021-05-24：双指针。左指针最左，符合条件时右移；右指针最右，符合条件时左移。左指针和右指针，谁小谁移动；同样大，移动左指针。时间复

福大大架构师每日一题·2021-05-24 22:56

leetcode 11.乘最多水的容器(双指针法)

leetcode11.乘最多水的容器双指针法题目：给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。

战火的小雨·2021-05-24 15:02

【算法】刷题范围建议和代码规范

只能解决单个问题没有推广性的算法,有简称,带人名的算法,这些算法与编程能力关系不大,基本面试中不会出现;算法工程师岗位除外;刷题关注点:不要乱刷题,刷题范围如下;①算法:字符串处理,排序算法(快速排序,归并排序),双指针算法

韩曙亮·2021-05-23 22:12

2021-05-21：给定一个数组arr，先递减然后递增，返回arr中有多少个绝对值不同的数字？

福大大答案2021-05-21：双指针。左指针最左，符合条件时右移；右指针最右，符合条件时左移。左指针和右指针，谁大谁移动；同样大，都移动。时间复杂度O(N)，额外空间复杂度O(1)。

福大大架构师每日一题·2021-05-21 21:26

344. 反转字符串

示例1:输入:"hello"输出:"olleh"示例2:输入:"Aman,aplan,acanal:Panama"输出:"amanaP:lanaca,nalpa,namA"解法使用双指针分别从字符串开始位置转到字符串结束位置就可以了

王可尊·2021-05-20 16:04

【leetcode】双指针-移除元素

题目：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下

码农研究僧·2021-05-19 15:17

力扣每日一题：1855.下标对中的最大距离 python双指针解题

1855.下标对中的最大距离https://leetcode-cn.com/problems/maximum-distance-between-a-pair-of-values/难度：中等题目：给你两个非递增的整数数组nums1和nums2，数组下标均从0开始计数。下标对(i,j)中0=arr[i]成立，那么该数组是一个非递增数组。提示：1max_len-1时，表示while循环结束了，但仍未找到

清风Python·2021-05-16 23:24

leetcode 18. 四数之和

四数之和题解集合排序+双指针回溯法哈希法总结排序+双指针建议大家先从三数之和的题解集合看起来,本方法题解基本是复制三数之和的双指针方法思路:两数之和呢，我们就先固定第一个数，然后移动指针去找第二个符合的

大忽悠爱忽悠·2021-05-16 21:13

leetcode-最小栈-59

题目要求设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。 push(x)——将元素x推入栈中。 pop()——删除栈顶的元素。 top()——获取栈顶元素。 getMin()——检索栈中的最小元素。思路设计上两个栈，data_st负责存储数据，和正常的栈一样，还有一个min_st，只负责存储小的元素，当有和min_st栈顶元素大小一样或者相等的元素存储

天津唐秙·2021-05-16 12:39

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

一、题目LeetCode-算法入门-34.在排序数组中查找元素的第一个和最后一个位置地址：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array

Justin小贾同学·2021-05-16 10:35

leetcode 15. 三数之和

三数之和的题解集合排序+双指针哈希法排序+双指针解题思路：暴力法搜索为O(N^3)时间复杂度，可通过双指针动态消去无效解来优化效率。双指针法铺垫：先将给定nums排序，复杂度为O(NlogN)。

大忽悠爱忽悠·2021-05-15 22:01

LeetCode 面试题 02.01. 移除重复节点

文章目录题目思路代码实现(Java)深度思考HashMap实现HashMap对应的实现代码HashSet实现思考总结题目思路用一个Set集合保存每个节点的值，使用一前一后双指针，如果后指针遍历到的节点值出现过

jiachengren·2021-05-10 13:54

LeetCode 203. 移除链表元素

对比结果我的代码提交结果官网的代码提交结果题目思路看过之前链表题的题解有用一个哑节点的思路后，我想到了这题也可以用一个哑节点newHead，哑节点的下一个节点指向head,先用res指针保存newHead然后用一前一后的双指针去遍历链表

jiachengren·2021-05-09 20:26

Java入门算法（动态规划篇2：01背包精讲）

感谢读者支持❤往期文章一.Java入门算法（贪心篇）丨蓄力计划二.Java入门算法（暴力篇）丨蓄力计划三.Java入门算法（排序篇）丨蓄力计划四.Java入门算法（递归篇）丨蓄力计划五.Java入门算法（双指针篇

Ayingzz·2021-05-09 10:26

一文搞定链表面试相关问题

这类的问题基本都可以使用双指针来解决。

张隐蔽·2021-05-08 19:00

leetcode-顺时针打印矩阵-50

题目要求输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。思路模拟二维矩阵的边界，如果打印过，边界就对应缩小，直到将数组内的元素打印完。代码实现classSolution{public:vectorspiralOrder(vector>&matrix){if(matrix.empty())return{};intb=matrix.size()-1;//下边界intr=matri

天津唐秙·2021-05-08 13:48

双指针应用一：数组移除元素

题目地址：https://leetcode-cn.com/problems/remove-element/题目描述：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。代码参考：#include#includeusin

程一刀·2021-05-07 18:08

19.删除链表的倒数第n个节点

structListNode{intval;ListNode*next;ListNode(intx):val(x),next(NULL){}};思路1.构造双指针首先我们将添加一个哑结点作为辅

HITZGD·2021-05-07 16:36

算法 20 Remove Nth Node From End of List

思路：利用的是faster和slower双指针来解决。首先让faster指针先向后跑n步，然后faster和slower双指针一起跑，直到faster等于null时，slower所指向就是

holmes000·2021-05-06 21:19

Leetcode-无重复字符的最长字串（Longest Substring Without Repeating Characters ）

题目：Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Examples:Given"abcabcbb",theansweris"abc",whichthelengthis3.Given"bbbbb",theansweris"b",withthelengthof1.Given"pwwkew",thea

arakim·2021-05-05 23:02

leetcode-只出现一次的数字 III-42

题目要求给定一个整数数组nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。你可以按任意顺序返回答案。思路先将数组当中所有的元素按位异或，找到按位异或结果最低为1的位，然后拿着这一个位和所有的数字按位与，将那一位为1的分为一组，将那一位为0的分为一组，就一定会将两个数字分开到两个组中，然后每个组分别按位异或，结果就是两个目标值。代码实现classSo

天津唐秙·2021-05-04 10:57

01链表上：如何判断一个字符串是否是回文字符串？如果这个字符串是用单链表存储的呢？

解法1：思路：双指针法时间复杂度o(n),空间复杂度o(1)具体代码如下：class Solution { public boolean isPalindrome(String s) {

SeanLee_Coder·2021-05-01 12:58

leetcode 每日刷题计划分类总结(每天更新) (剑指offer)

文章目录基础题巧用哈希经典链表双指针二分滑动窗口dfs贪心dp遍历树数据结构设计简单题不断优化或一题多解基础题名称难度1.两数字之和简单2.两数相加中等3.无重复字符的最长子串中等7.整数反转简单7.整数反转二刷简单

深林无鹿·2021-05-01 10:44

leetcode轮回计划20180905

思路：双指针法，哪个指针低哪个移动。12IntegertoRomanstringintToRoman(intnum){}将数字转化为罗马数字思路：对于这种情况不多的，可以将所有情况全部罗列出来。

Songger·2021-04-29 18:29

双指针算法(四)：力扣 88.合并两个有序数组 | 经典例题

题目描述给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使nums1成为一个有序数组。初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1的空间大小等于m+n，这样它就有足够的空间保存来自nums2的元素。示例示例一：输入：nums1=[1,2,3,0,0,0],m=3,nums2=[2,5,6],n=3输出：[1,2,2,3,5,6]示例二：输

比特的一天·2021-04-29 14:06

(双指针）

classSolution{publicbooleanjudgeSquareSum(intc){inta=0,b=(int)Math.sqrt(c);while(a<=b){if(a*a+b*b==c)returntrue;elseif(a*a+b*b<c)a++;elseb--;}returnfalse;}}

秦枫-_-·2021-04-28 17:57

leetcode-删除有序数组中的重复项

快慢指针是双指针的一种

zzuli_xiaomingke·2021-04-28 13:34

HOT100刷题，各类题型记录

文章目录双指针（三指针、快慢指针）11.盛最多水的容器15.三数之和19.删除链表的倒数第N个结点回溯17.电话号码的字母组合回溯（用StringBuilder，最后需要撤销，即回溯）DFS（用String

萌萌滴太阳·2021-04-27 23:39

推荐频道

LeetCode-双指针