51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#双指
LeetCode刷题总结-双指针、位运算和分治法篇
本文总结LeetCode上有关双指针、位运算和分治法的算法题,推荐刷题总数14道。具体考点分析如下图: 1.字符串和数组问题题号:424.替换后的最长重复字符,难度中等题号:828.独特字符串,难度困难题号:923.三数之和的多种可能,难度中等 2.实际场景应用问题题号:826.安排工作...
代码星球
·
2021-02-08
LeetCode
刷题
总结
-双
指针
LeetCode160 相交链表(双指针)
题目:clickhere!!题目传送门思路:1.笨方法因为如果两个链表相交的话,从相交的地方往后是同一条链表,所以:分别遍历两个链表,得出两个链表的长度,两个长度做差得到n,然后将长的链表头指针先移动n个结点,然后两个链表再同时移动,如果出现两个链表的指针直到同一个内存地址,说明相交,没有出现指向同一个内存地址的情况就...
代码星球
·
2020-07-18
LeetCode160
相交
链表
指针
LeetCode141 环形链表(Java—HashSet简单应用or双指针)
题目:判断给出的链表中是否存在环。思路:1.遍历整个链表,将走过的节点的内存地址保存下来,如果再次走到同样的内存地址,说明链表中有环。时间复杂度为O(n)。2.设置两个指针,fast指针每次走两步,slow指针每次走一步,如果链表中有环:当两个指针都进入环中后,他们将在n次移动后相遇n=两只指针之间的距离÷...
代码星球
·
2020-07-18
LeetCode141
环形
链表
Java
HashSet
双指针查找数组的连续规律子数组问题
1.查找连续重复的子数组vararr=[1,2,3,9,9,9,9,6,7,9,9,9,8,10,10,10,15,10,10];varfContinue1=function(arr,start,end){returnarr[end+1]-arr[end]!=0&&end-start>0;},fF...
代码星球
·
2020-06-29
数组
指针
查找
连续
规律
javascript 实现双指放大缩小旋转图片
javascript实现双指放大缩小旋转图片1先记录屏幕上的手指数量(记录方法按下+1 松开-1)2记录每个手指的在屏幕上的坐标 每个手指的touchid不一样 用数组存就行shouzhis[touchid]=x,y 3如果屏幕上有2个手指 1缩放按照2个手指的距离来计...
代码星球
·
2020-05-23
Javascript
实现
双指
放大
缩小
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他