LeetCode-双指针

力扣刷题篇——双指针

题目描述：解题思路：代码附上：917题目描述：代码附上：475题目描述：解题思路：代码附上：面试16.06题目描述：解题思路：代码附上:前言友友们大家好，我是你们的小王同学今天给大家带来的是力扣刷题篇双指针希望能给大家带来有用的知识觉得小王写的不错的话麻烦动动小手点赞收藏
学好c语言的小王同学·2022-06-06 08:13

六月集训(第05天) —— 双指针

前言此为《英雄算法联盟：算法集训》的内容，具体内容详见：知识星球：英雄算法联盟-六月集训。加入星球后，即可享用星主CSDN付费专栏免费阅读的权益。欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。希望大家先自己思考，如果实在没有想法，再看下面的算法思路，如果有思路但是写不出来，可以参考朋友圈中其他人
英雄哪里出来·2022-06-05 07:40

斐波那契数列相关

目录1.求取斐波那契数列第N位的值1.暴力解法2.去重递归3.双指针算法(两个变量保存俩个值，然后不断地修改这俩个值)1.求取斐波那契数列第N位的值斐波那契数列：每一位的值等于他前俩位数字之和，前俩位固定力扣相似题
妖风吹不倒小熊栽的树·2022-06-04 05:51

牛客网高频算法题系列-BM7-链表中环的入口结点

原题目见：BM7链表中环的入口结点解法一：双指针法使用两个指针，fast与slow。它们起始都位于链表的头部。随后，slow指针每次向后移动一个位置，而fast指针向后移动两个位置。
雄狮虎豹·2022-06-02 10:21

牛客网高频算法题系列-BM7-链表中环的入口结点

原题目见：BM7链表中环的入口结点解法一：双指针法使用两个指针，fast与slow。它们起始都位于链表的头部。随后，slow指针每次向后移动一个位置，而fast指针向后移动两个位置。
·2022-05-31 10:10

双指针，二分，模拟，贪心经典题目

目录1244Estrella'sChocolate1262Fish1269Craftman1275ExamSchedule1287银行1305斐波那契区间1344最长连续子串1348数字1368substring1381表格1382正方形1388积木1407AliceandBob1408Cow1414累加和1417StringII1419Balls1423三角形1427Range1432Cycle
邀风醉明月·2022-05-30 22:59

牛客网高频算法题系列-BM6-判断链表中是否有环

原题目见：BM6判断链表中是否有环解法一：双指针法使用两个指针，fast与slow。它们起始都位于链表的头部。随后，slow指针每次向后移动一个位置，而fast指针向后移动两个位置。
·2022-05-30 10:46

Leetcode刷题日记精选例题（附代码及链接）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、查找指定元素下标二、搜索插入位置三、查找目标值在数组中的开始位置和结束位置四、移除元素双指针算法五、有序数组的平方六、长度最小的子数组滑动窗口算法七
温文艾尔·2022-05-30 10:14

五道超经典题目，带你手撕链表题（多种方法实现）

.链表的中间结点题目描述基础框架详细思路思路一【数组】思路二【快慢指针】剑指Offer24.反转链表题目描述基础框架详细思路思路一【迭代】思路二【递归】234.回文链表题目描述基础框架详细思路思路一【双指针
锡兰Ceylan_·2022-05-30 10:19

力扣刷题笔记

目录题目来源：刷题力扣第33题、搜索旋转排序数组官方思路：二分搜索代码力扣[面试题56-I]、数组中数字出现次数官方思路：分组位运算代码力扣第11题、盛最多水的容器官方思路：双指针代码力扣第1095题、
Rotark·2022-05-29 21:09

LeetCode刷题——加油站#134#Medium

本文的题目作者想到2种方法，分别是贪心方法和双指针方法，其中贪心方法使用Java进行编写，而双指针方法使用Python进行编写，当然这可能不是最优的解法，还希望各位大佬给出更快的算法。
喷火龙与水箭龟·2022-05-29 21:07

Leetcode5.最长回文子串 - 三种方法

