LeetCode-双指针

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

盛水最多的容器文章目录盛水最多的容器题目描述算法原理思路一思路二代码实现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

【LeetCode-中等】238. 除自身以外数组的乘积（详解）

题目给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/product-of-array-except
丨康有为丨·2023-11-23 11:05

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

有效三角形的个数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

Leetcode-下一个更大元素 II

给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/next-greater-element-ii著作权归领扣网
APengs·2023-11-22 19:54

Leetcode-面试题 01.06 字符串压缩

面试题01.06.字符串压缩解题思路1.判断字符串长度，如果小于等于1，则直接返回S2.for循环判断1）如果下一个字符与当前字符相等，则k++2）如果下一个字符与当前字符不相等，则可不再相加3）把当前结果，做string加法3.继续循环判断4.判断string与S长度，输出结果解题遇到的问题1.耗时与内存较大，需要优化2.尝试将string操作换成了stringbuilder，解决耗时和内存问题
itbird01·2023-11-22 18:11

代码随想录算法训练营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-面试题45.把数组排成最小的数

看题第一感觉：IPO(input、process、output)分别为：I：非负整数的数组；P：拼接数组元素；O：拼接成的最小的数。分析一些例子感觉应该是按照数的最高位排序，再按次高位排序，但对于没有次高位的数来说，那又如何比较呢。例如3和30比较次高位时，3并没有次高位，如果用补0操作的话就无法判断是个位数3补的0，还是原本30就存在的0。所以这个方法弃用。那是不是和整除有关，或者对数进行归一化
花椒胡椒小辣椒·2023-11-22 14:47

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

『算法笔记』- 03 - C++ 实现：双指针算法 & 位运算 & 离散化 & 区间合并

目录一、双指针算法1.1例题1.2图示二、位运算2.1例题2.2补充三、离散化3.1例题3.2解析3.3补充四、区间合并4.1例题4.2图示EndingAtfirst：一个初学算法的萌新，如果文中有误，
Rainbow_Criss·2023-11-22 07:27

Leetcode 209. 长度最小的子数组——go语言实现

文章目录一、题目描述二、代码实现方法一：暴力法解题思路代码实现复杂度分析方法二：滑动窗口+双指针解题思路代码实现复杂度分析方法三：前缀和+二分查找解题思路代码实现复杂度分析一、题目描述给定一个含有n个正整数的数组和一个正整数
及尔偕老lp·2023-11-22 06:10

LeetCode977.有序数组的平方（双指针法、暴力法、列表推导式）

LeetCode977.有序数组的平方1.问题描述2.解题思路3.代码4.知识点1.问题描述给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-
萏语·2023-11-22 06:39

代码随想录算法训练营总结篇！！！！

后来刷到了卡哥的视频，记得当时讲的是一道双指针的问题，卡哥讲的真的很仔细，小白听的很顺，就像是一点一点砸碎教会你。
右先生717·2023-11-22 05:03

代码随想录刷题day60 84.柱状图中最大的矩形

