双指针法

双指针法（Swift代码篇）

双指针法有三种：左右指针法（头尾指针法）快慢指针法滑动窗口左右指针法左右指针法是最常见的双指针法，左右两端两个指针相向而行。一般针对有序数组找目标值有奇效，经典的题目案例就是多数之和。
Jabir_Zhang·2022-06-15 13:07

【LeetCode】 梦的开始---两数之和

——路飞文章目录1.两数之和第一种：直接暴力查找，感觉大家都会第二种是：使用哈希表454.四数相加II哈希表15.三数之和双指针法18.四数之和~~~~~时隔444个月，再次回到起点，做起了二数之和，还记得第一次遇见力扣
七仔Ace·2022-06-11 01:44

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

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

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

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

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

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

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

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

leetcode数组专题(传送门篇)

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

备战秋招，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-18. 四数之和

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

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

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

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

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

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

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

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

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

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

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

【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

植物大战 快速 排序——纯C

”“夜来南风起，小麦覆陇黄”猛戳订阅纯C详解数据结构专栏这里是目录快速排序一、经典1962年Hoare法1.单趟排序2.递归左半区间和右半区间3.代码实现二、填坑法(了解)1.单趟思路2.代码实现三、双指针法
_奇奇·2022-04-30 19:23

Java详细讲解分析双指针法的使用

目录前言1.判断链表是否有环2.查找链表中间的元素3.奇偶排序前奇后偶4.删除排序链表的重复元素5.三数之和6.分割链表7.合并两个有序的数组8.两数之和—输入有序数组9.长度最小的子数组10.排序链表前言通常用在线性的数据结构中，比如链表和数组。指针其实就是数据的索引或者链表的结点。两个指针朝着左右两个方向移动，直到满足搜索条件。双指针可分为同向双指针、异向双指针、快慢指针、滑动窗口。根据需求选
·2022-04-26 13:20

判断子序列 —— LeetCode-392

2.示例：示例1：输入：s=“abc”,t=“ahbgdc”输出：true示例2：输入：s=“axc”,t=“ahbgdc”输出：false3.题解：（1）双指针法双指针法，顾名
clarkjs·2022-04-13 22:39

Leetcode18四数之和(双指针法)

