LeetCode-双指针

LeetCode 42：接雨水 双指针+模拟

给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。感谢Marcos贡献此图。示例:输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:6来源：力扣（LeetCode）链接：https://leetcode-cn.com
AkagiSenpai·2023-09-23 13:33

接雨水-双指针-哪个指针小就移动哪个指针

一、题目思路一代码一：双指针classSolution{public:inttrap(vector&height){intsize=height.size();intleft=0,right=size-
weixin_45794299·2023-09-23 13:33

LeetCode 42 接雨水（单调栈，动态规划，双指针）

题目描述给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：height=[4,2,0,3,2,5]输出：9方法一：单调栈雨
追光者2020·2023-09-23 13:33

LeetCode 盛最多水的容器 双指针

原题链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题面：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6
bughunter-·2023-09-23 13:02

LeetCode 42.接雨水（双指针，动态规划）

题目描述：（来自LeetCode）解法一：双指针用两个指针分别指向数组的第一个元素left和最后一个元素right，并用两个变量来记录数组左边当前最大值maxl和数组右边当前最大值maxlr，maxs记录所能接的雨水总量
头发没了还会再长·2023-09-23 13:32

LeetCode 42.接雨水 【双指针】

接雨水题目链接https://leetcode-cn.com/problems/trapping-rain-water/题目说明题解主要方法：双指针+正反遍历解释说明：1.正向遍历：先确定池子左墙初始化为第一个
SameLin_·2023-09-23 13:32

LeetCode 42 接雨水双指针

42.接雨水难度【困难】1170给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。感谢Marcos贡献此图。示例:输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:6解题方法：第一种：暴力法直接按问题描述进行。对于数
liuhehe123·2023-09-23 13:31

leetcode第42题接雨水--双指针

所以需要用到双指针来确定已经处理过的峰，初始l=r=idx_top（-1）（最高峰）classSolution(objec
lxhseph·2023-09-23 13:31

接雨水 双指针 每日一题

问题描述Java双指针classSolution{publicinttrap(int[]height){intlen=height.length;//找到最大值的下标intmaxValue=0;intmaxIndex
@小红花·2023-09-23 13:01

接雨水（双指针、动态规划、单调栈）

给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：height=[4,2,0,3,2,5]输出：9提示：n==height
The August·2023-09-23 13:00

【LeetCode】接雨水 [H]（双指针）

42.接雨水-力扣（LeetCode）一、题目给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：height=[4,2,0
小七mod·2023-09-23 13:00

leetcode 接雨水问题 双指针解法和单调栈解法

inttrap(vector&height){//单调栈解法intn=height.size();intans=0;stackst;for(inti=0;iheight[st.top()]){inta=st.top();st.pop();while(!st.empty()andheight[a]==height[st.top()]){st.pop();}if(!st.empty()){inth=m
samoyan·2023-09-23 13:30

LeetCode 接雨水 双指针

原题链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题面：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：
bughunter-·2023-09-23 13:29

LeetCode01 两数之和(java实现)

解题思路：这个题目第一眼一看首先想到的是暴力解决，采用2重循环，类似于双指针的解法，结果是可以通过的，具体代码如下：classSolution{publicint[]two
sut_uestc·2023-09-23 12:38

LeetCode01-两数之和

示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]来源：力扣（LeetCode）链接：https://leetcode-
码里安乐窝·2023-09-23 12:08

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

目录一、（leetcode977）有序数组的平方1.暴力解法2.双指针法二、（leetcode209）长度最小的子数组1.暴力解法编辑2.滑动窗口三、（leetcode59）螺旋矩阵II一、（leetcode977
weixin_42179093·2023-09-23 11:45

代码随想录算法训练营第23期day1|704. 二分查找、27. 移除元素

目录一、（leetcode704）二分查找1）左闭右开2）左闭右闭二、（leetcode27）移除元素1）暴力解法2）双指针法快慢指针法双向指针数组是存放在连续内存空间上的相同类型数据的集合1）数组下标都是从
weixin_42179093·2023-09-23 11:45

代码随想录算法训练营day03 |203.移除链表元素、707.设计链表、 206.反转链表

day03链表基础知识203.移除链表元素直接对链表进行删除使用虚拟头结点707.设计链表206.反转链表双指针法递归法链表基础知识ListNode的结构structListNode{intval;//
頔枫·2023-09-23 11:43

代码随想录算法训练营Day3 | 203.移除链表元素 | 707.设计链表 | 206.反转链表

）双链表首尾链表代码实现应用203.移除链表元素更简洁的解法（只需一个指针）707.设计链表206.反转链表Iterativereverse(自己的解法)Recursivereverse(自己的解法)双指针
Kolbe_Huang·2023-09-23 11:42

代码随想录算法训练营day03 | 203.移除链表元素，707.设计链表，206.反转链表

206.反转链表链表基础203.移除链表元素解法一：直接删除（区分头节点和中间节点）解法二：虚拟头节点707.设计链表解法一：不使用虚拟头节点（输出有误，还没改）解法二：虚拟头节点206.反转链表解法一：双指针解法二
小鲨鱼冲冲冲·2023-09-23 11:41

代码随想录算法训练营第23期day3| 203.移除链表元素 ，707.设计链表，206.反转链表

目录一、链表基础操作二、（leetcode203）移除链表元素1.使用原来的链表2.设置虚拟头结点三、（leetcode707）设计链表四、（leetcode206）反转链表1.双指针法2.递归法一、链表单链表定义
weixin_42179093·2023-09-23 11:11

基础算法--双指针算法

双指针算法1.基本介绍严格的来说，双指针只能说是是算法中的一种技巧。
小凡学编程·2023-09-23 10:33

LeetCode# 28 strStr()

示例1:输入:haystack=“hello”,needle=“ll”输出:2示例2:输入:haystack=“aaaaa”,needle=“bba”输出:-1采用双指针+回溯算法，先遍历长的字符串，找到是否和短字符
卑微求个Offer·2023-09-23 10:55

怒刷LeetCode的第12天（Java版）

目录第一题题目来源题目内容解决方法方法一：贪心第二题题目来源题目内容解决方法方法一：双指针方法二：KMP算法方法三：indexOf方法方法四：Boyer-Moore算法方法五：Rabin-Karp算法第三题题目来源题目内容解决方法方法一
世俗ˊ·2023-09-23 09:14

Leetcode-字符串转换整数(atoi)

Leetcode-字符串转换整数(atoi)表示题目要求需要理解一下，好懵--大概意思是：输入一个字符串，让你找出其中的第一个连续的数字。
dulearning·2023-09-23 08:30

算法 滑动窗口最大值-(双指针+队列)

牛客网:BM45题目:数组num,窗口大小size,所有窗口内的最大值思路:用队列作为窗口，窗口内存储数组坐标，left=window[0],right从数组0开始遍历完数组，每次新增元素时，(1)先对窗口大小进行收缩到size大小范围，即right-left>=0时，left右移，即window弹出window[0]，直到符合size范围；(2)对window从右侧开始所有比right坐标小的元
Neil_001·2023-09-23 08:26

回文字符串【js版】

输入:"Aman,aplan,acanal:Panama"输出:true解释："amanaplanacanalpanama"是回文串思路：1.首先进行去除特殊符号，进行全部进行小写2.使用双指针方法进行遍历判断
花想容~Bxy·2023-09-23 07:53

力扣 977有序数组的平方 209长度最小的子数组 59螺旋矩阵II

看看官方题解，双指针法。“使用两个指针分别指向位置0和n−1，每次比较两个指针对应的数，选择较大的那个逆序放入答案并移动指针。这种方
阿玛兰妲。·2023-09-23 05:40

代码随想录算法训练营第55天| 392.判断子序列、115. 不同的子序列

今日学习的文章链接，或者视频链接第九章动态规划part15自己看到题目的第一想法看完代码随想录之后的想法392:双指针解法：classSolution{public:boolisSubsequence(
D调E点。·2023-09-23 00:02

代码随想录一刷day04

代码随想录一刷04day文章目录前言一、力扣24两两交换链表中的节点1.迭代写法1.递归写法二、力扣19删除链表的倒数第N个节点1.多遍扫描（简单）1.一遍扫描（进阶）双指针的经典应用三、力扣面试题02.07
乱世在摸鱼·2023-09-22 23:50

滑动窗口和双指针

滑动窗口和双指针一、循环不变量1.1定义1.2总结二、使用循环不变量写对代码2.1注意2.2总结三、滑动窗口3.1固定长度的滑动窗口（同向交替移动的两个变量）3.2不定长度的滑动窗口3.2.1定义3.2.2
purple 桐·2023-09-22 22:21

滑动窗口详解

滑动窗口本质其实也是一种双指针算法，只是因为它维护的区间随着遍历的进行在不停变化，所以形象地称为“滑动窗口”一、⻓度最⼩的⼦数组题目要求找到满足条件的长度最小的子数组，我们先来想想暴力的做法，再来想想能不能优化
竹下为生·2023-09-22 22:45

一篇文章彻底弄懂单调栈！！！

前言最近梳理完中间件后荔枝一边学项目一边刷算法，一刷了代码随想录中的字符串、双指针、栈和队列以及单调栈。
荔枝当大佬·2023-09-22 22:36

算法 比较版本号-(同向双指针)

切割为字符串数组，双指针p1,p2均初始化为坐标0,将p1与p2指向部分转为数字进行比较，如果为空则默认为0不从数组中取字符串，直到p1与p2都达到数组末尾停止。
Neil_001·2023-09-22 18:02

【贪心算法】【二分查找】【双指针】【二叉树】【深度优先】【广度优先】【动态规划】

在排序数组中查找元素的第一个和最后一个位置使用二分法实现c++中的lower_bound(返回有序数组中第一个>=target的元素)和upper_bound函数(返回有序数组中第一个>target的元素)，如果不存在时均返回end双指针
Kadima°·2023-09-22 15:23

算法 寻找峰值-(二分查找+反向双指针)

=nums[i+1]思路:双指针left=0,right=n-1,相向而行，取中间位置mid,nums[mid]与nums[mid+1]比较，如果nums[mid]>1ifnums[mid]<
Neil_001·2023-09-22 15:52

算法 二维数组中查找-(双指针)

牛客网:BM18题目:行、列均递增的二维数组中查找指定值思路:取右上角位置坐标(row,col)的值与目标值比较，如果相等直接返回，如果大于目标值，col需减小，否则row需增加；指针位置超出矩阵合法范围时，即不存在目标值。代码:packagemain//import"fmt"/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramtargetint整型*
Neil_001·2023-09-22 15:22

算法 二分查找-(反向双指针)

牛客网:BM17题目:有序数组中查找指定值，返回下标思路:双指针初始化为首尾坐标，反向而行，每次取中间位置的值与目标值比较，根据比较结果决定变动哪个指针位置注意:循环比较条件为left>1ifnums
Neil_001·2023-09-22 15:21

算法 旋转数组最小数字-(二分查找+反向双指针)

初始化双指针left=0,right=n-1,mid=left+(right-left)/2,如果nums[mid]nums[right]，说明mid在左半段，最小值在mid右边，令left=mid+1
Neil_001·2023-09-22 15:49

day-58 代码随想录算法训练营（19）单调栈 part 01

739.每日温度思路一：双指针暴力超时思路二：单调栈classSolution{public:vectordailyTemperatures(vector&temperatures){intn=temperatures.size
djykkkkkk·2023-09-22 12:56

LCP 28.采购方案

题目来源：leetcode题目，网址：LCP28.采购方案-力扣（LeetCode）解题思路：将数组排序后使用双指针解题。
十年一觉尘与土·2023-09-22 10:42

随笔5_6

这个周末的任务有:1.杭电OJ要写15道题(快一个月没刷了)2.解决双指针算法问题3.解决平衡二叉树问题+代码实现4.再来几把王者OK，下课咯
e_Gravity·2023-09-22 10:16

怒刷LeetCode的第11天（Java版）

目录第一题题目来源题目内容解决方法方法一：迭代方法二：递归方法三：指针转向第二题题目来源题目内容解决方法方法一：快慢指针方法二：Arrays类的sort方法方法三：计数器方法四：额外的数组第三题题目来源题目内容解决方法方法一：双指针方法二
世俗ˊ·2023-09-22 10:44

算法 括号生成-(递归回溯+同向双指针)

牛客网:BM60N对括号的所有合法组合解题思路:使用双指针进行递归回溯获取所有可能组合，left指代"("，right指代")"，均从0开始，left先行，left>right时，添加")"合法，right
Neil_001·2023-09-22 08:04

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

长度最小的子数组三、59.螺旋矩阵总结前言java版：代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵_愚者__的博客-CSDN博客一、977.有序数组的平方双指针法
愚者__·2023-09-22 07:39

leetcode 盛水最多的容器(java)

双指针可以变为但指针鸭,每个容器都取决于短的那条边,每次改变那条边就行了classSolution{publicintmaxArea(int[]height){intmaxSize=0;intleftIndex
不练出肌肉不改网名·2023-09-22 06:27

代码随想录训练营Day2：977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵+数组总结

977有序数组的平方拿到题之后，可以想到先平方后排序，sort(A.begin(),A.end())；但是时间复杂度为O（n+nlogn)也可以采用双指针方法，经过分析，首先这是一个有序数组，所以平方之后最大数在两边
qq_45789731·2023-09-22 05:57

力扣刷题-数组-双指针法总结-移除元素

（所以是移动元素）双指针法原理双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
hxh207·2023-09-22 03:35

力扣刷题-数组-另一种双指针-有序数组的平方

给你一个按非递减顺序排序的整数数组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]classSolution(ob
hxh207·2023-09-22 03:05

【LeetCode-中等题】 222. 完全二叉树的节点个数

文章目录题目方法一：把该题当做一个普通的二叉树来做（任何遍历都可以）方法二：利用完全二叉树的性质来做题目方法一：把该题当做一个普通的二叉树来做（任何遍历都可以）例如：二叉树的前序遍历（维护一个全局变量）递归无返回值classSolution{intnum=0;publicintcountNodes(TreeNoderoot){dfs(root);returnnum;}publicvoiddfs(T
今天你写代码了吗？？·2023-09-22 02:12
上一页 58 59 60 61 62 63 64 65 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他