#双指针

C/C++---------------LeetCode第2540. 最小公共值

最小公共值题目及要求哈希算法双指针题目及要求给你两个整数数组nums1和nums2，它们已经按非降序排序，请你返回两个数组的最小公共整数。如果两个数组nums1和nums2没有公共整数，请你返回-1。
是念念i·2023-11-25 02:00

C/C++---------------LeetCode第2824. 统计和小于目标的下标对数目

统计和小于目标的下表对数目题目及要求暴力枚举双指针在main内使用题目及要求给你一个下标从0开始长度为n的整数数组nums和一个整数target，请你返回满足0&nums,inttarget){intn
是念念i·2023-11-25 02:26

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

时间复杂更低的方法是双指针法，因数组有序，平方后的最大值一定是右边值的平方或最左边值的平方，因此可用left指针指向最左侧元素，right指针指向最右侧元素。先
书痴熊·2023-11-24 23:23

平方数之和

leetcode-cn.com/problems/sum-of-square-numbers/c^2=a^2+b^2(不妨设a双指针来遍历有一个要注意的点就是这里的
TayloverSwiftie·2023-11-24 23:55

python每日一题——4移动0

示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]答案这道题可以使用双指针的方法解决，一个指针用来遍历数组，一个指针用来记录0的末尾位置
WY_记录·2023-11-24 23:09

#LeetCode刷题——350. 两个数组的交集 II

难度：easy1、题目介绍2、思路分析第一种方法：双指针法先对俩个数组进行排序，使用俩个指针i和j不停遍历nums1和nums2，比较俩个元素的值，如果相等就增加到结果集中，如果nums1[i]nums2
鲨瓜2号·2023-11-24 22:00

leetcode刷题笔记——88.合并两个有序数组

题目描述分析双指针分析定义指向两个数组头部的双指针。每次比较双指针指向的元素，将较小的元素移动到tmp数组中，并将其指针向后移一个位置。知道两个数组遍历完。时间复杂度是O(m+n)。
fullmoon7·2023-11-24 22:27

leetcode刷题笔记——350.两个数组的交集 Ⅱ

题目描述分析快排&双指针描述原来给的数组是没有排序的，快排后时间复杂度为O(MlogM+NlogN)。然后利用双指针，时间复杂度为O(M+N)。因此总时间复杂度为O(MlogM+NlogN)。
fullmoon7·2023-11-24 22:27

代码随想录二刷|第四章：字符串

卡码网：54.替换数字1、怎么把1、2、3……替换为number2、对于线性数据结构，填充或者删除，后序处理会高效的多很多数组填充类的问题，其做法都是先预先给数组扩容带填充后的大小，然后在从后向前用双指针法进行操作
纯爱修狗·2023-11-24 21:51

代码随想录二刷|第三章：哈希表

15.三数之和1、使用哈希法去重很麻烦，因此用排序+双指针法2、对a去重：nums[i]==nums[i-1]举例：{-1,-1,2}如果写nums[i]==nums[i+1]就会跳过这一个解2、对b去重
纯爱修狗·2023-11-24 21:12

lc_dbp_19_removeNthFromEnd

思路：一次遍历：双指针。需找到倒数n个节点的前一个节点target。当快指针到尾部，慢指针应该在target所以快指
卖山竹的山兔·2023-11-24 19:23

两个链表的第一个公共节点（相交链表），剑指offer,力扣

目录题目地址：题目：我们直接看题解吧：解题方法：审题目+事例+提示：解题思路（双指针）：具体思路流程：代码实现：算法思路补充证明：力扣题目地址：160.相交链表-力扣（LeetCode）难度：简单今天刷两个链表的第一个公共节点
大数据ＳＱＬｂｏｙ·2023-11-24 17:28

大厂算法面试之leetcode精讲23.并查集

大厂算法面试之leetcode精讲23.并查集视频讲解（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10
全栈潇晨·2023-11-24 15:53

Leetcode算法系列| 1. 两数之和(四种解法)

目录1.题目2.题解解法一：暴力枚举解法二：哈希表解法解法三：双指针(有序状态)解法四：二分查找(有序状态)1.题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target
游戏开发小Y·2023-11-24 15:35

【LeetCode】每日一题 2023_11_24 统计和小于目标的下标对数目（暴力/双指针）

文章目录刷题前唠嗑题目：统计和小于目标的下标对数目题目描述代码与解题思路结语刷题前唠嗑LeetCode？启动！！！题目：统计和小于目标的下标对数目题目链接：2824.统计和小于目标的下标对数目题目描述代码与解题思路一眼顶真，鉴定为：暴力？启动！funccountPairs(nums[]int,targetint)(ansint){fori:=0;i=0&&nums[left]+nums[right
戊子仲秋·2023-11-24 13:47

我对双指针算法认知

双指针算法是一种常用于解决数组或链表中的问题的算法思想。它的基本思想是使用两个指针在数组或链表中相互协作，以解决问题。双指针算法通常分为两种类型：快慢指针和左右指针。下面分别详细讲解这两种双指针算法。
不想步入秃头的年龄·2023-11-24 09:55

力扣283:移动零(JAVA)

题目描述:意思是将所有0移到最后的同时其余非0元素位置仍然不变如120520经过移动零后变为125200思路:使用双指针的思路来写fast:从左往右遍历数组slow:非零元素最后的一个位置将数组分为3个区间
原来是这样^^·2023-11-24 07:22

【限时免费】20天拿下华为OD笔试之【双指针】2023Q1A-两数之和绝对值最小【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入输出示例一输入输出说明解题思路代码解法一pythonjavacpp解法二pythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述给定一个整数数组nums，请你在该数组中找出两个数，使得这两个数的和的绝对值abs(nums[x]+nums[y])为最小值并按从小到大返回这两个数以及它们和的绝对值。每种输入只会对应一个答案
闭着眼睛学算法·2023-11-24 05:48

算法（Java）——双指针

算法相关数据结构总结：序号数据结构文章1动态规划动态规划之背包问题——01背包动态规划之背包问题——完全背包动态规划之打家劫舍系列问题动态规划之股票买卖系列问题动态规划之子序列问题算法（Java）——动态规划2数组算法分析之数组问题3链表算法分析之链表问题算法（Java）——链表4二叉树算法分析之二叉树算法分析之二叉树遍历算法分析之二叉树常见问题算法（Java）——二叉树5哈希表算法分析之哈希表算
小朱小朱绝不服输·2023-11-24 02:24

C/C++双指针

文章目录算法解释TwoSum[167.两数之和Ⅱ-输入有序数组（Easy）](https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/)633.平方数之和（Medium）680.验证回文字符串Ⅱ归并有序数组88.合并两个有序数组（Easy）524.通过删除字母匹配到字典里最长的单词（Medium）快慢指针142.环形链表Ⅱ
温逗死·2023-11-24 02:51

和为s的两个数字--双指针问题

两数相加时间复杂度小于O(n2)而今天这道题，用hashmap也可以做出，但是空间复杂度实在太大，又因为它是排序好的数组，所以二分法或者双指针法比较简单。
RomanBesson·2023-11-24 02:47

双指针算法

算法解释双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。若两个指针指向同一数组，遍历方向相同且不会相交，则也称为滑动窗口（两个指针包围的区域即为当前的窗口），经常用于区间搜索。
uuuri·2023-11-24 02:15

【双指针】和为 s 的两个数字

和为s的两个数字文章目录和为s的两个数字题目描述算法思路暴力枚举双指针代码编写Java代码C++代码编写LCR179.查找总价格为目标值的两个商品-力扣（LeetCode）题目描述购物车内的商品价格按照升序记录于数组
日夜无休时·2023-11-24 02:44

代码随想录-刷题第二天

977.有序数组的平方题目链接：977.有序数组的平方思路：双指针思想，数组是有序的且含有负数，其中元素的平方一定是两边最大。
涛声依旧9087·2023-11-23 22:10

代码随想录-刷题第五天

反转链表可以使用头插法，也可以直接修改节点的指向（这种思想有两种实现方法，迭代和递归）删除倒数第n个节点采用虚拟头结点和双指针的思想，可以一次遍历就找到要删除的节点。
涛声依旧9087·2023-11-23 22:33

LeetCode每日一题（双指针）

最大连续1的个数Ⅲ使用双指针每次当0的个数达到k，开始反转，返回最大。
Adellle·2023-11-23 21:40

经典双指针算法试题（一）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、移动零1、题目讲解2、讲解算法原理3、代码实现二、复写零1、题目讲解2、讲解算法原理3、代码实现三、盛水最多的容器1、题目讲解2、讲解算法原理3、代码实现四、快乐数1、题目讲解2、讲解算法原理3、代码实现一、移动零1、题目讲解2、讲解算法原理3、代码实现classSo
北尘_·2023-11-23 20:01

经典双指针算法试题（二）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、有效三角形的个数1、题目讲解2、讲解算法原理3、代码实现二、查找总价格为目标值的两个商品1、题目讲解2、讲解算法原理3、代码实现三、三数求和1、题目讲解2、讲解算法原理3、代码实现四、四数求和1、题目讲解2、讲解算法原理3、代码实现一、有效三角形的个数1、题目讲解2、
北尘_·2023-11-23 20:01

算法复杂度分析

文章目录有数据范围反推算法复杂度以及算法内容一般方法递归有数据范围反推算法复杂度以及算法内容c++一秒可以算10710^7107~10810^8108次一般方法看循环有几层循环就可以初步分析O(nin^ini)双指针算法除外
ˇasushiro·2023-11-23 16:53

【双指针】盛水最多的容器

盛水最多的容器文章目录盛水最多的容器题目描述算法原理思路一思路二代码实现Java代码实现C++代码实现题目描述给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。**说明：**你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出
日夜无休时·2023-11-23 11:42

【双指针】有效三角形的个数

有效三角形的个数611.有效三角形的个数-力扣（LeetCode）题目描述给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。示例1:输入:nums=[2,2,3,4]输出:3解释:有效的组合是:2,3,4(使用第一个2)2,3,4(使用第二个2)2,2,3示例2:输入:nums=[4,2,3,4]输出:4提示:1nums[k])ret++;returnret;}}cla
日夜无休时·2023-11-23 11:30