5.最长回文子串-三种方法食用指南：题目描述：题目分析：算法模板:代码实现：法一：暴力双指针32ms法二：动态规划636ms法三：马拉车算法688ms注意点：食用指南：Leetcode专栏开启了，由于博主闭关期末
starnight531·2022-05-29 21:30

【力扣刷题笔记（二）】特别技巧，模块突破，45道经典题目分类总结，在不断巩固中精进

希望大家都能：简单题重拳出击，中等题信手拈来，困难题想想能做必会的基础算法：贪心，双指针，二分，搜索，动态规划。还没掌握的可以从这里开始哦：【力扣刷题笔记】由简到难，模块突破，你与AC只差一句提示。
ly甲烷·2022-05-29 21:23

【C语言 - 数据结构】浅析栈和队列

文章目录一、栈、队列以及双端队列的概念二、栈的实现（动态）和模拟静态栈三、队列的实现（动态）和模拟静态队列四、leetcode-栈实现
披星戴月的贾维斯·2022-05-29 09:11

英雄算法联盟---五月集训总结

1.知识星球英雄算法联盟英雄算法联盟知识星球链接2.训练历程与感悟第一天：数组第二天：字符串第三天：排序第四天：贪心第五天：双指针第六天：滑动窗口第七天：哈希表第八天：前缀和第九天：二分查找第十天：位运算第十一天
...1999·2022-05-28 21:01

算法题5.27

