LeetCode-双指针第112页

链表

1、移除元素203.移除链表元素237.删除链表中的节点（链表IQ题）83.删除排序链表中的重复元素（递归、迭代）82.删除排序链表中的重复元素II（递归+讨论、迭代）19.删除链表的倒数第N个结点（双指针

FlowerDancee·2021-10-18 13:03

剑指Offer（57_1）和为s的两个数字

目录和为s的两个数字描述示例1示例2限制方法一：哈希表方法二：双指针和为s的两个数字描述输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。

小唐要努力·2021-10-15 09:00

LeetCode42——接雨水——DP or Two Pointers

这道题官方题解给了三种方法：动态规划、单调栈和双指针。这里只把动态规划和双指针的解法记录下来。

zheyuan@HFUT·2021-10-11 10:13

leetcode_程序员面试金典0207

思路：滑动窗口+双指针1.首先遍历两个链表，求出shortList和longList的长度blen和alen。

CJMINGMING·2021-10-07 23:40

前端最高频的算法题之一！反转链表

示例：输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL解法一：迭代（双指针）在线链接本方法是对链表进行遍历

·2021-10-03 21:18

双指针汇总

双指针lc3无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。

锦绣拾年·2021-09-21 16:15

❤️思维导图整理大厂面试高频数组11: 盛最多水的容器的双指针的构想和证明+两点小优化,力扣11❤️

此专栏文章是对力扣上算法题目各种方法的总结和归纳,整理出最重要的思路和知识重点并以思维导图形式呈现,当然也会加上我对导图的详解.目的是为了更方便快捷的记忆和回忆算法重点(不用每次都重复看题解),毕竟算法不是做了一遍就能完全记住的.所以本文适合已经知道解题思路和方法,想进一步加强理解和记忆的朋友,并不适合第一次接触此题的朋友(可以根据题号先去力扣看看官方题解,然后再看本文内容).关于本专栏所有题目的

孤柒·2021-09-16 15:20

算法入门之双指针

