LeetCode-双指针

11. 盛最多水的容器（LeetCode ）——C语言

循环遍历所有可能的边界组合intmaxArea(int*height,intheightSize){intmax=0;for(inti=0;imax){max=min*(j-i);}}}returnmax;}双指针法
阿料·2021-01-18 19:42

11. 盛最多水的容器（LeetCode ）——C语言

循环遍历所有可能的边界组合intmaxArea(int*height,intheightSize){intmax=0;for(inti=0;imax){max=min*(j-i);}}}returnmax;}双指针法
阿料·2021-01-18 18:13

【力扣】283.移动零--Python实现

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/move-zeroes【解题思路】采用双指针，其中left指针指向已
CC‘s World·2021-01-18 13:53

算法-Leetcode几个双指针问题

1.搜索插入位置https://leetcode-cn.com/problems/search-insert-position/classSolution{publicintsearchInsert(int[]nums,inttarget){intleft=0,right=nums.length-1;while(lefttarget){right=mid-1;}else{returnmid;}}r
Hoult丶吴邪·2021-01-18 02:39

算法-Leetcode几个双指针问题

1.搜索插入位置https://leetcode-cn.com/problems/search-insert-position/classSolution{publicintsearchInsert(int[]nums,inttarget){intleft=0,right=nums.length-1;while(lefttarget){right=mid-1;}else{returnmid;}}r
Hoult丶吴邪·2021-01-18 02:00

Leetcode简单题总结

简单题双指针26.删除排序数组中的重复项27.移除元素28.实现strStr()38.外观数列58.最后一个单词的长度89.合并两个有序数组125.验证回文串141.环形链表228.汇总区间查找及插入问题二分查找及其变种
qq_42246695·2021-01-16 11:24

算法 1.9 双端队列：翻转字符串里的单词【leetcode 151】

数据结构数组+双指针、双端队列、字符串算法思维遍历、逆序、字符串操作解题要点熟练使用Java语言的String字符串特性了解trim()/split()/join()/substring
珺王不早朝·2021-01-16 11:25

DW_Leetcode编程实践_Day4

把i右边的所有元素进行双指针枚举。寻找最优解。
CXY24·2021-01-15 23:46

leetcode腾讯50-16-20-21

题解：3sum问题变型，同样采取排序+双指针，但不需要再考虑重复问题。此题目标为使target和三数值之和的差值绝对值最小，循环过程中标记最小差值。
troubleL·2021-01-15 02:30

面试必考真题-算法篇：给定一个链表，请判断该链表是否为回文结构。

面试必考真题-算法篇牛客网链表双指针题目描述给定一个链表，请判断该链表是否为回文结构。题目分析利用双向队列。首先将链表全部加入队列中，之后，将链表头尾同时出队，如果不相等，则不是回文结构。
gaozhuang63·2021-01-13 20:31

LeetCode寒假刷题 Day03

解题思路3.代码实现二、014最长公共前缀1.题目描述2.解题思路3.代码实现三、015三数之和1.题目描述2.解题思路3.代码实现总结前言LeetCode寒假刷题打卡的第三天了，我感觉是我自己的问题，对双指针等问题不够熟练
Zhou.Y.M·2021-01-13 20:17

LeetCode寒假刷题 Day02

）1.题目描述2.解题思路3.代码实现三、009回文数1.题目描述2.解题思路3.代码实现总结前言今天是寒假LeetCode刷题打卡的第二天，今天的题目难度偏简单，但是看了一眼明天的三道题，动态规划和双指针问题居多
Zhou.Y.M·2021-01-12 19:08

LeetCode——每日一题：汇总区间（双指针）

Listresult=newArrayList"+nums[i+add-1]);i=i+add-1;}//相等则无区间else{result.add(begin+"");}}returnresult;}}双指针
大象大象你的鼻子怎么那么长·2021-01-11 23:14

算法 1.7 双指针：删除排序数组的重复项【leetcode 26】

题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。给定数组nums=[1,1,2];函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2你不需要考虑数组中超出新长度后面的元素。给定数组nums=[0,0,1,1,1,2,2,3,3,4];函数
珺王不早朝·2021-01-10 16:49

LeetCode-返回倒数第 k 个节点

