#双指针

算法总结——数组篇

算法总结——数组篇一、数组二、二分查找二分法第一种写法二分法第二种写法相关题目推荐Python版本1（左闭右闭）Python版本2（左闭右开）三、移除元素暴力解法双指针法相关题目推荐Python版本四、
小成星际·2023-11-30 05:11

leetcode刷题方法总结—数组全解

leetcode刷题方法总结—数组全解文章目录leetcode刷题方法总结---数组全解1.解题方法：常规二分法2.解题方法：同向双指针法3.解题方法：反向双指针法4.解题方法：滑动窗口法5.解题方法：
Alex Ripple·2023-11-30 05:40

【LeeCode】数组总结

二分法暴力解法时间复杂度：O(n)二分法时间复杂度：O(logn)循环不变量原则双指针法双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
LeeYotta·2023-11-30 05:06

LeetCode.19删除链表的倒数第N个节点（双指针，基本法）

LeetCode.19删除链表的倒数第N个节点1.问题描述2.解题思路3.代码1.问题描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz1next;}returnlength;
萏语·2023-11-30 01:21

掌握反转链表的艺术：LeetCode 206 深入解析与优化 - 双指针与递归方法精讲

LeetCode.206反转链表1.问题描述2.解题思路3.代码1.问题描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]提示：链表中节点的数目范围是[0,5000]-5000next节点用tmp指针保存一下，也就是保存一
萏语·2023-11-30 01:51

【算法刷题】Day7

移动零原题链接看到题目，首先看一下题干的要求，是在原数组内进行操作，平切保持非零元素的相对顺序这个时候我们看到了示例一：[0,1,0,3,12]这个时候输出成为了[1,3,12,0,0]我们这里可以运用**“双指针
柒柒要开心·2023-11-29 23:21

【算法刷题】Day8

结果变成1（快乐数）接下来我们画图看一下是不是这两种情况画完图我们就可以发现，这个跟曾经数据结构学过的判断链表是否有环非常相似判断是不是快乐数，就是看入环的数字是几，如果是1那么就是快乐数解法：（快慢双指针
柒柒要开心·2023-11-29 23:21

Java LeetCode篇-深入了解关于单链表的经典解法

博客主页：【小扳_-CSDN博客】❤感谢大家点赞收藏⭐评论✍文章目录1.0移除链表元素1.1使用双指针方法2.0反转链表2.1递归法2.2头插法3.0链表中倒数第k个节点3.1递归法3.2快慢指针4.0
小扳·2023-11-29 20:50

LeetCode-128.最长连续序列 哈希表法

这里是题目描述：LeetCOde-最长连续序列如果题干中不对时间复杂度做O(n)的限制的话，这道题没有什么难度，我们可以对数组排序后使用双指针（或者基于贪心算法）来解本题，时间复杂度为O(nlogn)。
Assassin_Fan·2023-11-29 16:33

双指针算法（更新中....）

双指针算法双指针算法顾名思义就是采用左右指针，对数组、字符串进行查找或排序。常见的采用双指针算法方式有以下几个从中间向两边进行扩散，两边向中间进行集合。
明归途·2023-11-29 15:26

基础算法-双指针算法

一、双指针算法详解1.双指针算法介绍双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向或者相反方向的指针进行扫描，从而达到相应的目的。
虚心求知的熊·2023-11-29 15:26

算法——双指针算法

双指针算法双指针算法是指一切采用双指针的方式，降低原本暴力解法的时间复杂度的算法，通常双指针算法可以将暴力的O(n^2)降低到O(n)由于双指针算法指的是一类算法，下面我用两道题来简单解释一下单词个数问题即查找一段字符串中
scfor333·2023-11-29 15:55

算法思想之双指针

1、什么是双指针严格的来说，双指针只能说是是算法中的一种技巧。双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。
_Tough_Girl·2023-11-29 15:54

算法—双指针