单词距离单次——双指针funcfindClosest(words[]string,word1,word2string)int{ans:=len(words)index1,index2:=-1,-1fori
·2022-05-27 20:12

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

方法：双指针法设置虚头节点，方便删除头节点若要寻找倒数第n个节点，那么可以使得fast指针比slow指针先走n步，然后让他们同步走，直至fast指向链表的末节点，此时slow指向需删除节点的前一个节点删除所需删除的节点
草莓桃子酪酪·2022-05-27 11:20

[Golang]力扣Leetcode - 292. Nim 游戏（数学）

链接：力扣Leetcode-
跳舞的皮埃尔·2022-05-26 14:59

C语言近万字为你讲透栈和队列

队列的概念及结构1.3双端队列的概念及结构二、栈的实现和模拟栈2.1实现一个支持动态增长的栈2.2数组模拟静态栈三、队列的实现(动态)和模拟静态队列3.1实现一个支持动态增长的栈3.2数组模拟静态队列四、leetcode
·2022-05-26 11:03

leetcode数组专题(传送门篇)

数组专题数组的遍历1.两数之和双指针法26.删除有序数组中的重复项27.移除元素88.合并两个有序数组二分法35.搜索插入位置动态规划53.最大子数组和滚动数组119.杨辉三角形本文目的在于记录leetcode
我哪知道啊¿·2022-05-24 07:31

蓝桥杯精选赛题系列——日志统计——尺取法（2018年省赛）

尺取法概念：尺取法也被称为双指针、twopointers，是算法竞赛中一个常用的优化技巧，是用来解决序列的区间问题。操作简单、容易编程。
wzyannn·2022-05-23 14:05

备战秋招，LeetCode算法大总结，啃下这块硬骨头

文章目录前言1.算法性能分析1.1时间复杂度2.数组2.1数组理论2.2二分法2.3双指针法3.链表3.1链表理论3.2删除链表节点4.哈希表4.1哈希理论4.2两数之合5.栈和队列6.二叉树6.1满二叉树
IT邦德·2022-05-23 11:35

LeetCode算法题2：双指针

progress=njjhkd2简单总结一下双指针相关的算法题：一、有序数组的平方题目链接：https
消逝者·2022-05-23 11:35

python列表删除元素问题+指针问题进阶杂谈

文章目录前言初始问题及解答✨问题✨列表删除操作解题✨遍历删除操作✨快慢指针操作前言我们之前总结了双指针解决问题的相关内容，今天我们继续做一下回顾指针问题，同时也带大家回顾一下python中相关与列表删除的基本内容
吃猫的鱼python·2022-05-22 07:19

每日力扣-961. 在长度2N的数组中找出重复N次的元素(两种常用算法+一种妙妙屋算法)

目录题目解读关键信息解读隐藏信息实例分析示例一:示例三:算法解读方法一:快慢双指针方法二:哈希计数法方法三:随机值法算法思路方法一:方法二:方法三:代码实现与解析方法一:方法二:方法三:算法总结题目解读关键信息解读一共有
爪哇土著、JOElib·2022-05-21 21:44

leetcode-18. 四数之和

classSolution{publicList>fourSum(int[]nums,inttarget){//使用双指针法，首先排序Arrays.sort(nums);List>res=newLinkedList
qq_45860901·2022-05-20 18:49

5.15 每日一题 在你窗外闪耀的星星

这题做法应该挺多的，一个比较简单的直接思路就是双指针跑一下吧？
黑谷小健·2022-05-18 10:38

leetcode-每日一题2022.3.13 UTF-8 编码验证

题目力扣思路模拟从前往后遍历，检查每一个字符是否合法。代码classSolution{public:boolcheck(vector&data,int&p){intn;for(n=1;n&data){intp=0;while(p!=data.size()){if(!check(data,p))returnfalse;}returntrue;}};
万里长江雪·2022-05-15 14:09

最小覆盖子串

image.png思路：双指针方法l，r两个指针1、先移动r，判断r-l字符串中是否包含T，如果包含记录字符串其实位置、终点位置和长度2、包含计算后，可以移动l，移动到count>0,importjava.util
赵老拖·2022-05-15 12:05

15. 三数之和

思路：1、先排序，然后用双指针找到和为0的数，并插入set中（去重）；2、set放入vector中，输出答案。原代码##classSolution{public:vector>
拽拽就是我·2022-05-14 07:37

剑指 Offer II 007. 数组中和为 0 的三个数

思路：1、先排序，然后用双指针找到目标值，用set去重。原代码##classSolution{public:vector>threeSum(vector&nums){intn=num
拽拽就是我·2022-05-14 07:37

Day 63/100 数据结构链表（5）——用双指针法删除链表倒数节点

（一）需求双指针解决链表的问题，还是蛮有意思~继续做~（二）用双指针法删除链表倒数节点1、问题描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。
·2022-05-12 18:57

C++如何将二叉搜索树转换成双向循环链表(双指针或数组)

目录二叉搜索树转换成双向循环链表二叉搜索树与双向链表(C++中等区)解题思路代码展示二叉搜索树转换成双向循环链表本文解法基于性质：二叉搜索树的中序遍历为递增序列。将二叉搜索树转换成一个“排序的循环双向链表”，其中包含三个要素：1.排序链表：节点应从小到大排序，因此应使用中序遍历2.“从小到大”访问树的节点。双向链表：在构建相邻节点的引用关系时，设前驱节点pre和当前节点cur，不仅应构建pre.r
·2022-05-12 16:47

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

思路：双指针法，定义一个快指针先跑n步，慢指针开始跑，当快指针跑到最后一个元素的时候，慢指针下一个结点就是要删除的结点代码：classSolution{//输入：head=[1,2,3,4,5],n=2
名字是乱打的_闭关写项目中·2022-05-10 22:47

C语言基础双指针移除元素解法

本题方法：双指针。
·2022-05-10 18:38

C语言植物大战数据结构快速排序图文示例

目录快速排序一、经典1962年Hoare法1.单趟排序2.递归左半区间和右半区间3.代码实现二、填坑法(了解)1.单趟思路2.代码实现三、双指针法(最佳方法)1.单趟排序2.具体思路3.代码递归图4.代码实现四
·2022-05-10 18:36

双指针进阶-接雨水-Rust语言描述

1题目42.接雨水2思路之前讲过，只要逐个找出每个点左右的最大值，即可得到可以接的雨水；维护左右两个指针，以及left_max,right_max，这篇文章是看到论坛里有个同学用Rust求解该题，结果花了144ms......3代码implSolution{pubfntrap(height:Vec)->i32{letlen=height.len();letmutleft=0;letmutleft_
·2022-05-09 14:15

单调栈进阶-接雨水-最大矩形

算是easy或者勉强medium级别,今天用单调栈来解决一些hard题目2示例-接雨水42.接雨水这是一道经典的面试题，解法有三种，一是正反遍历求出每个点的左右最大高度，勉强算动态规划；二是单调栈；三是双指针
·2022-05-09 14:14

《力扣每日一题》—— 合并两个有序数组

博主也在学习阶段，如发现问题请告知，非常感谢思路一：常规双指针不是说nums1的数组长度是m+n吗？
是小鱼儿哈·2022-05-09 07:20

【LeetCode】【牛客】链表刷题（二）

对于回文链表，我们可能会想到的是创建一个数组将我们回文链表中的所有数据拷贝到数组中，然后对我们的数组用双指针首尾判断是不是回文链表。但是这种写法虽然能够通过，但所需要创建的数组非常巨大，对于本道题的测
wolfwalker·2022-05-09 07:47

Day 31/100 数据结构链表（4）——用双指针法找到相交链表的节点

（一）需求第一次做，感觉蛮解法蛮新奇，记录一下~（二）用双指针法找到相交链表的节点1、题目给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。
·2022-05-08 10:30

【每日一题】day3 @剑指offer 字符串中的变位词

文章目录题目描述问题分析方法一：双指针法方法二：利用滑动窗口题目描述给定两个字符串s1和s2，写一个函数来判断s2是否包含s1的某个变位词。换句话说，第一个字符串的排列之一是第二个字符串的子串。
小小怪下士～·2022-05-07 13:38

基础算法——二分（与你的女同学玩猜数字游戏）

目录大致如下：排序（十大排序）——已经讲过高精度算法从0->1入门双指针前缀和二分位运算区间合并何为二分？二分，字面意思就是
秋名山码民·2022-05-06 20:05

【Project Euler】03

Digitcancellingfractions4.E36：Double-basepalindromes5.E30：Digitfifthpowers6.onlineJ599：两数之和（1）暴力法：（2）二分法：（3）双指针法
hello world 999·2022-05-06 11:30

Day 60/100 数据结构链表（3）——用双指针法找到链表成环的节点

（二）双指针1、用双指针法找到链表成环的节点题目给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。
·2022-05-06 11:32

Day 59/100 数据结构链表（2）——双指针判断是否链表成环

（一）需求今儿学的是双指针，思路感觉像小学数据A追B的追击问题似的。接下来是双指针的介绍（二）双指针1、为什么用双指针来判断链表是否成环？
·2022-05-05 22:02

LeetCode-链表的中间节点--Java

目录1.题目描述2.解法3.复杂度1.题目描述给定一个头结点为head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。题目来源：力扣（LeetCode）2.解法定义一个快指针fast和一个慢指针slow；fast走两步，slow走一步，当fast走到尽头时，slow就刚好在中间节点。因为fast比slow多走一半路程classSolution{publicListNod
Fly upward·2022-05-03 13:05

题目 全题解 2022年第十三届蓝桥杯省赛 C/C++b组 含解析

组含解析试题A:九进制转十进制试题B:顺子日期试题C:刷题统计方法一：二分答案方法二：数学试题D:修剪灌木方法一：脑筋急转弯（划掉）试题E:X进制减法方法一：数学+贪心试题F:统计子矩阵方法一：前缀和+双指针试题
MuriyaTensei·2022-05-03 10:21

2022.04.29(LC_680_验证回文字符串 Ⅱ)

方法：双指针classSolution{publicbooleanvalidPalindrome(Strings){for(inti=0,j=s.length()-1;i
Leeli9316·2022-05-03 07:25

DFS逛街算法模板-附剑指offer习题-LeetCode-深度优先搜索

思路：上下左右不停的走，能走就行，走不了就撤，设置标志位，这样就只走没走过的地方，不停的上下左右转即可。对于出界和走过的地方给予剪枝处理，剩下的继续逛街就行。我愿称之为逛街算法。题目1：剑指Offer12.矩阵中的路径难度中等582收藏分享切换为英文接收动态反馈给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字
小馨馨的小翟·2022-05-01 07:01
上一页 103 104 105 106 107 108 109 110 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他