LeetCode-双指针

【力扣】——盛水最多的容器

说明：你不能倾斜容器在给出思路之前先翻译一下这题要求的是什么，我们要求的是数组任意两个元素之间形成的矩形的面积，并返回矩形面积最大的那个值思路分析：双指针假设左边元素是arr
星鸦wyk·2023-10-20 19:34

Leetcode(力扣）刷题第11题——盛最多水的容器（双指针）

题目：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。题图：示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示
Gosling123456·2023-10-20 19:34

LeetCode基础之双指针——11. 盛最多水的容器

给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）
小李小刘爱编程·2023-10-20 19:04

双指针——快乐数

一,题目要求编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：12+92=8282+22=6862+82=10012+02+
Kevin_.·2023-10-20 19:03

双指针——移动零

一，题目要求：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示:1<=nums.length<=104-231<=nums[i]<=231-1二，算法原理定义两个指针cur从左向右扫描
Kevin_.·2023-10-20 19:33

双指针——复写零

一，题目要求给你一个长度固定的整数数组arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意：请不要在超过该数组长度的位置写入元素。请对输入的数组就地进行上述修改，不要从函数返回任何东西。示例1：输入：arr=[1,0,2,3,0,4,5,0]输出：[1,0,0,2,3,0,0,4]解释：调用函数后，输入的数组将被修改为：[1,0,0,2,3,0,0,4]示例2：输入：arr=
Kevin_.·2023-10-20 19:33

力扣热门100题——盛水最多的容器（暴力解法，双指针，贪心）

4、盛水最多的容器1.问题描述给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。2.示例示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情
humor2020·2023-10-20 19:58

盛最多水的容器——双指针

题目给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例：输入：[1,8,
Melody1211·2023-10-20 19:54

双指针——盛水最多的容器

一,题目要求给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示
Kevin_.·2023-10-20 19:51

【数据结构】链表经典练习题

-----------------------1.移除单链表元素题解：迭代法2.逆转单链表题解：迭代法3.获取链表的中间结点题解1：迭代法【own】题解2：快慢指针法4.获取链表中倒数第k个结点题解：双指针法
Dooo_yh·2023-10-20 18:13

代码随想录第47天 | ● 647. 回文子串 ●5. 最长回文子串 ● 516.最长回文子序列

647.回文子串/***@param{string}s*@return{number}*///法一：双指针varcountSubstrings=function(s){conststrLen=s.length
睡到、、·2023-10-20 16:36

Leetcode-排序-冒泡排序

冒泡排序（BubbleSort）是一种很原始的排序方法，就是通过不断交换“大数”的位置达到排序的目的。因为不断出现“大数”类似于水泡不断出现，因此被形象地称为冒泡算法。原理从一组数列（列表）中挑选一个最大的数，如果这个数列比较小，有可能我们一眼就看出谁最大，但是如果数列比较大，那么就不好确定了，冒泡排序不需要直接找出数列中最大的那个数，只需要在两个数中找出最大的就可以了。冒泡算法的原理是比较两个相
.Voyager·2023-10-20 15:07

leetcode第11题 盛水最多的容器

classSolution{publicintmaxArea(int[]height){intmax=0;for(inti=0;imax){max=h*(j-i);}}}returnmax;}}第二种方式(双指针对数组进行遍历
LIMao_Link·2023-10-20 15:34

刷题DAY3_数组

双指针法：defmulti(nums):#pythoni,j,k=0,len(nums)-1,len(nums)-1result=[float('inf')]*len(nums)#此处为定义一个长度为len
一条小爬虫·2023-10-20 12:01

LeetCode刷题——数组——移除元素

这类题有一种非常有效的方法——双指针法1.双指针法：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。（在数组和链表的操作中是非
商赏上官管冠·2023-10-20 12:22

力扣刷题【数组篇】

力扣刷题【数组篇】文章目录力扣刷题【数组篇】一、二分查找二、双指针算法三、模拟题四、总结一、二分查找第一种写法：左闭右闭的写法，也就是[left,right](1)while(lefttarget)right
未来可期LJ·2023-10-20 12:18

算法-双指针（Java实现）

算法-双指针（Java实现）双指针-合并两个有序的数组双指针-判断是否是回文字符串双指针-合并区间双指针-最小覆盖子串双指针-反转字符串双指针-最长无重复子数组双指针-盛水最多的容器双指针-接雨水问题双指针
jarenyVO·2023-10-20 11:01

Leetcode刷题总结——字符串

然后从后向前替换空格，（双指针法）一个指针指向新长度的末尾，一个指针指向旧长度的末尾之所以选择从后向前，是因为从前向后填充是O（n^2）的算法，因为每次添加元素都要将添加元素之后的所有元素向后移动。
紫薯地瓜周·2023-10-20 09:06

Leetcode—283.移动零【简单】

2023每日刷题（三）Leetcode—283.移动零双指针法yyds！
源代码•宸·2023-10-20 08:21

洗牌算法java 剑指_GitHub - caipengbo/LeetCode: Algorithms Exercise: LeetCode Problems, LeetCode Weekly Con...

212、301]BFS：矩阵、单词变换排列、组合、分割、子集：四大类问题，常用回溯、DFS解决图的搜索：DFS、BFS、并查集、Flood并查集(TODO)二分查找：g函数，利用边界Kth问题旋转数组双指针
weixin_39717598·2023-10-20 08:48

