LeetCode-双指针

680. 验证回文字符串 Ⅱ

680.验证回文字符串Ⅱ难度：简单2020/5/19每日一题打卡√题目描述解题思路一般字符串的题目都优先想到双指针，回文字符串更是这样。
啊我太菜了·2020-09-12 19:33

LeetCode-19 删除链表中的倒数第N个节点

题目：19.删除链表中的倒数第N个节点难度：中等分类：链表解决方案：双指针今天我们学习第19题删除链表中的倒数第N个节点，这是一道中等题。这个题属于面试中的高频题，一定要能手写出来。
jacob2359·2020-09-12 18:45

LeetCode-探索-初级算法-树-1. 二叉树的最大深度(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-树-1.二叉树的最大深度(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview
Ashiamd·2020-09-12 18:38

双指针算法

一般双指针的模板：双指针算法的思考方式：先想出暴力做法，再观察是否存在单调性。
wmy0217_·2020-09-12 14:55

最长连续不重复子序列（双指针）

数据范围1≤n≤100000输入样例：512235输出样例：3思路这道题采用双指针做法，对于一个数字，以该数字为结尾，然后向前计算满足不包含重复数字
Dejavu1z·2020-09-12 14:12

最长不重复子序列

思路其实是一道典型的双指针问题，只要一直往后去输入数据，如果遇到重复的数据，就让begin指针往后移，直到重复的元素不再子序列内，在读入新数据就可以了，每次遇到重复数据就把maxlength和当前的length
～无相～·2020-09-12 14:39

CCF CSP认证201709-2 公共钥匙盒

按时间排序，然后使用双指针扫描两个数组，进行相应操作。数组a[i]表示第i个位置上的钥匙序号，0表示位置为空。
空空如也2333·2020-09-12 14:21

[模板题][双指针]最长连续不重复子序列

来源：模板题算法标签：双指针题目描述：给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间，输出它的长度。输入格式第一行包含整数n。
蒟蒻%·2020-09-12 14:17

leetcode刷题

有空的话会找优秀的解法，暂时以先做出来为准目录分治算法寻找两个有序数组的中位数合并k个链表最大子序和多数元素数组中的第K个最大元素搜索二维矩阵II为运算表达式设计优先级最接近原点的K个点矩形内船只的数目双指针无重复的最长子串三数之和接雨水盛最多水的容器最接近的三数之和删除排序数组中的重复项四数之和合并两个有序数组分隔链表删除链表的倒数第
xixi037·2020-09-12 14:07

删除链表的倒数第N个节点（java实现）

看到这个题，我们得有一些思路：1.删除的那个节点需要找到，那就需要双指针pre和index，2.双指针开始都是指向头节点，index先走到比头节点的大n的地
weixin_30793643·2020-09-12 14:01

【Leetcode-算法】1155. 掷骰子的N种方法（C++）

1155.掷骰子的N种方法这里有 d 个一样的骰子，每个骰子上都有 f 个面，分别标号为 1,2,...,f。我们约定：掷骰子的得到总点数为各骰子面朝上的数字的总和。如果需要掷出的总点数为 target，请你计算出有多少种不同的组合情况（所有的组合情况总共有f^d种），模 10^9+7 后返回。示例1：输入：d=1,f=6,target=3输出：1示例2：输入：d=2,f=6,target=7输出
sodaxyh·2020-09-12 13:27

【Leetcode-算法】712. 两个字符串的最小ASCII删除和（C++）

712.两个字符串的最小ASCII删除和给定两个字符串s1,s2，找到使两个字符串相等所需删除字符的ASCII值的最小和。示例1:输入:s1="sea",s2="eat"输出:231解释:在"sea"中删除"s"并将"s"的值(115)加入总和。在"eat"中删除"t"并将116加入总和。结束时，两个字符串相等，115+116=231就是符合条件的最小和。示例 2:输入:s1="delete",s
sodaxyh·2020-09-12 13:27

【Leetcode-算法】709.转换成小写字母（C++）

709.转换成小写字母实现函数ToLowerCase()，该函数接收一个字符串参数str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。想法：水题，凑个题量。热知识：'A'-'a'=-32。AC代码：classSolution{public:stringtoLowerCase(stringstr){for(inti=0;i='A'&&str[i]<='Z'){str[i]+=32;}
sodaxyh·2020-09-12 13:56

【Leetcode-算法】1122.数组的相对排序（C++）

1122.数组的相对排序给你两个数组，arr1和 arr2，arr2 中的元素各不相同arr2中的每个元素都出现在 arr1 中对arr1 中的元素进行排序，使arr1中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。示例：输入：arr1=[2,3,1,3,2,4,6,7,9,2,19],arr2=[2,1,4,3,9,6]输出：[2,
sodaxyh·2020-09-12 13:55

【Leetcode-算法】690.员工的重要性（C++）

690.员工的重要性给定一个保存员工信息的数据结构，它包含了员工唯一的id，重要度 和直系下属的id。比如，员工1是员工2的领导，员工2是员工3的领导。他们相应的重要度为15,10,5。那么员工1的数据结构是[1,15,[2]]，员工2的数据结构是[2,10,[3]]，员工3的数据结构是[3,5,[]]。注意虽然员工3也是员工1的一个下属，但是由于并不是直系下属，因此没有体现在员工1的数据结构中。
sodaxyh·2020-09-12 13:55

数组元素的目标和(双指针+思维）

文章目录题目：思路：思路来自:大佬题目：题目链接思路：双指针算法，因为是升序的。一个指针对a数组从前往后扫，一个指针对b数组从后往前扫。
Echo_jyt·2020-09-12 13:28

双指针法典中典 数组元素的目标和

数组元素的目标和给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从0开始。请你求出满足A[i]+B[j]=x的数对(i,j)。数据保证有唯一解。输入格式第一行包含三个整数n，m，x，分别表示A的长度，B的长度以及目标值x。第二行包含n个整数，表示数组A。第三行包含m个整数，表示数组B。输出格式共一行，包含两个整数i和j。数据范围数组长度不超过100000。同一数组内元素各不相同。1≤数
不拿牌不改名·2020-09-12 13:22

acwing 801 最长连续不重复子序列（双指针）

i:快指针j:慢指针窗口滑动需要一个计数的数组或者unordered_maphttps://www.acwing.com/problem/content/description/801/#includeusingnamespacestd;inta[100005],n,b[100005];intmain(){ios::sync_with_stdio(false);cin>>n;for(inti=0;
AimerAimerAimer·2020-09-12 13:44

AcWing - 最长连续不重复子序列(双指针)

题目链接:https://www.acwing.com/problem/content/description/801/时/空限制：1s/64MB题目描述给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个整数（均在0~100000范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复数字的连续子序列的长度。数
ityanger·2020-09-12 13:38

最长连续不重复子序列（双指针算法）

给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个整数（均在0~100000范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复数字的连续子序列的长度。数据范围1≤n≤1000001≤n≤100000输入样例：512235输出样例：3importjava.io.*;importjava.lang.*;imp
AARM·2020-09-12 12:57

数组元素的目标和（双指针算法）

给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从0开始。请你求出满足A[i]+B[j]=x的数对(i,j)。数据保证有唯一解。输入格式第一行包含三个整数n，m，x，分别表示A的长度，B的长度以及目标值x。第二行包含n个整数，表示数组A。第三行包含m个整数，表示数组B。输出格式共一行，包含两个整数i和j。数据范围数组长度不超过100000。同一数组内元素各不相同。1≤数组元素≤1091
AARM·2020-09-12 12:57

双指针算法：数组元素的目标和

题目链接：https://www.acwing.com/problem/content/802/题意：给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从0开始。请你求出满足A[i]+B[j]=x的数对(i,j)。数据保证有唯一解。数据范围数组长度不超过1e5。同一数组内元素各不相同。1≤数组元素≤1e9输入样例：456124734689输出样例：11思路：两个单调数组，显然就可以用双指
S atur·2020-09-12 12:24

双指针算法：最长连续不重复子序列

数据范围1≤n≤1e5输入样例：512235输出样例：3思路：其实这种类型的题也可以暴力枚举做，不过时间复杂度就是O(n^2)了；利用双指针不断移动更新指针的位置，就可以把暴力的算法优化到O(n)了。
S atur·2020-09-12 12:24

AcWing 799. 最长连续不重复子序列

数据范围1≤n≤100000样例输入样例：512235输出样例：3这题运用双指针算法，关键是求j,i区间中是否有重复数(通过另一个数组b[]来实现)，只要当
H_L__·2020-09-12 12:29

最长连续不重复子序列_(双指针)

给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个整数（均在0~100000范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复数字的连续子序列的长度。数据范围1≤n≤100000输入样例：512235输出样例：3这个题的题意是要求出一个数组中最长的且连续不重复的子序列。如果暴力的话会是一个O(n^2)的复
Mine_－·2020-09-12 12:21

最长连续不重复子序列（双指针算法）

题目描述：给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个整数（均在0~100000范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复数字的连续子序列的长度。数据范围1≤n≤100000输入样例：512235输出样例：3#includeusingnamespacestd;typedeflonglongL
lllllllll@·2020-09-12 12:16

leetCode刷题记录之环形链表II（双指针的用法和Floyd算法）

LeetCode142环形链表IIhttps://leetcode-cn.com/problems/linked-list-cycle-ii/solution/huan-xing-lian-biao-ii-by-leetcode/题目描述给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）
AAA***·2020-09-12 12:14

Acwing 799. 最长连续不重复子序列 LeetCode 3. 无重复字符的最长子串

数据范围1≤n≤1000001≤n≤100000输入样例：512235输出样例：3双指针解题：for(inti=0;
镇长1998·2020-09-12 12:43

【模板】最长连续不重复子序列

数据范围1≤n≤100000输入样例：512235输出样例：3双指针算法十分基础，在此就不多说了#includeusingnamespa
user_qym·2020-09-12 12:00

AcWing - 数组元素的目标和(双指针)

题目链接:https://www.acwing.com/problem/content/description/802/时/空限制：1s/64MB题目描述给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从0开始。请你求出满足A[i]+B[j]=x的数对(i,j)。数据保证有唯一解。输入格式第一行包含三个整数n，m，x，分别表示A的长度，B的长度以及目标值x。第二行包含n个整数，表示数组
ityanger·2020-09-12 12:37

AcWing 799. 最长连续不重复子序列（C++算法）

数据范围1≤n≤100000输入样例：512235输出样例：32、基本思想：用双指针
YAOSHIAO·2020-09-12 12:38

799. 最长连续不重复子序列

双指针模板题题目链接#include#include#includeusingnamespacestd;constintN=1e5+7;inta[N],s[N];intmain(){intn,res=0
佩奇哥哥·2020-09-12 12:07

Leetcode 167 —— 双指针问题

167.TwoSumII-InputarrayissortedGivenanarrayofintegersthatisalreadysortedinascendingorder,findtwonumberssuchthattheyadduptoaspecifictargetnumber.ThefunctiontwoSumshouldreturnindicesofthetwonumberssucht
莉莉丫丫的海角·2020-09-12 11:41

第三题：最接近的三数之和

.(-1+2+1=2).Java语言代码解决先排序,然后遍历,然后内部使用双指针,时间复杂度应该是O(n²),代码如下:c
m0_38046021·2020-09-12 11:18

【LeetCode】11. Container With Most Water 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法双指针日期题目地址：https://leetcode.com/problems
负雪明烛·2020-09-12 10:46

leet 16最接近的三数之和

本题同样的双指针法，和计算三个位相加为0一样的思想。可以参考：https://blog.csdn.net/q
unique_Lee·2020-09-12 10:21

leetcode-区间问题总结（56，252，253，1094，435，452，646

一：区间合并问题：1：leetcode56(合并区间)https://leetcode-cn.com/problems/merge-intervals/题目：思路：先根据开始时间排序，再比较当前区间的右端点与下一区间的左端点大小，进行合并。代码：2：252（会议室1）https://leetcode-cn.com/problems/meeting-rooms/题目：思路：只要有区间可以合并就ret
LLM1602·2020-09-12 08:41

LeetCode-【数组】-岛屿的最大面积

给定一个包含了一些0和1的非空二维数组grid,一个岛屿是由四个方向(水平或垂直)的1(代表土地)构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例1:[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,1,1,0,1,0,0,0,0,0,0,0,0],
唐家威少·2020-09-12 08:26

[第十届蓝桥杯省赛C++A/B组]完全二叉树的权值

来源：第十届蓝桥杯省赛C++A/B组算法标签双指针二叉树题目描述给定一棵包含N个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是A1,A2,⋅⋅⋅AN，如下图所示：现在小明要把相同深度的节点的权值加在一起
蒟蒻%·2020-09-12 08:29

腾讯2021笔试（后台，回忆版，2020.9.6）

**(双指针)大意：给你两个降序链表（数组），求它们的公共子序列分析：因为题目给的是有序的序列，那么求子序列就很简单了，定义a[],b[]两个数组,我们只需要两个指针i，j，分别从两个数组的起点开始比较
Let力Go·2020-09-12 06:10

LeetCode:019.删除链表的倒数第N个节点

这是一个中等难度的问题在王道考研教材中也有提及，但是时间过得过于久远，思路已经模糊不清了，这里设置了一个头节点，将删除首元素以及其他元素的操作统一了起来，使用了双指针的技巧，解决该问题。
dos diosas·2020-09-12 05:39

完全二叉树的权值（双指针算法）

给定一棵包含N个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是A1,A2,⋅⋅⋅AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是1。输入格式第一行包含一个整数N。第二行包含N个整数A1,A2,⋅⋅⋅AN。输出格式输出一个整数代表答案。数据范围1≤N≤1
丨S Z Y丨·2020-09-12 04:48

LeetCode-019删除链表的倒数第N个结点

publicListNoderemoveNthFromEnd(ListNodehead,intn){ListNoderes=newListNode(-1);res.next=head;//指向头结点returnListNodefirst=res;//采用双指针
我是太阳男神·2020-09-12 04:11

283. 移动零（JS实现）

链接：https://leetcode-cn.com/problems/move-zeroes2思路这道题我用双指针的方法，p1指针遍历整个数组，p2指针只记录不是0的数，并将
PAT-python-zjw·2020-09-12 01:23

160相交链表 c++

160相交链表写在前面，小白从零刷题，在解答会写出思路，正确答案，以及所有使用到的语法和知识点1.双指针思路就是很简单下面注释classSolution{public:ListNode*getIntersectionNode
Y_Yl·2020-09-12 01:19

LeetCode26

至此，第一部分，双指针结束。该题对应双指针最后两题之一，无额外空间的就地替换。
幽夜落雨·2020-09-12 01:49

移动零（Java的2种算法实现）

分析使用双指针解决。方法一：用2个指针i指向当前遍历的节点，j指向已排好序的当前非零节点的后一位。i指针位置的当前节点，如果是非零，则交换i和j的位置。
卜大爷·2020-09-12 01:11

【LeetCode-算法】 66. 加一（Java实现）

题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。代码实现：classSolution{publicint[
fan23_0708·2020-09-12 00:38

LeetCode 双指针专题 java代码 思路 题解

双指针专题的结题思路是使用两个指针来顺序遍历数组，从而实现目的，或同向，或反向，或块或慢，不同的使用方法会达到不同的效果。
南波兔不写巴哥·2020-09-12 00:22

JAVA程序设计：移动零（LeetCode：283）

思路：双指针法，一个指针指向0元素，一个指针指向非0元素。classSolution{publicvoidmoveZeroes(int[]nums){intl=-1,r=-1;for
信仰..·2020-09-12 00:30
上一页 118 119 120 121 122 123 124 125 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他