思路双指针解法classSolution{public:intlargestRe
无彩之梦·2023-11-22 05:58

【代码随想录】刷题笔记Day13

151.反转字符串中的单词移除多余空格（双指针法，）将整个字符串反转（反转字符串，左闭右开）将每个单词反转（空格和最后就翻转）classSolution{public:voidreverse(string
小涛44·2023-11-22 05:23

【代码随想录】刷题笔记Day8

206.反转链表双指针法：设置一前一后pre和cur指针去修改链表的指针，掌握思路很重要classSolution{public:ListNode*reverseList(ListNode*head){
小涛44·2023-11-22 05:52

2021秋招-算法-双指针技巧总结

算法-双指针技巧总结大佬总结框架-双指针技巧汇总-转载同上-排版好一些同上-进一步对于题目展开我认为双指针技巧还可以分为两类，一类是「快慢指针」，一类是「左右指针」。
LBJ_King2020·2023-11-22 05:42

代码随想录Day 60 | 84.柱状图中最大的矩形

84.柱状图中最大的矩形1.暴力解法2.双指针3.单调栈单调栈和接雨水顺序相反栈顶和栈顶的下一个元素以及要入栈的三个元素组成了我们要求最大面积的高度和宽度classSolution{public:intlargestRectangleArea
hewei@7·2023-11-22 05:40

2021秋招---leetcode-总结

leetcode树-他人总结LeetCode刷题总结-树篇（上）LeetCode刷题总结-树篇（中）leetCode刷题总结-树篇（下）递归-他人总结leetcode刷题总结之递归LeetCode刷题总结-递归篇bilibili视频—递归算法很难？小s带你10分钟完成手把手推导，用递归求二叉树深度数组–LeetCode刷题总结-数组篇（上）LeetCode刷题总结-数组篇（中）LeetCode刷题
LBJ_King2020·2023-11-22 05:37

leetcode-- 搜索插入位置

解题思路：双指针加快检索，提高性能。给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。
出门遇见山·2023-11-22 04:32

三数之和（双指针解法）

本题使用了双指针的解法。初步看，无法看到如何使用双指针解题（刚上手的时候也想到了这个，尝试套用），由于双指针通常操作的是有序数组,因此，先使用了sort()排序，将数组变为有序的。
coder_MX·2023-11-22 03:43

【LeetCode刷题-数组】--18.四数之和

18.四数之和方法：排序+双指针先对数组进行排序，使用两重循环分别枚举前两个数，然后在两重循环枚举到的数之后使用双指针枚举剩下的两个数classSolution{publicList>fourSum(int
小d<>·2023-11-22 00:14

《代码随想录》学习笔记---反转链表（LeetCode.206）

LeetCode）链接：https://leetcode.cn/problems/reverse-linked-list二、两种方法由于节点数目和存储内容完全相同，没有必要新创建一个链表，只需要修改指针关系即可1.双指针使用
dgidbd·2023-11-21 22:52

《LeetCode力扣练习》代码随想录——链表（删除链表的倒数第N个节点---Java）

《LeetCode力扣练习》代码随想录——链表（删除链表的倒数第N个节点—Java）刷题思路来源于代码随想录19.删除链表的倒数第N个结点双指针/***Definitionforsingly-linkedlist
XRT_knives·2023-11-21 22:20

《LeetCode力扣练习》代码随想录——链表（环形链表II---Java）

《LeetCode力扣练习》代码随想录——链表（环形链表II—Java）刷题思路来源于代码随想录142.环形链表II双指针/***Definitionforsingly-linkedlist.
XRT_knives·2023-11-21 22:45

代码随想录二刷 ｜ 链表 ｜ 翻转链表

代码随想录二刷｜链表｜翻转链表题目描述解题思路&代码实现双指针法递归法206.翻转链表题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。
方可申别翘二郎腿·2023-11-21 19:29

有序数组的平方 -- 双指针算法

问题链接给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1sortedSqu
肖恩1998·2023-11-21 14:42

LeetCode（29）三数之和【双指针】【中等】

目录1.题目2.答案3.提交结果截图链接：三数之和1.题目给你一个整数数组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
ACGkaka_·2023-11-21 11:23

LeetCode（28）盛最多水的容器【双指针】【中等】

目录1.题目2.答案3.提交结果截图链接：盛最多水的容器1.题目给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。**说明：**你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6
ACGkaka_·2023-11-21 11:53

【数据结构】归并排序

如果文章有啥瑕疵希望大佬指点一二如果文章对你有帮助的话欢迎评论点赞收藏加关注目录一、基本思想（递归）二、归并的方式（双指针算法）三、递归代码实现四、非递归版归并排序4.1思路4.2代码实现一、基本思想（
正努力成为大牛·2023-11-21 06:09

剑指offer 删除链表的结点

题解一:双指针ListNode*deleteNode(ListNode*head,intval){//writecodehereListNode*Head=newListNode(0);Head->next
赵振通·2023-11-21 04:22

LeetCode-问题2352-相等行列对

题目链接https://leetcode.cn/problems/equal-row-and-column-pairs/解答过程题目本身并不难理解，给定一个n*n的二维数组，按行列去找相等的pair，换句话说，用每一行和每一列来组合并判断是否相等。按照这样的思路，直接双重循环就可以了。判断某一行和某一列是否相等时，注意earlyreturn，碰到第一个不相等的元素即可返回，想来效率不会太差。但是，
getbusyliving24·2023-11-21 01:43

【双指针】快乐数

快乐数文章目录快乐数01题目详细02算法原理快慢指针03代码Java代码;C++代码01题目详细202.快乐数编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1
日夜无休时·2023-11-21 01:10

力扣---LeetCode160. 相交链表(代码详解+流程图)

文章目录前言160.相交链表链接：思路：方法一：暴力求解法1.1时间复杂度：O(M*N)1.2代码：方法二：双指针2.1时间复杂度：O(N)2.2代码：2.3流程图：注意：补充一个知识点：总结前言“风格相同的人总会相遇千万个人中万幸得以相逢
小沈YO.·2023-11-20 23:59
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他