/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/intkthToLast(structListNode*head,intk){structListNode*p=head;structListNode*q=head;if(knext;}while(p){p=p->next;q=q
HelloWorld.z·2021-01-05 14:38

leetcode算法之双指针

双指针主要分为如下的三类题目:对撞指针,快慢指针,其他双指针.对撞指针对撞指针的问题,一般是数组首尾各有一个指针,这俩指针往中间移动过,解决相对应的问题167有序数组的TwoSum2(eas
小哲AI·2021-01-05 12:39

2021-01-05

方法一：暴力求解（双指针）classSolution(object):deftwoSum(self,nums
阿瓜的blog·2021-01-05 10:10

六、剑指 Offer（25~29）

2.算法题解根据链表l1、l2是递增的，因此可以使用双指针遍历链表，根据val1、val2的大小关系确定节点添加顺序，两指针交替前进，直至
重启试试.·2021-01-05 08:26

[M双指针] lc5643. 将数组分成三个子数组的方案数(双指针+前缀和+周赛222_3)

文章目录1.题目来源2.题目解析1.题目来源链接：5643.将数组分成三个子数组的方案数2.题目解析十分经典的双指针应用，算是比较难的双指针应用了，边界情况较多。
Y_puyu·2021-01-03 18:10

【Lintcode】1075. Subarray Product Less Than K

思路是双指针。首先特判一下k≤1k\le1k≤1的情况，此时答案是000。接着开两个指针jjj和iii，再开一个变量
记录算法·2021-01-03 09:26

【Lintcode】1736. Throw Garbage

思路是贪心+双指针。可以看出每次最多挑两个数。先对AAA排序，开左右两个指针lll和rrr分别
记录算法·2021-01-03 03:59

算法Tips大总结

TwoPointers:针对双指针滑动窗口的经典写法：右指针不断往右边移，移动到不能往右边继续移动为止（究竟什么是不能动了就根据具体的题目来定）当右指针到最右边以后开始挪动左指针释放窗口左边界。
Tech In Pieces·2021-01-03 02:52

数组【二分，双指针，滑动窗口，模拟】

文章目录刷题目录数组的理论知识[35.搜索插入位置（二分）](https://leetcode-cn.com/problems/search-insert-position/)[27.移除元素（双指针）
I"ll carry you·2021-01-03 00:18

实现反转链表--递归、迭代、双指针、栈

描述2021年，新年第二天，吃过晚饭，没想到一道简简单单的题把我卡了半天，于是乎记录一下。建议自己先写写试试。题目：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL链表结构：classListNode{intval;ListNodenext;publicListNode(intva
coder_soldier·2021-01-02 23:06

LeetCode-滑动窗口最大值

目录题目要求解题过程题目要求原题链接：239.滑动窗口最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值--------------------
YuanbaoQiang·2021-01-02 19:52

判断是否是环形链表

给定一个链表，让我们判断是否是有环环形链表分析：可以采用双指针的方法来进行判断，一个快指针，一个慢指针代码如下：/***Definitionforsingly-linkedlist.
今天要来电代码吗·2021-01-02 15:22

LeetCode-请判断一个链表是否为回文链表

请判断一个链表是否为回文链表。示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classS
Ulez_柚子·2021-01-01 23:44

归并排序

需要一个临时数组用于存放结果，并用双指针找到两个有序数组当前的最小值。代码实现：#includeusingnamespacestd;consti
cwtnice·2021-01-01 14:04

Leetcode 203.移除链表中的所有元素

我们可以使用双指针来解决这个问题，cur代表当前节点（从head.next开始），prev代表当前节点的前驱（prev=head），（我们先不考虑第一个节点）我们让cur一直往下走，每走一次判断一下当前
赵jc·2021-01-01 13:38

LeetCode-种花问题

目录题目要求解题过程题目要求原题链接：605.种花问题假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数n。能否在不打破种植规则的情况下种入n朵花？能则返回True，不能则返回False。示例1:输入:flowerbed=[1,0,0,0,
YuanbaoQiang·2021-01-01 12:21

最小覆盖子串(二分+双指针+经典)

文章目录1.题目来源2.题目解析1.题目来源链接：76.最小覆盖子串2.题目解析代码：classSolution{public:unordered_mapori,cnt;boolcheck(){for(constauto&p:ori){if(cnt[p.first]
Y_puyu·2020-12-30 23:58

python验证回文字符串

目录问题描述1.1、基本解法1.2、代码2.1、双指针解法2.2、代码总结问题描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
武乐乐~·2020-12-30 21:02

【Leetcode每日笔记】392. 判断子序列(Python)

文章目录题目解题思路双指针动态规划状态定义状态转移方程代码题目给定字符串s和t，判断s是否为t的子序列。
ZoomToday·2020-12-30 14:04

LeetCode-环形链表|+环形链表||

环形链表|和||题型相似且||是|的升级版，故放一起。1.题|如下：2.题目分析：返回的是一个布尔型的结果，如果有环返回true，无环返回false。3.源代码：boolhasCycle(structListNode*head){if(head==NULL)returnfalse;structListNode*solw=head;structListNode*fast=head;while(fas
LHlucky_2·2020-12-27 19:14

leetcode234.回文链表（栈，递归，链表逆序）

第一种方法：都放入数组中，双指针从两边向中间扫描对比，空间复杂度O(n)第二种方法：第一次扫描放入栈中，第二次扫描的时候与出栈的元素对比，空间复杂度O(n)第三种方法：递归，空间复杂度O(n)链表逆序输出节点的代码如下
蓝桥，冲！·2020-12-27 11:56

Acwing 基础算法打卡笔记 with C++

CONTENTS第一章：基础算法：两种排序、二分、高精度、前缀和、差分、双指针内置的排序内置的排序内置的排序快速排序快速排序快速排序选择问题选择问题选择问题方法一：排序方法二：优先队列方法三:nth_element
TKLA·2020-12-26 16:25

2.算法-双指针(滑动窗口)

滑动窗口算法通用模板defslidingWindow(self,s:str,p:str):left,right=0,0#一些初始化whilerightint:left=right=count=max_l=0#count表示字符重复数fromcollectionsimportdefaultdictdic=defaultdict(int)whileright0:count+=1#如果已经存在,表示重复
做一只有趣的芦苇·2020-12-26 15:06

leetcode 贪心_Leetcode-贪心

给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意：你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。解：dfs，找到所有可能买入卖出情况，O(2n)，搜索的限制条件太少，递归层数太多，肯定超时。classSolution:defmaxProfit(self,prices:List[in
血族之心·2020-12-24 23:21

接雨水

题目描述题目来自LeetCode解答双指针方法（动态规划方法具体请查看@windliang这里）基本思想：基于列的计算，即计算所有列的可蓄水值，求和即可；说一下动态规划：每一列的蓄水情况，取决于自身高度
cyz0202·2020-12-24 16:17

LeetCode第88题merge的三种思路

目录arrayCopy方法介绍代码最少的方法二路归并排序最好的方法：双指针从后往前arrayCopy方法介绍System.arraycopy的函数原型是：publicstaticvoidarraycopy
AHawkeye·2020-12-23 19:20

双指针技巧

读完本文，你可以去力扣拿下如下题目：141.环形链表141.环形链表II167.两数之和II-输入有序数组-----------我把双指针技巧再分为两类，一类是「快慢指针」，一类是「左右指针」。
labuladong·2020-12-22 23:35

滑动窗口技巧

无重复字符的最长子串-----------鉴于前文二分搜索框架详解的那首《二分搜索升天词》很受好评，并在民间广为流传，成为安睡助眠的一剂良方，今天在滑动窗口算法框架中，我再次编写一首小诗来歌颂滑动窗口算法的伟大：关于双指针的快慢指针和左右指针的用法
labuladong·2020-12-22 23:31

jsliang 求职系列 - 44 - 算法系列汇总

选择排序写法 6.2二元排序七排序算法的稳定性八插入排序九快速排序 9.1方法一：基础思路 9.2方法二：优化 9.3方法三：三路快排十归并排序十一排序算法时间复杂度十二查找 12.1顺序遍历 12.2双指针
jsliang·2020-12-21 11:05

【Java】寻找数组中“主要元素”

解决思路双指针法画图示意一下!实现代码publicstaticintmajorElement(int[]arr){Arrays.sort(arr);/
Putarmor·2020-12-19 20:14

75.颜色分类

输入：nums=[2,0,2,1,1,0]输出：[0,0,1,1,2,2]思路：简单的，首先在首位设置双指针，然后另外准备一个cur从头到尾遍历数组，如果是0，就扔到前面的左
Wuxie056·2020-12-19 18:55

字节算法题-正负数相互间隔

.如果某种符号的数字多余，放到数组最后例如：-1,3,2,4,5,-6,7,-9重排列后：3,-1,2,-6,4,-9,5,7空间复杂度要求O(1)解决思路：既然要求空间复杂度为为O(1)级别那只能用双指针进行排序了
kenLoong·2020-12-16 13:44

字节算法题-正负数相互间隔

.如果某种符号的数字多余，放到数组最后例如：-1,3,2,4,5,-6,7,-9重排列后：3,-1,2,-6,4,-9,5,7空间复杂度要求O(1)解决思路：既然要求空间复杂度为为O(1)级别那只能用双指针进行排序了
kenLoong·2020-12-16 12:43

Leetcode双指针问题

1.双指针的用法双指针主要用来遍历数组，利用双指针可以不开辟新的内存空间。两个指针指向不同的元素，协同地完成任务。一个在前的指针quick，另一个在后的指针low，往同一个方向移动。
Bella_Luna·2020-12-14 19:26

如何高效解决接雨水问题

inttrap(int[]height);下面就来由浅入深介绍暴力解法->备忘录解法->双指针解法，在O(N)时间O(1)空间内解决这个问题。一、核心思路我第一次看到这个
labuladong·2020-12-13 11:54

《算法图解》读书笔记 -- 针对入门

算法图解读书笔记前三章分别是二分查找数组和链表递归二分查找的核心思路：利用双指针，每次比较完成之后，重新定位指针的位置。选择排序：数组和链表需要储存多项数据时，有两种基本方式：数组和链表。
Tech In Pieces·2020-12-13 00:02
上一页 112 113 114 115 116 117 118 119 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他