算法——双指针

一、背景知识双指针（TwoPointers）：指的是在遍历元素的过程中，不是使用单个指针进行访问，而是使用两个指针进行访问，从而达到相应的目的。
戏拈秃笔·2023-11-23 09:42

leetcode/hot100

文章目录一、哈希1.两数之和2.字母异位词分组3.最长连续序列二、双指针4.移动零5.盛最多水的容器6.三数之和7.接雨水三、滑动窗口8.无重复字符的最长子串9.找到字符串中所有字母异位词四、子串10.
yolo0616·2023-11-23 08:41

LeetCode92. Reverse Linked List II（C++）

Reversealinkedlistfrompositionmton.Doitinone-pass.Note:1≤m≤n≤lengthoflist.Example:Input:1->2->3->4->5->NULL,m=2,n=4Output:1->4->3->2->5->NULL解题思路：双指针法
Brielleqqqqqqjie·2023-11-23 05:03

【算法专题】双指针

双指针双指针1.移动零2.复写零3.快乐数4.盛水最多的容器5.有效三角形的个数6.和为s的两个数字7.三数之和8.四数之和双指针常见的双指针有两种形式，⼀种是对撞指针，⼀种是左右指针。
YoungMLet·2023-11-23 05:37

Javascript每天一道算法题（八）——找出字符串中无重复字符的最长子串

