LeetCode-双指针

算法通关村—轻松搞定二叉树里面的双指针

1.相同的树相同的树给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。输入：p=[1,2,3],q=[1,2,3]输出：true1.1深度优先需要判断两个二叉树是不是空的，然后再判断是否有一个是空的，接下来使用递归左子树和右子树的比较。publicbooleanisSameTree(TreeNodep,TreeNod
flybase·2023-08-04 17:51

基础算法—

目录快速排序（编辑）归并排序（编辑）二分法o(logn)高精度整数计算（BigInteger）前缀和、差分前缀和矩阵差分矩阵双指针算法最长连续不重复字符串数组元素目的和判断在子序列位运算离散化区间和并哈希表快速排序
linsy`·2023-08-04 03:15

＜数据结构与算法＞单链表OJ

一、OJ练习1.移除链表元素方法一：双指针使用两个指针
这个男人叫小帅·2023-08-04 00:07

数据结构：链表OJ面试题

文章目录1.移除链表元素解题思路（双指针）2.翻转链表解题思路（双指针）3.链表的中间节点解题思路（快慢指针）4.链表中倒数第k个节点解题思路（双指针）5.合并两个有序链表解题思路6.链表分割解题思路7
黄花菜.·2023-08-04 00:36

算法-leetcode-数组-88. 合并两个有序数组

题目：88.合并两个有序数组题目说明给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使nums1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2
yufw·2023-08-03 23:39

[Week1]双指针算法

Week1/2刷题（7.9-7.23）复杂度理论与双指针算法入门必须熟练掌握的两个排序算法二分法三种双指针算法相向双指针(判断回文串)背向双指针(最长回文串)同向双指针ValidPalindrome:https
greatfulltime·2023-08-03 22:10

LeetCode--HOT100题（18）

LeetCode做题链接：LeetCode-矩阵置零示例1：输入：matrix=[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例2：输入
爱学习的小健·2023-08-03 22:28

LeetCode--HOT100题（19）

LeetCode做题链接：LeetCode-螺旋矩阵示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix=
爱学习的小健·2023-08-03 22:28

LeetCode--剑指Offer75（1）

LeetCode做题链接：LeetCode-剑指Offer05.替换空格示例1：输入：s="Wearehappy."输出："We%20are%20happy."
爱学习的小健·2023-08-03 22:26

代码随想录复习——单调栈篇 每日温度 下一个更大元素1&2 接雨水 柱状图中最大的矩形

739.每日温度每日温度暴力解法双指针defdailyTemperatures(self,temperatures:List[int])->List[int]:n=len(temperatures)res
Lebowski、·2023-08-03 20:20

leecode刷题（21）-- 删除链表的倒数第N个节点

思路：这道题我们可以采用双指针法来解答。定义两个指针left和right，都让其指向链表的头节点。先让right
希希里之海·2023-08-03 19:53

【题解】单链表的排序

单链表的排序题目链接：单链表的排序解题思路1：分治、双指针分治就是分而治之的意思，分的意思是说将一个大且复杂的问题划分成多个性质相似但是规模更小的问题，子问题继续按照同样的思路进行划分，直到问题被划分为可以轻易解决的问题
林深方见鹿·2023-08-03 18:06

代码随想录算法训练营第二天| 19. 删除链表的倒数第 N 个结点， 02.07. 链表相交， 24. 两两交换链表中的节点， 142. 环形链表 II

19.删除链表的倒数第N个结点之前一直是用遍历两次链表的方法做，这次看到了新思路用双指针解法让fast和slow指针最初都指向哑节点dummy，然后要让fast节点走n+1次，使得fast节点指向要被删除的节点
醒醒起来学习·2023-08-03 13:04

移动零（双指针）

文章目录前言一、编程题：876.链表的中间结点（双指针思路）1.题目描述2.示例1：3.输出描述：4.提示：二、解题思路1.思路三、代码
我是夜阑的狗·2023-08-03 08:02

代码随想录算法训练营第二天|数组理论基础，Leetcode 977.有序数组的平方 | 209.长度最小的子数组| 59.螺旋矩阵II

977.有序数组的平方SquaresofaSortedArray-LeetCode非双指针做法，直接把array里的数字平方，然后sorttimeO(NlogN)SpaceOnclassSolution
2301_78266314·2023-08-03 03:57

Leetcode-每日一题【剑指 Offer 56 - II. 数组中数字出现的次数 II】

题目在一个数组nums中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。示例1：输入：nums=[3,4,3,3]输出：4示例2：输入：nums=[9,1,7,9,7,9,7]输出：1限制：1<=nums.length<=100001<=nums[i]<2^31解题思路1.对于这道题我们考虑数字的二进制形式，对于出现三次的数字，各二进制位出现的次数都是3的倍数。因此，统
jiaoer~~·2023-08-03 00:05

Leetcode-每日一题【剑指 Offer 53 - I. 在排序数组中查找数字 I】

题目统计一个数字在排序数组中出现的次数。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:2示例2:输入:nums=[5,7,7,8,8,10],target=6输出:0提示：0=target){right=mid;}if(nums[mid]
jiaoer~~·2023-08-03 00:04

【Leetcode】自食用||三数之和（排序双指针）

stepbystep.题目：给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：
bdy_y9·2023-08-02 22:19

LeetCode刷题 面试题22.链表中倒数第k个结点

分析：使用双指针，两个指针间隔k-2个结点。ListNode*getKthFromEnd(ListNode*head,intk){if(head==NULL
_深海凉_·2023-08-02 22:17

leetcode-每日一题2021.9.2 链表中倒数第k个节点

题目https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/我的思路先找到链表的总结点数，再从头推到cnt-k个结点。我的代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(int
还记得樱花正开~·2023-08-02 22:14

【数据结构】常见的排序算法

常见的排序算法常见的排序算法插入排序之直接插入排序时间复杂度特性总结插入排序之希尔排序时间复杂度选择排序之直接选择排序特性总结选择排序之堆排序时间复杂度特性总结交换排序之冒泡排序特性总结交换排序之快速排序hoare版本挖坑法双指针法快速排序的优化
德拉库斯·2023-08-02 21:48

滑动窗口模板

应用场景：满足XXX条件(计算结果，出现次数，同时包含)最长/最短的子串/子数组例如:长度最小的子数组滑动窗使用思路(寻找最长)左右双指针(L，R)在起始点，R向右逐位滑动循环每次滑动过程中：如果:窗内元素满足条件
汤姆&Tom·2023-08-02 20:39

Leetcode-二分法

Leetcode1150.CheckIfaNumberIsMajorityElementinaSortedArray.【Easy】【Blue】二分法找到等于target的最小的index，然后判断位于index后面半个数组位置的数是不是等于target。classSolution{publicbooleanisMajorityElement(int[]nums,inttarget){intleft
浩泽Hauser·2023-08-02 13:38

杭电oj Simple Set Problem 双指针 尺取法 满注释版

‍题目地址输入32163-771049-5-9285433821081-731610119输出1150使用快读，避免使用Arrays.fill()按需初始化避免卡常思路ACcodeimportjava.io.*;importjava.util.*;publicclassMain{//staticScannersc=newScanner(System.in);staticBufferedReader
兑生·2023-08-02 12:53

手撕算法系列——1. 单链表逆转

（1）迭代法迭代法用经典的“双指针法”遍历整个链表，其中cur指向当前结点，pre指向cur结点的前驱结点，同时用一个缓存t
Setsuna_Ogiso·2023-08-02 11:39

力扣--＞#344+#541.反转字符串I+II --＞字符串-简单（双指针、模拟）

题1.344.反转字符串-力扣（LeetCode）(leetcode-cn.com)题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1：输入：s=["h","e","l","l","o"]输出：["o","l","l","e","h"]示例2：输入：s=["H"
咻咻咻0v0·2023-08-02 09:08

刷题笔记 day4

其次在固定最大的数作为一条边，再用双指针left指向第一个数，right指向固定的最大的数的前一个数。当nums[left]+nums[righ
苦瓜大wang·2023-08-02 01:49

刷题笔记 day2

力扣1089复写零思路：双指针第一步：利用指针cur去记录最后一位要复写的数，利用指针dest指向最后一位数所要复写的位置；实现过程：最开始cur指向0，dest指向-1，当arr[cur]!
苦瓜大wang·2023-08-02 01:19

刷题笔记：day 1

力扣283移动零解法一：双指针定义一个指针cur去遍历数组；定义一个指针dest去指向已处理区间中，非零的最后一个位置。
苦瓜大wang·2023-08-02 01:18

【LeetCode】27. 移除元素

可以用快慢双指针法来做。快的指针在前面遍历找值不为val的元素的下标，慢的负责接收值不为val的元素，并及时更新数组。
去北极避暑~·2023-08-02 00:51

Leetcode周赛 | 2023-7-30--我真是个废物

2023-7-30--我真是个废物题1体会我的代码题2体会我的代码题3体会我的代码题1体会根本没想到用双指针。
我爱py数据分析·2023-08-02 00:10

代码随想录算法训练营第二十七天 | 双指针法-栈与队列，两个章节的复习总结

双指针法-栈与队列双指针法章节移除元素删除有序数组中的重复项移动零比较含退格的字符串有序数组的平方反转字符串反转字符串II替换空格反转字符串中的单词纯手撕版，需要注意的地方还蛮多的反转链表删除链表的倒数第
我爱py数据分析·2023-08-02 00:10

算法综合篇专题一:双指针问题

"就算没有看清那株灿烂的花蕊，也应该放声歌颂赞美鲜红的玫瑰"1、移动零(1)题目解析(2)算法原理classSolution{public:voidmoveZeroes(vector&nums){for(intcur=0,dest=-1;cur&arr){//1.找到最后一个下标位置intcur=0;intdest=-1;intn=arr.size();while(dest=n-1)break;c
RNGWGzZs·2023-08-02 00:02

每天一道算法题15

给定一个有序数组arr，给定一个正数aim，1）返回累加和为aim，所有不同二元组2）返回累加和为aim，所有不同三元组解答1:因为arr是一个有序数组，所以这里可以用双指针，分别指向头尾L，R，如果arr
雨打空城·2023-08-01 20:52

424. Longest Repeating Character Replacement

Ref:https://leetcode-cn.com/problems/longest-repeating-character-replacement/这道题是经典的双指针滑动窗口问题，其核心思路如下
morningstarwang·2023-08-01 19:17

Leetcode-每日一题【剑指 Offer II 006. 排序数组中两个数字之和】

题目给定一个已按照升序排列的整数数组numbers，请你从数组中找出两个数满足相加之和等于目标数target。函数应该以长度为2的整数数组的形式返回这两个数的下标值。numbers的下标从0开始计数，所以答案数组应当满足0target){j--;}elseif(numbers[i]+numbers[j]
jiaoer~~·2023-08-01 13:51

LeetCode问题680：验证回文字符串II

这道题用双指针，只需要的时间复杂度和的空间复杂度。定义左指针p1和右指针p2，初始位置分别为字符串的第一个和最后一个字符。
噜噜666·2023-08-01 12:16

链表刷题常用技巧——快慢指针

往期回顾：数据结构——单链表单链表力扣刷题文章目录经典例题：链表的中间结点题目分析及双指针思路引入双指针图解leetcode核心代码判断环形链表——快慢指针延伸为追及问题题目分析，图解leetcode核心代码大家好
绝世剑仙纪宁·2023-08-01 11:47

算法通关村第三关——双指针的妙用

双指针思想快慢指针所谓的双指针其实就是两个变量。双指针思想简单好用，在处理数组、字符串等场景下很常见。
FAlienDug·2023-08-01 11:28

数组、链表专题

的子数组解题思路代码实现差分数组LeetCode303.区域和检索-数组不可变解题思路代码实现LeetCode1109.航班预订统计解题思路代码实现LeetCode1094.拼车解题思路代码实现单链表专题-双指针技巧
香农派我最爱·2023-08-01 07:47

代码随想录算法训练营19期第1天| 二分查找，双指针 （二刷）

[二分：704二分查找，35找插入位置，34寻找target段头尾，69xsqrt,367perfectsquare]难点可能在：插入位置，寻找左/右边界，处理超出int大小代码随想录算法训练营第1天|704二分查找，27移除元素_weixin_51674457的博客-CSDN博客代码随想录额外题目|数组03●34排序数组查首尾位置●922按奇偶排序数组II●35搜索插入位置_weixin_516
weixin_51674457·2023-08-01 06:20

代码随想录算法训练营day2

此时可以考虑双指针法了，i指向起始位置，j指向终止位置。定义一个新数组re
weixin_44806531·2023-08-01 04:55

LeetCode经验总结

LeetCode经验总结文本链接，点击这里↓题号题目方法(同类型题目)9回文数数学位运算、中间扩散、双指针13罗马数字转整数左减右加26删除有序数组中的重复项双指针(26、27)27移除元素双指针41缺失的第一个正数原地哈希
猎羽·2023-08-01 02:40

反转链表(第一反应的方法-＞双指针-＞递归)

剑指Offer24.反转链表题目：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例：输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL1.简单容易理解--创建新的链表第一反应就是用栈存数值，但其实用数组就可以了。classSolution{publicListNodereverseList(ListNodehead){if(head
小俱的一步步·2023-08-01 00:58

2023-07-31力扣每日一题

链接：143.重排链表题意：将链表L0→L1→…→Ln-1→Ln变成L0→Ln→L1→Ln-1→L2→Ln-2→…解：线性表法还是好写的这边搞一下翻转法，快慢指针求翻转点（翻转后面一半然后双指针合并成一个
Qian丶Xi·2023-07-31 18:46

代码随想录刷题day55 392.判断子序列；115.不同的子序列

392.判断子序列392.判断子序列-力扣（Leetcode）其实双指针更好理解也更简单，但是为了理解dp过程还是用了dp数组的方法。
无彩之梦·2023-07-31 14:42

力扣-1768题 交替合并字符串（C++）- 双指针

classSolution{public:stringmergeAlternately(stringword1,stringword2){intn1=0,n2=0;stringres="";intflag=1;//双指针分别遍历两个字符串
JIngles123·2023-07-31 13:48

LeetCode_11. 盛最多水的容器

盛最多水的容器-力扣（LeetCode）https://leetcode.cn/problems/container-with-most-water/思路分析这题就是典型的是一道很经典的面试题，最优的解法是双指针
小白麋鹿·2023-07-31 13:08

面试 | 双法妙解压缩字符串【遍历统计 + 双指针】

一、题目描述原题传送门二、思路分析首先我们来分析一下解决本题所需要的思路题目的意思很简单，就是统计原本的字符串中的每个字符出现的次数，然后以【字符，出现的次数】这样的结构来字符串，以起到一个压缩的效果，那么对于这样的结构，详细很多力友都会想到map这个键值对的结构，但是认真查看题目本身的话却发现我们不可以用这种结构输入：“aabcccccaaa”输出：“a2b1c5a3”我们以第一个为例，从左往右
烽起黎明·2023-07-31 12:45

【leetcode】7.30记录

题目考察内容思路踩坑977.有序数组的平方(easy)双指针、数组不论数组中有正有负、全正还是全负，取平方后最大的数值必定在两端中。
Katniss的名字被占用·2023-07-31 11:52
上一页 77 78 79 80 81 82 83 84 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他