给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]]（若两个四元组元素一一对应，则认为两个四元组重复）：0{returna-b})for(leti=0;i0&&nums[i]===nums[i-1]){continue}if(nums[i]+nums[i+1]+nums[i+
·2022-04-11 22:19

滑动窗口法——Leetcode例题

滑动窗口法——Leetcode例题（连更未完结）1.方法简介滑动窗口法可以理解为一种特殊的双指针法，通常用来解决数组和字符串连续几个元素满足特殊性质问题（对于字符串来说就是子串）。
IamQisir·2022-03-31 15:00

Leetcode167. 两数之和 II - 输入有序数组

Everydayaleetcode题目来源：167.两数之和II-输入有序数组解法1：双指针法初始时两个指针，左指针left指向数组的第一个元素，右指针right指向数组的最后一个元素。
UestcXiye·2022-03-18 03:08

python编程考题_字节跳动2019春招研发部分python编程题汇总

1、万万没想到之聪明的编辑题目描述：题解：双指针法按照题目要求的规则来编写程序，不要忘记处理输入和输出importsysn=int(input())#读第一行foriinrange(n):#s=list
weixin_39821189·2022-03-16 17:26

双指针法的应用详解

目录前言1.判断链表是否有环2.查找链表中间的元素3.奇偶排序，前奇后偶4.删除排序链表的重复元素5.三数之和6.分割链表7.合并两个有序的数组8.两数之和—输入有序数组9.长度最小的子数组10.排序链表前言通常用在线性的数据结构中，比如链表和数组。指针其实就是数据的索引或者链表的结点。两个指针朝着左右两个方向移动，直到满足搜索条件。双指针可分为同向双指针、异向双指针、快慢指针、滑动窗口。根据需求
淡沫初夏Zz·2022-03-13 14:36

Leetcode专题[链表]-206-反转链表

，使用一个虚拟头节点是常用的做法，尤其是需要返回新的头节点时这道题的不同点在于，只是返回翻转的节点，所以头节点一定是之前的最后一个节点，但是翻转之前的节点需要指向空，所以新建一个空的新节点本题的解法为双指针法
·2022-02-24 17:02

Leetcode 刷题笔记(三) —— 数组类型解题方法三：滑动窗口

文章目录系列文章目录题录209.长度最小的子数组904.水果成篮76.最小覆盖子串（困难）总结系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四
a1241692733·2022-02-24 12:10

三数之和&四数之和

示例：给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]先排序双指针法思路：固定3个指针中最左（最小）数字的指针k，双指针i，j分设在数组索引
wyof·2022-02-19 02:37

C语言双指针算法朋友过情人节我过算法

换言之，双指针法充分使用了数组有序这一特征，当遇到有序数组时，应该优先想到双指针来解决问题，因两个指针的同时遍历会减少空间复杂度和时间复杂度从而在某些情况下能
·2022-02-15 14:54

『算法』『数据结构』 浅谈滑动窗口算法（思想）[双指针法中的左右指针法]，理解程序员必懂必会的计算机常见算法——滑动窗口算法（思想）[双指针法中的左右指针法]

基本认识滑动窗口算法的本质是双指针法中的左右指针法,滑动窗口算法是双指针法中的左右指针法更为形象的一种表达方式。滑动窗口算法可以用以解决数组、字符串的子元素问题。
_LanXiu·2022-02-13 08:30

木桶问题

双指针法publicclassSolution{publicintmaxArea(int[]height){intl=0,r=height.length-1;intans=0;while(l
CVD·2022-02-12 21:17

leetcode刷题之数组NO.4

2.解法一：双指针法2.1.思路分析当看到题目后，首先重构题意：未知量是什么？未知量是将所有的0移动到末尾，且保持顺序。条件是什么？条件是一个数组，可以随意访问。约束是什么？
曼路的个人博客·2021-12-03 20:00

31、下一个排列 | 算法（leetode，附思维导图 + 全部解法）300题

零标题：算法（leetode，附思维导图+全部解法）300题之（31）下一个排列一题目描述二解法总览（思维导图）三全部解法1方案11)代码：//方案1“双指针法”。//通过：213/265。
·2021-11-20 15:27

【完虐算法】判断一个链表是否为回文结构

示例：输入：{1,2,2,1}输出：true说明：1->2->2->1分析问题回文串是指正读反读都一样的字符串，最简单的是使用双指针法。但是对于链表这种数据结构来说，指针只能向一个方向移动，也就是说只
·2021-11-08 16:22

＜LeetCode天梯＞Day011 移动零（传统法+双指针法） | 初级算法 | Python

工作日，周五，实验室线路改造装修，终于搞到完了，疫情依旧反复，大家带好口罩啊~继续继续，来，今天和车神哥一起来提升自己的Python编程和面试能力吧，刷天梯~送个镇楼图，丫丫惊~~秋天来了，都穿上秋裤吧！~以下为我的天梯积分规则：每日至少一题：一题积分+10分若多做了一题（或多一种方法解答），则当日积分+20分（+10+10）若做了三道以上，则从第三题开始算+20分（如：做了三道题则积分-10+1
府学路18号车神·2021-10-29 14:50

LeetCode27 移除元素

因而在快慢指针的双指针法基础上还可以做优化。LeetCode283移动零和本题基本一样（value是0），相当于remov
La vie est belle❤️·2021-10-29 14:24

算法与数据结构刷题笔记

数组二分法注意循环不变量二分法是算法面试中的常考题，需要锻炼自己手撕二分算法的能力O(n)二分法时间复杂度：O(logn)双指针法通过一个快指针和一个慢指针在一个for循环下完成两个for循环的工作csdnO
三流技术员·2021-09-08 10:37

LeetCode 之 回文链表

判断回文字符串使用双指针法相对容易，但是由于链表不能直接倒序遍历，所以需要另寻他法。1.递归法算法的时间和空间复杂度都是O(N)。1.1思路由于链表不能直接倒序遍历，所以考虑生成一个原链表的反转链表。
star_function·2021-08-29 14:32

LeetCode-061-旋转链表

解法一：双指针法首先，如果head为null或者head只有一个节点，直接返回head；遍历链表head得到
·2021-08-16 11:24

数组-双指针-盛最多水的容器（11）

题解双指针法思路假设有数组height[n]，左边界left初始为：0，右边界初始为：数组长度-1，最大面积maxArea初始为：0，假想每个数组的值是一个个
Programmer_BiBi·2021-08-09 22:16

86. 分隔链表

双指针法：直觉我们可以用两个指针pbig和psmall来追踪上述的两个链表。两个指针可以用于分别创建两个链表，然后将这两个链表连接即可获得所需的链表。算法利用cur指针遍历原链表。
fengup·2021-06-27 21:58

Q&A

focalloss与CEloss算法题用双指针法求解nSum问题线性筛法：时间为O(n)。
NoneLand·2021-06-13 09:09

Swift——LeetCode 344 反转字符串

344.反转字符串双指针法funcreverseString(_s:inout[Character]){ifs.count==0{return}varx=0vary=s.count-1while(x=end
巴糖·2021-06-08 17:34

JavaScript - 区间列表交集（双指针法）

给定两个由一些闭区间组成的列表，每个区间列表都是成对不相交的，并且已经排序，返回这两个区间列表的交集。示例：输入：A=[[0,2],[5,10],[13,23],[24,25]],B=[[1,5],[8,12],[15,24],[25,26]]输出：[[1,2],[5,5],[8,10],[15,23],[24,24],[25,25]]区间列表交集.png完整代码：/***@param{numbe
ElricTang·2021-06-05 20:05

leetcode 11.乘最多水的容器(双指针法)

leetcode11.乘最多水的容器双指针法题目：给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。
战火的小雨·2021-05-24 15:02

leetcode 15. 三数之和

双指针法铺垫：先将给定nums排序，复杂度为O(NlogN)。
大忽悠爱忽悠·2021-05-15 22:01

01链表上：如何判断一个字符串是否是回文字符串？如果这个字符串是用单链表存储的呢？

解法1：思路：双指针法时间复杂度o(n),空间复杂度o(1)具体代码如下：class Solution {    public boolean isPalindrome(String s) {        
SeanLee_Coder·2021-05-01 12:58

leetcode轮回计划20180905

思路：双指针法，哪个指针低哪个移动。12IntegertoRomanstringintToRoman(intnum){}将数字转化为罗马数字思路：对于这种情况不多的，可以将所有情况全部罗列出来。
Songger·2021-04-29 18:29

Leetcode-125. 验证回文串

示例1:输入:"Aman,aplan,acanal:Panama"输出:true示例2:输入:"raceacar"输出:false解法：双指针法先将字符串转换为一个字符数组设置两个指针i,j分别指向数组的头和尾
小刘一定要努力·2021-04-20 06:38

快速排序

快速排序快速排序思想介绍Hoare法挖坑法双指针法快排的非递归实现（需要Stack的知识）快排的复杂度和稳定性如何解决快排的一些最坏情况本篇博客主要介绍以上内容。
programing菜鸟·2021-04-06 20:20

两个链表的第一个公共结点（双指针法、异步走法 ）

题目输入两个链表，找出它们的第一个公共结点。当不存在公共节点时，返回空节点。样例给出两个链表如下所示：A：a1→a2↘c1→c2→c3↗B:b1→b2→b3输出第一个公共节点c1方法一题解1.用两个指针p1，p2分别指向两个链表的头结点headA，headB，同时向后遍历。2.当其中一个指针到达该指针所指链表末尾（NULL）时，重新将这个指针定位到另一个链表的头结点。（两个指针交替进行一次同样的操
PingBryant·2021-03-23 01:34
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他