文章目录1、问题2、示例3、解决方法（1）方法1——双指针总结1、问题给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
前端张三·2023-11-22 23:41

Javascript每天一道算法题（九）——寻找字符串中所有字母异位词的子串

文章目录1、问题2、示例3、解决方法（1）方法1——双指针总结1、问题给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
前端张三·2023-11-22 23:41

每天一道算法题（十一）——滑动窗口最大值_困难（中等）

文章目录1、问题2、示例3、解决方法（1）方法1——双指针总结1、问题给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。
前端张三·2023-11-22 23:41

每天一道算法题（十）——获取和为k的子数组

文章目录1、问题2、示例3、解决方法（1）方法1——双指针总结1、问题给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。
前端张三·2023-11-22 23:25

leetcode练习一：数组（二分查找、双指针、滑动窗口）

查找排序数组元素起止位置（题34）2.2.4有效的完全平方数（题367）2.2.5x的平方根（题69）2.2.6寻找峰值（题162）2.2.7寻找旋转排序数组中的最小值（题153）2.2.8搜索旋转排序数组（题33）三双指针法
神洛华·2023-11-22 22:21

01 数组-长度最小的子数组

1.连续数组，首先考虑到双指针，由于是连
Fantastic Nana·2023-11-22 21:32

代码随想录算法训练营day60 | 84.柱状图中最大的矩形

代码随想录算法训练营day60|84.柱状图中最大的矩形84.柱状图中最大的矩形解法一：单调栈解法二：暴力双指针(会超时)解法三:优化双指针总结最后一天打卡留念!
小鲨鱼冲冲冲·2023-11-22 18:29

UVA - 11584 Partitioning by Palindromes（dp+回文串）

划分为最小回文串的个数（下标从1考虑）d(i)=min{d(j)+1|s[j+1~i]是回文串}可以先用O(n2)的时间复杂度预处理字符串的每个子串是否为回文串，有如下两种方法：暴力实际上以字符串的某个字符为中心，使用双指针向两边扩散
Happig丶·2023-11-22 18:20

力扣labuladong一刷day13天双指针8道链表题

力扣labuladong一刷day13天双指针7道链表题一、21.合并两个有序链表题目链接：https://leetcode.cn/problems/merge-two-sorted-lists/思路：
当年拼却醉颜红·2023-11-22 14:52

leetcode刷题 （数组——双指针）

双指针双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
天涯小才·2023-11-22 13:55

目标和问题（两数&三数&四数）

1.两数之和想到的思路：1）暴力枚举2）排序后，双指针。分别在开头和结尾向中间遍历。没有想到的思路：3）hash思路，遍历一次即可。
锦绣拾年·2023-11-22 13:48

删除链表的倒数第n个节点 python_19. 删除链表的倒数第N个节点——Python版

示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.思路：可以设想假设设定了双指针p和q的话，当q指向末尾的NULL，p与q之间相隔的元素个数为
单身的小孩·2023-11-22 08:09

19. 删除链表的倒数第 N 个结点

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点因为题目是删除倒数第n个节点，要求指向第n-1个节点，故设置虚拟头结点,本题利用双指针法，先让快指针移动n+1步，再同时移动快慢指针，直到快指针指向空为止
whnini·2023-11-22 08:01

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

输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]双指针的经典应用，如果要删除倒数第n个节点，让fast移动n步，然后让fast和slow同时移动，直到fast指向链表末尾。
Clock_zzd·2023-11-22 08:00

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

题目来源：leetcode题目，网址：19.删除链表的倒数第N个结点-力扣（LeetCode）解题思路：使用双指针找到倒数第N+1个节点后删除链表的第N个节点即可。
十年一觉尘与土·2023-11-22 08:50
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他