双指针算法可以帮忙把时间复杂度降低一个维度，即原本O（n2）降为O(n)；将O(n)降为O(1)移动零移动零题目解析将所有0移动到末尾保持非0元素相对顺序对数组进行原地操作（不开辟额外空间）算法原理数组划分
裙下的霸气·2023-11-29 15:53

每日OJ题_算法_双指针⑧力扣18. 四数之和

[a],nums[b],nums[c],nums[d]]（若两个四元组元素一一对应，则认为两个四元组重复）：0>fourSum(vector&nums,inttarget){}};解析代码解法（排序+双指针
GR_C·2023-11-29 09:35

每日博客Day8

算法思路（双指针）：定义cur指针指向头结点，定义pre指针指向null（定义节点)开始移动：先保存cur->next的节点为temp，不然后面不会丢失
我爱温州·2023-11-29 04:23

剑指offer_21 删除链表的倒数第n个结点

示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz1<=sz<=300<=Node.val<=1001<=n<=sz代码：双指针
小黄花er·2023-11-29 03:50

力扣 剑指 Offer 22. 链表中倒数第k个节点（简单）

示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.题解方法一：双指针法/***Definitionforsingly-linkedlis
向上的毛毛·2023-11-29 03:19

剑指 Offer II 021. 删除链表的倒数第 n 个结点

删除链表的倒数第n个结点一、题目信息一、题目信息解题思路：双指针，一个left，一个right。
见闻色霸气~·2023-11-29 03:13

删除链表的倒数第N个节点，剑指offerII（21）,力扣

目录题目地址：题目：相似类型题：我们直接看本题题解吧：解题方法：难度分析：解题分析：解题思路（双指针）：代码实现：代码说明：代码实现（计算链表长度）：代码实现（栈）：题目地址：19.删除链表的倒数第N个结点
大数据ＳＱＬｂｏｙ·2023-11-29 03:06

【代码随想录-刷题学习JavaScript】day4-字符串

541.反转字符串II三、剑指Offer05.替换空格四、151.翻转字符串里的单词五、剑指Offer58-II.左旋转字符串六、28.实现strStr()七、459.重复的子字符串八、字符串总结九、双指针回顾一
倏存·2023-11-29 03:18

【双指针】四数之和

四数之和建议做过了解三数之和的思想再做这道题，思路是一样的~题目描述18.四数之和-力扣（LeetCode）给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]]（若两个四元组元素一一对应，则认为两个四元组重复）：0>fourSum(int[]nums,inttarget){/
日夜无休时·2023-11-29 02:49

【双指针】三数之和

三数之和在做这道题之前，建议建议先将两数之和做完再做，提升更大~文章目录三数之和题目描述算法原理解法一解法二思路如下：处理细节问题：代码编写Java代码编写C++代码编写15.三数之和-力扣（LeetCode）题目描述给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k
日夜无休时·2023-11-29 02:46

2021/02/03 每日一题 滑动窗口中位数

我掐指一算，这个月估计是双指针滑动窗口月了，到月底我就会做滑动窗口的题了LeetCode上滑动窗口中位数，困难难度，记录下解题思路传入一个数组，以及窗口大小k，题意的中位数是窗口内的数是有序排列的有序排列
Taec0123·2023-11-28 21:49

LeetCode Hot100 42.接雨水

方法一（相向双指针）：竖着计算面积代码：classSolution{publicinttrap(int[]height){intans=0,left=0,right=height.length-1,preMax
hn小菜鸡·2023-11-28 21:24

力扣：61. 旋转链表

1、简单做法（勉强算双指针吧）/***Definitionforsingly-linkedlist.
宋轻云·2023-11-28 16:43

莫队

\sqrt{n}nn的时间内离线求解一段区间内不同数字的个数实现暴力做法:用一个桶记录每种颜色出现的数量随后扫描桶,进行统计显然会超时我们对询问进行排序,以便利用前一个询问的信息更新下一个询问我们建立双指针
某typedef·2023-11-28 16:12

力扣61-旋转链表-C++双指针法

一、运行结果二、题目给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。示例1：输入：head=[1,2,3,4,5],k=2输出：[4,5,1,2,3]示例2：输入：head=[0,1,2],k=4输出：[2,0,1]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/rotate-list三、思路注意，移动的次数k有可能大于
TLJava^v^·2023-11-28 16:33

【算法萌新闯力扣】：旋转链表

题目链接:61.旋转链表题目描述 代码思路 先用双指针策略找到倒数K的位置，也就是{1,2,3}和{4,5}两个序列，之后再将两个链表拼接成{4,5,1,2,3}就行了。
孤舟一叶～·2023-11-28 16:27

力扣题解：面试题 02.06. 回文链表

解题思路本题要判断一个链表是否回文的可以从中间向两边，依次判断是否相同可以从两边向中间，依次判断是否相同本题提供一个单向链表，只能向一个方向移动，所以需要构建一种能够同时向两个方向移动的结构方法1：双指针
胡矣·2023-11-28 07:25

算法刷题打卡第60天：回文链表

示例1：输入:head=[1,2,3,3,2,1]输出:true示例2：输入:head=[1,2]输出:false解法一、将值复制到数组中后用双指针法思路：一共为两个步骤：复制链表值到数组列表中。
夏秃然·2023-11-28 07:55

[力扣题解]：234. 回文链表

解题思路寻找回文串要从中间向两侧延伸，判断回文串则要从两端向中间遍历1.双指针判断回文字符串字符串为数组型顺序存储，可快速索引到字符串两端，故采用双指针defisPalindrome(s):left=0right
黑黑的脚后跟·2023-11-28 07:22

Java LeetCode篇-深入了解关于数组的经典解法

轮转数组1.1使用移位的方式1.2使用三次数组逆转法2.0消失的数字2.1使用相减法2.2使用异或的方式3.0合并两个有序数组3.1使用三指针方式3.2使用合并排序方式4.0删除有序数组中的重复项4.1使用双指针方式
小扳·2023-11-28 05:21

力扣每日一题----求第n位斐波那契数

斐波那契数题目解析方法一暴力递归求解方法二暴力递归的优化方法三双指针思想代码解析1.暴力递归2.去重递归3.双指针求解题目解析方法一暴力递归求解这种方法其实就是使用递归的思想来求解，将每个数看成是一颗二叉树的节点
从现在开始壹并超·2023-11-28 05:10

双指针算法

文章目录思路简介代码模版使用时机时间复杂度例题CODE思路解析思路简介大致有两种情况对于两个序列，我们需要对里面的某些值进行操作更多的时候是对一个序列来说，我们需要对前后两个值进行操作这些时候，我们就需要用两个指针去寻找满足条件的两个值代码模版for(inti=0,j=0;i#include#includeusingnamespacestd;constintN=1e5+10;inta[N],s[N
2301_78981471·2023-11-28 01:37

2824. 统计和小于目标的下标对数目 : 详解 “左找右“ & “右找左“ 两种方式

Tag:「排序」、「二分」、「双指针」给你一个下标从0开始长度为n的整数数组nums和一个整数target，请你返回满足0 nums, int target) {        Collections.sort
宫水三叶的刷题日记·2023-11-28 00:01

LeetCode 力扣 76. 最小覆盖子串

用双指针left和right表示一个窗口。right向右移增大窗口，直到窗口包含了所有要求的字母。进行第二步。记录此时的长度，left向右移动，开始减少长度，每减少一次，就更新最小长度。
windliang·2023-11-28 00:05

【力扣刷题篇】 链表OJ题 -- 双指针的应用， 链表递归方式

力扣单链表递归，虚拟头节点21.合并两个有序链表1.题目介绍2.题目解析3.题解思路一--双指针迭代思路一优化思路二--递归138.随机链表的复制1.题目介绍2.题目解析3.题解思路一141.环形链表1
Joker不是Joker·2023-11-27 15:07

【C】OJ练习题---单身狗类问题、双指针类（数据结构顺序表）

本章我们介绍的两类练习题主要是关于C语言实现数据结构的复杂度和顺序表类问题。1、异或的巧妙应用我们刷题时候经常会遇到去重类的问题，更让人头疼的是有空间复杂度的限制，这就意味着我们不能重新创建一个数组用条件语句存放，所以这里我们巧妙地借用异或语句来实现。在做题之前我们先来看一下异或的一些特点：1、0和任何数异或还是那个数本身。我们用5举例：2、异或具有交换律。比如1^2^3=1^3^2.3、两个相同
朱C.·2023-11-27 15:04

【双指针】双指针算法详解两道经典OJ【力扣27，力扣26，力扣38】超详细算法教程

【双指针】双指针算法详解两道经典OJ【力扣27，力扣26，力扣38】超详细算法教程今天又又到了我们刷力扣题的时间啦！
@背包·2023-11-27 15:01

每日OJ题_算法_双指针⑦力扣15. 三数之和

目录力扣15.三数之和解析代码力扣15.三数之和难度中等给你一个整数数组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
GR_C·2023-11-27 15:58

11. 盛最多水的容器

暴力递归是比较简单的方法,但是时间复杂度是o(n^2),所以在本题会超时.利用双指针通过对面积的特点(面积受制于短边的位置)来进行优化减少计算次数publicclassSolution{publicintmaxArea
CLOLUD3·2023-11-27 15:35

【力扣热题100，个人刷题笔记---上】

LeetCode热题100刷题笔记==递归的思想==哈希表1、两数之和（简单）49、字母异位词分组（中等）128、最长连续序列（中等）双指针283.移动零（简单）11.盛最多水的容器（中等）15.三数之和
躺平的吧啦啊吧·2023-11-27 09:25

【刷题笔记】数组-双指针||覆盖||重复元素

【刷题笔记】数组-双指针||覆盖||重复元素目录移除元素删除有序数组中的重复项删除有序数组中的重复项II分析移除元素https://leetcode.cn/problems/remove-element
han1254·2023-11-27 08:52

删除链表的节点,剑指offer 18,力扣

目录题目地址：题目：我们直接看题解吧：解题方法：审题目+事例+提示：解题分析：解题思路（双指针）：代码实现：代码实现（直接遍历）：代码实现（单指针）：题目地址：LCR136.删除链表的节点-力扣（LeetCode
大数据ＳＱＬｂｏｙ·2023-11-27 07:40

每日一题 - 231126 - C - Minimize Abs 2

C-MinimizeAbs2TAG-双指针双指针双指针时间复杂度-O(D)O(\sqrtD)O(D)//#includeusingnamespacestd;#defineintlonglongvoidsolve
乐意奥AI·2023-11-27 05:44

第7讲（二）：双指针，指针运用

前言：前面讲的指针函数的内容有问题，现在已经改正。1指针运用：例题1-1（字符串逆序）（多组输入）写一个函数，可以逆序一个字符串的内容。#define_CRT_SECURE_NO_WARNINGS1#include#includevoidReverse_char(char*p,intend){char*right=p+end-1;char*left=p;while(left左旋3个->逆置前面3个
微风拂柳絮·2023-11-27 02:02

每日一题--删除链表的倒数第 N 个结点

目录题目描述：思路分析：方法及时间复杂度：法一双指针(经典解法)法二计算链表长度(暴力解法)法三栈法四哈希表法五vector法六递归(烧脑解法)个人总结：题目描述：给你一个链表，删除链表的倒数第n个结点
每天存两块·2023-11-26 22:59

每日一题--相交链表

目录题目描述：思路分析：方法及时间复杂度：法一计算链表长度(暴力解法)法二栈法三哈希集合法四map或unordered_map法五双指针(经典解法)法六递归(烧脑解法)个人总结题目描述：相交返回相交结点
每天存两块·2023-11-26 22:54

代码随想录算法训练营---第二天

第二种为双指针法我自己的方法（前面使用了双指针，后面直接sort，在这里我的两个指针是指向数组的中央，刚开始我想的是，从零开始一个往左遍历，一个往右遍历，然后用一个新数组进行比较插入
Gemn 1·2023-11-26 21:52
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他