有不含有重复数字的数组构造二叉树_GitHub - Baoyubushiyu/LeetCode: Algorithms Exercise: LeetCode Problems, LeetCode We...

212、301]BFS：矩阵、单词变换排列、组合、分割、子集：四大类问题，常用回溯、DFS解决图的搜索：DFS、BFS、并查集、Flood并查集(TODO)二分查找：g函数，利用边界Kth问题旋转数组双指针
唔 姆·2023-10-20 08:48

有不含有重复数字的数组构造二叉树_LeetCode: Algorithms Exercise: LeetCode Problems, LeetCode Weekly Contest etc....

212、301]BFS：矩阵、单词变换排列、组合、分割、子集：四大类问题，常用回溯、DFS解决图的搜索：DFS、BFS、并查集、Flood并查集(TODO)二分查找：g函数，利用边界Kth问题旋转数组双指针
欧明新·2023-10-20 08:47

leetcode 11. 盛最多水的容器

题目传送门链接：https://leetcode-cn.com/problems/container-with-most-water/题干题解之前做过类似的题目，是用单调栈来解决的，后来看到题解，发现是有更简单的双指针做法
默_silence·2023-10-20 08:03

盛最多水的容器——双指针

11.盛最多水的容器Difficulty:中等给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部
hover_load·2023-10-20 08:29

盛最多水的容器 双指针