649b2f9c85bd171608eaf5910bb15177.jpg977.有序数组的平方可以使用两个指针分别指向位置0和n-1，每次比较两个指针对应的数，选择较大的那个逆序放入答案并移动指针。varsortedSquares=function(A){letlen=A.lengthletleft=0letright=len-1letpos=len-1letans=[]while(leftA[r

爱吃竹子的熊猫·2021-09-13 08:27

算法与数据结构刷题笔记

数组二分法注意循环不变量二分法是算法面试中的常考题，需要锻炼自己手撕二分算法的能力O(n)二分法时间复杂度：O(logn)双指针法通过一个快指针和一个慢指针在一个for循环下完成两个for循环的工作csdnO

三流技术员·2021-09-08 10:37

链表OJ题练习2

链表OJ习题2链表的倒数第N个节点(双指针）合并K个升序链表旋转链表链表的倒数第N个节点(双指针）链接：删除链表的倒数第N个结点问题描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。

4nc414g0n·2021-09-03 19:49

❤️导图整理大厂面试高频数组8: 移除元素的双指针优化, 力扣27❤️

此专栏文章是对力扣上算法题目各种方法的总结和归纳,整理出最重要的思路和知识重点并以思维导图形式呈现,当然也会加上我对导图的详解.目的是为了更方便快捷的记忆和回忆算法重点(不用每次都重复看题解),毕竟算法不是做了一遍就能完全记住的.所以本文适合已经知道解题思路和方法,想进一步加强理解和记忆的朋友,并不适合第一次接触此题的朋友(可以根据题号先去力扣看看官方题解,然后再看本文内容).关于本专栏所有题目的

孤柒·2021-08-31 17:34

刷穿剑指offer-Day08-字符串I 字符串知识总结与题型讲解

清风Python·2021-08-30 00:00

LeetCode 之回文链表

判断回文字符串使用双指针法相对容易，但是由于链表不能直接倒序遍历，所以需要另寻他法。1.递归法算法的时间和空间复杂度都是O(N)。1.1思路由于链表不能直接倒序遍历，所以考虑生成一个原链表的反转链表。

star_function·2021-08-29 14:32

C++相交链表和反转链表详解

双指针思路递归总结给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。思路简单来说，就是求两个链表交点节点的指针。

·2021-08-19 11:53

C++LeetCode数据结构基础详解

66和2异或为4这样就能找出唯一的数字了publicintsingleNumber(int[]nums){intres=0;for(inti=0;i>threeSum(int[]nums){//排序加双指针

·2021-08-16 13:00

C++数据结构之链表详解

删除有序链表中重复节点八、环形链表九、相交链表十、两数相加十一、回文链表总结前言链表类型的习题常用的技巧就是定义指针来代替head的，替head走，要么就是数学问题，环形链表就是利用数学思想取解决的，要么就是定义双指针来操作链表

·2021-08-16 13:29

LeetCode-061-旋转链表

解法一：双指针法首先，如果head为null或者head只有一个节点，直接返回head；遍历链表head得到

·2021-08-16 11:24

数组-双指针-盛最多水的容器（11）

题解双指针法思路假设有数组height[n]，左边界left初始为：0，右边界初始为：数组长度-1，最大面积maxArea初始为：0，假想每个数组的值是一个个

Programmer_BiBi·2021-08-09 22:16

LeetCode刷题笔记day01-反转字符串

反转字符数组和反转链表原理相似，都是通过双指针来进行数据交换，但是由于数组在内存中地址是连续的，但是链表在内存中通过指针来连接的，故在处理方式上会有些许不同，下面是字符数组反转代码classSolution

不爱喝碳酸饮料·2021-08-06 12:25

Python 根据相邻关系还原数组的两种方式(单向构造和双向构造)

目录题目描述示例2：示例3：单向构造（哈希表计数）双向构造（双指针）最后题目描述这是LeetCode上的1743.从相邻元素对还原数组，难度为中等。

·2021-07-27 18:52

反转字符串（双指针）

示例：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]思路：双指针遍历字符数组，依次交换左右指针指向元素。

_code_x·2021-07-20 14:53

力扣-234题回文链表（C++）- 链表反转常规函数+双指针+有价值

题目链接：https://leetcode-cn.com/problems/palindrome-linked-list/题目如下：解法一：/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x)

JIngles123·2021-07-14 15:16

回文字符串（验证/最长/最短/分割）

示例:输入:"Aman,aplan,acanal:Panama"输出:true思路分析：法1：比较常规的做法就是使用双指针，这里注意忽略字母的大小写，即A==a，对于其他非法字符直接跳过，但只考虑字母和数字字符

_code_x·2021-07-10 15:51

86. 分隔链表

双指针法：直觉我们可以用两个指针pbig和psmall来追踪上述的两个链表。两个指针可以用于分别创建两个链表，然后将这两个链表连接即可获得所需的链表。算法利用cur指针遍历原链表。

fengup·2021-06-27 21:58

ARTS-1

valid-palindromclassSolution:defisPalindrome(self,s):""":types:str:rtype:bool"""'''基本做法：先把所有的字符全部转换成小写，双指针两头对扫

Zake_Wang·2021-06-27 20:48

NO.1 数组与字符串

数组具有固定大小，初始化时需指定数组长度；vector，c++中动态数组，大小可变；二维数组经常被用到；字符串简介字符串，C++中string类型为char数组，内容可变，find为O(N)；常用技巧双指针

磊宝万岁·2021-06-26 20:52

leetcode 209：长度最小的子数组

做这道题的时候，一直不知道怎么做，看到讨论区有人用双指针做了

聪民·2021-06-26 14:40

leetcode-两个数组的交集 II

给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2,2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。进阶:如果给定的数组已经排好序呢？你将如何优化你的算法？如果nums1的大小比

8239e604d437·2021-06-26 07:34

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

首先想到的是双指针，头尾各一个指针，按照头指针从左开始右移找到一个偶数、尾指针从右往左移找到一个奇数然后交换。

FY_Chao·2021-06-25 16:35

LeetCode-验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1:输入:"Aman,aplan,acanal:Panama"输出:true示例2:输入:"raceacar"输出:false验证回文字符串是比较常见的问题，所谓回文，就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。但是这里，加入了

G_dalx·2021-06-24 12:43

算法题记录

一、双指针的概念：博客：https://www.cnblogs.com/huansky/p/13508533.html有两种：①快慢指针（方向相同）；②对撞指针（方向相反）对撞指针一般在需要连续遍历元素的数组中使用

LeslieFind·2021-06-23 10:40

leetcode-电话号码的字母组合

第一次做这种广度优先和深度优先的题目从昨天想到今天，没想出来看了答案理解了好久深度优先是一种递归吧，我觉得。在递归这方面比较薄弱，我理解起来好困难。重新敲一遍的时候，也是很不熟悉。原因总结起来，就是没有深刻理解递归是什么，什么时候使用，怎么用，以及最后代码怎么写。在最后运行起来，也可以看到和广度优先相比，其执行时间和内存消耗都比较大。广度优先感觉比较符合我们常规性逻辑，比较容易理解。但是其特别之处

棉花糖7·2021-06-22 20:40

LeetCode-两数相加

题目给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807分析这道题要用到python的链表知识，先回顾下：链表的基本

坤飞龙·2021-06-22 18:26

双指针：88.合并两个有序数组

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

zmfflying·2021-06-22 14:52

LeetCode 16. 3Sum Closest(最接近的三数之和 java)

.(-1+2+1=2).思路:比15题更加简单,确定一个数,然后用头尾双指针确定另两个数即可先使用Arrays.sort()方法进

烛火的咆哮·2021-06-22 14:04

【leetcode-数组】杨辉三角 II

【leetcode-数组】杨辉三角II题目：给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。image在杨辉三角中，每个数是它左上方和右上方的数的和。

程序猿不脱发2·2021-06-22 08:25

leetcode141-环形链表

题目：见leetcode141解答：官方解答解法一：双指针boolhasCycle(ListNode*head){if(head==nullptr||head->next==nullptr){returnfalse

小豆oo·2021-06-22 01:06

【Leetcode-416】动态规划-分割等和子集

200示例1:输入:[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11].示例2:输入:[1,2,3,5]输出:false来源：力扣（LeetCode）链接：https://leetcode

Murrey_Xiao·2021-06-20 21:53

leetcode-最大子序和

题目：题目链接https://leetcode-cn.com/problems/maximum-subarray/description/背景：本题为非常经典的一道算法入门题，有着多种非常高效的解题方法，可以帮助答题感受到“找到问题的关键与解决问题的核心最小点”这个思维的关键。原本觉得此题很简单，也很容易给同事们讲清楚。实际在讲的时候发现自己也并没有把所有的方法的根本原理彻底想清楚，所以在此做一个

WolfLC·2021-06-20 17:51

算法_leetcode-字节跳动

1、两数之和classSolution{public:vectortwoSum(vector&nums,inttarget){for(inti=0;inext;//2.对新链表做头插node->next=newHead;newHead=node;}returnnewHead;}};3、合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：

StevenHorse·2021-06-20 16:08

滑动窗口算法

一、滑动窗口算法也会使用两个指针，但和双指针算法不同的是双指针算法关注的往往是两个指针正在指向的两个元素，而滑动窗口算法关注的是两个指针之间的窗口，动态维护窗口中的信息。

M_lear·2021-06-20 04:40

LeetCode#42接雨水

示例：输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:6思路：双指针，leftright同时遍历数组想要接雨水，需要高度差，所以不断切换分左右两个方向来处理问题能装多少雨水，取决于短板一侧

Android_ZzT·2021-06-19 17:17

精读《算法 - 滑动窗口》

双指针也并不局限在数组问题，像链表场景的“快慢指针”也属于双指针的场景，其快慢指针滑动过程中本身就会产生一个窗口，比如当窗口收缩到某种程度，可以得到一些结论。

·2021-06-18 22:32

Leetcode快速入门之第二节课: 使用双指针+区间法解决数组问题

文章目录1.问题引入2.问题分析3.双指针+区间法引入4.数据验证5.其他问题5.180题：删除有序数组中的重复项5.227题：删除元素5.3283题：移动零6.总结1.问题引入在学习Leetcode

herosunly·2021-06-15 20:09

leetcode-反转字符串

编写一个函数，其作用是将输入的字符串反转过来。示例1:输入:"hello"输出:"olleh"示例2:输入:"Aman,aplan,acanal:Panama"输出:"amanaP:lanaca,nalpa,namA"代码/***@param{string}s*@return{string}*/varreverseString=function(s){letresult='';for(leti=s

8239e604d437·2021-06-15 06:02

Leetcode-找数专题

个人github：https://github.com/xiongAlen?tab=repositories1.leetcode268.缺失数字2.leetcode287.寻找重复数3.leetcode41.缺失的第一个正数1.leetcode268.缺失数字题目描述：给定一个包含0,1,2,...,n中n个数的序列，找出0..n中没有出现在序列中的那个数。思路1：排序。分析：首先对数组进行排序，

枫叶忆·2021-06-14 03:23

Q&A

focalloss与CEloss算法题用双指针法求解nSum问题线性筛法：时间为O(n)。

NoneLand·2021-06-13 09:09

面经

1.美团1.1笔试3.195道编程题，两个小时第一道：打银花，简单，两组数分别排序后输出最大的三个数；第二道：找出最长上升子序列，可以删除一个数，求删除的最长序列：利用双指针i,j，令k记录当前可以删除数目

木木xixi1997·2021-06-12 15:05

leetcode-数组-买卖股票的最佳时机 II(Python3)

给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4天（股票价格=

lqy007700·2021-06-12 00:00

Leetcode 88. 合并两个有序数组

Tags:TwoPointer,双指针题目88.合并两个有序数组给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。

CoderMacro·2021-06-11 08:14

推荐频道

LeetCode-双指针

链表