盛最多水的容器方法一双层for暴力枚举的方法会超时classSolution{publicintmaxArea(int[]height){intsize=height.length;intwater=0;for(inti=0;i=x,有x(array,lengh-1)=waterArea){waterArea=tmpWaterArea;}if(height[lp]<=height[rp]){++l
just-run·2023-10-20 08:28

盛最多水的容器(C++) 双指针

示例2：输入：height=[1,1]输出：1示例3：输入：height=[4,3,2,1,4]输出：16示例4：输入：height=[1,2,1]输出：2双指针思路说明本题是一道经典的面试题，最优的做法是使用
伍粟·2023-10-20 08:58

盛最多水的容器-双指针

给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/container-with-most-water著作权归领扣网络所有。商业转载
李文Java记录·2023-10-20 08:27

LeetCode 11.盛最多水的容器

（可以但不推荐，该方法效率较低）*2.双指针
不秃头的小猿·2023-10-20 08:52

盛最多水的容器 + 双指针

11.盛最多水的容器-力扣（LeetCode）https://leetcode.cn/problems/container-with-most-water/description/?envType=study-plan-v2&envId=top-interview-150给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线
呵呵哒(￣▽￣)"·2023-10-20 08:49

删除排序数组中的重复项 II

解法：快慢双指针/***@param{number[]}nums*@return{number}*/constremoveDuplicates=function(nums){constlen=num
行云＆流水·2023-10-20 02:11

代码随心录算法训练营二十四期第八天|LeetCode344. 反转字符串、LeetCodeLCR541. 反转字符串 II、LeetCode 122. 路径加密、LeetCode151. 反转字符串中

LeetCode344.反转字符串题目链接：344.反转字符串这道题很简单，利用双指针就可以解决了。左指针从头遍历，右指针从尾部遍历，同时交换两指针指向的字符即可。
旧事情稠·2023-10-20 02:58

代码随想录算法训练营二十四期第一天|LeetCode704. 二分查找、LeetCode27. 移除元素

利用双指针的思想来解决。首先定义左右两个指针，分别从数组的开头和尾部开始，然后用一个while循环来进行反复搜索。循环中首先定位中间的元素，既mid=(right+left)/2。
旧事情稠·2023-10-20 02:57

力扣-三数之和

来源：力扣（LeetCode）双指针+排序，排序是为了排除重复的三元组，第一重循环数组遍历，然后利用双指针，一个指向这个数的后一位，一个指向最后，然后二分。
Star_.·2023-10-20 01:01

【LeetCode-数组】--搜索插入位置

搜索插入位置classSolution{publicintsearchInsert(int[]nums,inttarget){intn=nums.length;intleft=0,right=n-1;while(lefttarget){right=mid-1;}elseif(nums[mid]<target){left=mid+1;}}returnleft;}}
小d<>·2023-10-20 01:00

【LeetCode-数组】-- 寻找数组的中心索引

寻找数组的中心索引classSolution{publicintpivotIndex(int[]nums){intn=nums.length,sum=0;for(inti=0;i
小d<>·2023-10-20 01:25

算法通关村第三关——爱不起的数组与双指针思想（黄金）

算法通关村第三关——爱不起的数组与双指针思想（黄金）1.数组中出现超过一半的数字方法一：Hash法方法二：排序后再找2.只出现一次的数字方法一：排序再查找方法二：位运算3.颜色分类方法一：两次遍历方法二
XiaoZhi-paperfly·2023-10-20 01:52

算法通关村第一关[白银挑战]-链表

算法通关村第一关[白银挑战]-链表1.两个链表第一个公共子节点(剑指Offer52)1.1通过Hash辅助查找1.2通过集合来辅助查找1.3通过栈1.4拼接两个字符串遍历1.5差和双指针2.回文链表(LeetCode234
若倾ღ·2023-10-20 00:00

面试：数组：twosum

双指针复杂度=O(n+nlogn+n+n)=O(nlogn)。//HelloDate.javaimportjava.util.
LandscapeMi·2023-10-20 00:18

OJ-OJ网站题目分类，分难度整理笔记（leetcode、牛客网）

目录前言线性表数组剑指Offer03.数组中重复的数字(简单数组)剑指Offer04.二维数组中的查找（中等数组）双指针OJ-leetcode-15.三数之和(中等双指针)字符串leetcode-557
lady_killer9·2023-10-20 00:41

【LeetCode（LeetCode刷题经典一百题）】：移动零

同时保持非零元素的相对顺序请注意，必须在不复制数组的情况下原地对数组进行操作示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]方法：双指针思路及解法使用双指针
Return _My_Offer·2023-10-19 23:43

验证回文串 + 双指针

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个回文串。字母和数字都属于字母数字字符。给你一个字符串s，如果它是回文串，返回true；否则，返回false。示例1：输入:s="Aman,aplan,acanal:Panama"输出：true解释："amanaplanacanalpanama"是回文串。示例2：输入：s="raceac
呵呵哒(￣▽￣)"·2023-10-19 23:45

相交链表Java

以下有两种解决方法:一种是用Map,利用其key值唯一的方法去判断(也可以使用set,set在add时,已存在的元素会返回false,不存在的返回true),但是此种方法会导致额外的空间消耗;另外一种是利用双指针
在线取网名·2023-10-19 22:18

蓝桥杯每日一题2023.10.19

题目描述完全二叉树的权值-蓝桥云课(lanqiao.cn)题目分析我们以每一个节点的坐标来将这一深度的权值之和相加从而算出权值和要清楚每一个深度的其实节点和末尾节点，使用双指针将这个深度节点的权值和计算出来
Akct·2023-10-19 16:59

【力扣打卡--day3】

目录1.二分2.模拟3.双指针4.dfs5.dfs6.位运算7.dp8.dfs9.dfs10.找规律1.二分classSolution{public:vectorsearchRange(vector&nums
孤独时代的罗永浩·2023-10-19 16:24

【力扣打卡--day2】

这里写目录标题1.dfs2.双指针3.双指针4.dfs5.dfs6.双指针7.位运算（快速幂）8.找规律10.二分1.dfsclassSolution{public:vectorans;stringa[
孤独时代的罗永浩·2023-10-19 16:54

LeetCode-面试题 10.09. 排序矩阵查找

题目给定M×N矩阵，每一行、每一列都按升序排列，请编写代码找出某元素。示例:现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]给定target=5，返回true。给定target=20，返回false。解题思路每一行、每一列都按升序排列,所以可从右上角开始遍历，大于目标
遗忘的大城小事·2023-10-19 15:59

【前端算法系列】字符串

常用技能反转字符串str.split('').reverse().join('')回文字符串（对称性和双指针）反转完等于现状可以从中间位置劈开，两边的子串在内容上完全对称constlen=str.length
sayid760·2023-10-19 15:29

力扣 15.三数之和（双指针解法超详细）

题目描述15.三数之和-力扣（LeetCode）给你一个整数数组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],[-
白日梦想虾·2023-10-19 13:54

力扣--1726. 同积元组（中等题）

力扣--1726.同积元组（中等题）【题目描述】【示例】【sort+双指针】【思路】【代码】【用哈希】【思路】【代码】这题用暴力过不去，看了题解发现大家都用了哈希表，由于对这部分不是很熟悉，以前也没调过库用过
一颗小芋圆·2023-10-19 13:15

leetcode刷题技巧（一）：双指针

文章目录一，双指针大概了解二，快慢指针2.1leetcode第206题：反转链表；2.1.1题目：2.1.2思路2.1.3代码2.1.4总结2.2leetcode第27题：移除元素；2.2.1题目：2.2.2
橡秄·2023-10-19 11:43
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他