LeetCode-双指针

猿创征文｜力扣142 - 环形链表||【二重双指针+哈希表】

快慢双指针，一探环形链表的奥秘一、原题描述二、思路分析（重点）思考一：链表是否有环（双指针思路）思考二：如果有环，怎么找到环的入口（数学思维）三、动画展示（微信手机端看不到）1、第一重双指针2、第二重双指针四
Fire_Cloud_1·2022-09-13 11:53

牛客网在线编程全部题目

我的状态题号题目知识点难度通过率考察次数NC1大数加法字符串模拟中等43.92%46NC2重排链表链表中等25.94%11NC3链表中环的入口结点链表哈希双指针中等36.70%46NC4判断链表中是否有环链表哈希双指针简单
phial03·2022-09-13 00:35

52.【Java 数据结构——线性表】

5.1定义:5.2顺序储存结构的插入元素:5.3线性表的顺序结构的删除元素:5.4线性表顺序储存结构的优缺点6.顺序存储结构的全部用法:(ArrayList)7.单链表的全部用法7.1练习:8.循环链表(双指针快慢
吉士先生.·2022-09-12 10:41

基础算法：双指针算法

双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。.
yaozizhi_yang·2022-09-10 19:56

双指针算法原理详解

双指针算法原理详解参考链接链表中快慢指针的妙用玩转快慢指针【LeetCode刷题笔记】链表与快慢指针双指针算法基本原理和实践练习题141.环形链表面试题02.08.环路检测相关链接解析滑动窗口解明动态滑动窗口解析双指针什么是双指针双指针
Mir_小熊同学·2022-09-10 19:25

算法：双指针

双指针双指针是一种思想或一种技巧并不是特别具体的算法。具体就是用两个变量动态存储两个结点，来方便我们进行一些操作。通常用在线性的数据结构中。
uncle_ll·2022-09-10 18:11

双指针算法基本原理和实践

原文作者：huansky原文地址：双指针算法基本原理和实践什么是双指针双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描
测试狗一枚·2022-09-10 18:07

算法学习——双指针算法

双指针算法三种类型1.普通双指针两个指针同时往一个方向移动2.对撞双指针两个指针面对面移动（有序）两个数相加，结果小于目标数移动前面一个指针，结果大于目标数移动后一个指针3.快慢双指针慢指针+快指针（环形链表
青山酒温如南·2022-09-10 18:05

双指针算法详解

首先有两种双指针算法的形式：1：对于一个序列，两个指针维护着一段区间。比如快排算法。2：对于两个序列，维护某种次序。如归并排序中合并两个有序序列的操作。
松花煮酒·2022-09-10 18:34

双指针算法及经典例题

双指针算法及经典例题双指针算法介绍模板：双指针的经典例子：输出单词经典例题：最长连续不重复子序列双指针算法介绍双指针算法有两类：1.对撞指针：两个指针分别指向不同的队列（归并排序）2.快慢指针：两个指针指向一个队列
福尔摩东·2022-09-10 18:04

双指针算法-算法入门

双指针算法-算法入门双指针算法概述双指针算法应该是一种特殊的遍历算法，它不止是利用单个指针去遍历，而是用双指针，注意这里的指针指的不是int*ptr之类的指针，双指针算法大致可以分为两类，一类是两个指针相对方向遍历
浪人venti·2022-09-10 18:58

算法总结：双指针算法（什么时候该使用、如何使用）

算法总结：双指针算法的理解和使用思路简介一：从一个C++语言程序开始1.基础解法2.双指针解法二：Leetcode实战总结注简介双指针算法指的是在重复遍历对象的过程中，不是在两个循环中使用单个指针进行重复访问
companion_zhang·2022-09-10 18:19

详解双指针算法

一、双指针算法双指针算法是指利用两个指针遍历数组（链表），左右指针相向前进或同向前进，在遍历过程中根据某种限制条件进行筛选，通常可以把时间复杂度降低至O(n)。
天才小芒果·2022-09-10 18:19

双指针算法

笔记来源：LeetCode101:ALeetCodeGrindingGuide(C++Version)作者：高畅ChangGao目录1.简介2.和的问题——167.TwoSumII-Inputarrayissorted(Easy)题解633.SumofSquareNumbers(Easy)680.ValidPalindromeII(Easy)3.归并的问题——88.MergeSortedArray
chy响当当·2022-09-10 18:38

浅谈双指针技巧（三）利用快慢指针，查找链表中指定位置节点

前面两篇文章主要介绍了，快慢指针在链表环中的应用。除此之外，我们还常常利用快慢指针来查找单向链表中指定位置的节点。常见的经典题目有：1、查找倒数i位置的的节点2、查找中间节点我们依次来看一、查找快慢指针查找单链表中位于倒数第i个位置的元素力扣剑指Offer22.链表中倒数第k个节点（htt
王若伊_恩赐解脱·2022-09-09 10:00

剑指offer 18：删除链表的节点

1.此题对比原题有改动2.题目保证链表中节点的值互不相同3.该题只会输出返回的链表和结果做对比，所以若使用C或C++语言，你不需要free或delete被删除的节点方法一：双指针首先校验，若为head为
斯沃福德·2022-09-09 09:53

浅谈双指针技巧（二）---通过双指针判断链表成环问题

在上一篇文章（https://www.cnblogs.com/jilodream/p/16666435.html）中，我们已经知道可以通过快慢指针，最终判断一个单向链表是否成环。一般在判断存在环之后，还有一个经典的问题：查找环的起点节点是哪里呢力扣142.环形链表II（https://lee
王若伊_恩赐解脱·2022-09-08 18:00

1592. 重新排列单词间的空格 : 简单模拟题

Tag:「模拟」、「双指针」给你一个字符串text，该字符串由若干被空格包围的单词组成。每个单词由一个或者多个小写英文字母组成，并且两个单词之间至少存在一个空格。
·2022-09-07 17:28

浅谈双指针技巧（一）---通过双指针判断链表成环问题

双指针是算法中非常重要的一个解决问题的思路。双指针顾名思义，就是有两个指针。
王若伊_恩赐解脱·2022-09-07 16:00

LeetCode算法刷题目录（Java）

LeetCode算法刷题目录（Java）1.数学基础1.1.位运算1.2.其它2.数据结构2.1.线性表2.1.1.数组（双指针）2.1.2.链表（双指针）2.1.3.栈2.1.4.队列2.1.5.字符串
小城老街·2022-09-04 18:00

LeetCode_双指针_中等_611.有效三角形的个数

目录1.题目2.思路3.代码实现（Java）1.题目给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。示例1：输入:nums=[2,2,3,4]输出:3解释：有效的组合是2,3,4(使用第一个2)2,3,4(使用第二个2)2,2,3示例2：输入:nums=[4,2,3,4]输出:4提示：1nums[k]，那么该三元组一定可以构成三角形；否则就构不成，需要注意的是，这里存
小城老街·2022-09-04 18:00

算法面试常用套路之双指针法dual pointers, 2022-08-16

(2022.08.16Tues)双指针法采用两个指针/变量，对容器进行遍历。容器类型包括，数组、链表、字符串等。数组(不管有序无序)问题，往往可以用双指针法来解决。
Mc杰夫·2022-09-03 09:31

Leetcode各种题型题目+思路+代码（共176道题）

I.在排序数组中查找数字I3、Leetcode704:二分查找4、Leetcode227：基本计算器II5、leetcode224：基本计算器(带括号的计算)6、Leetcode15：三数之和：排序+双指针
weixin_51182518·2022-09-01 07:38

Leetcode各种题型题目+思路+代码（共176道题及答案）

I.在排序数组中查找数字I3、Leetcode704:二分查找4、Leetcode227：基本计算器II5、leetcode224：基本计算器(带括号的计算)6、Leetcode15：三数之和：排序+双指针
普通网友·2022-09-01 07:29

前端也该刷点算法题——双指针解“链表”题也太香了叭！

双指针解“链表”题也太香了叭！同步双指针1查找链表中倒数第k个节点剑指Offer22.链表中倒数第k个节点思路：假设链表的长度为n，不难得出倒数第k个节点即为整数第n+1-k。
·2022-08-31 20:45

前端也该刷点算法题——双指针解“链表”题也太香了叭！

双指针解“链表”题也太香了叭！同步双指针1查找链表中倒数第k个节点剑指Offer22.链表中倒数第k个节点思路：假设链表的长度为n，不难得出倒数第k个节点即为整数第n+1-k。
程序员既明·2022-08-31 20:00

猿创征文 | 14天刷爆LeetCode算法学习计划——Day02双指针（1）

Day02——双指针一、前言二、知识点三、LeetCode977.有序数组的平方1.题目2.解题示意图3.解题思路4.代码实现5.验证代码四、结语一、前言盲目刷题只会让自己心态爆炸，所以本期14天算法学习计划
Alita233_·2022-08-30 12:59

双指针查询-题目合集

27.移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。classSo
大管同学·2022-08-29 11:31

【剑指 Offer 精选】剑指 Offer II 007. 数组中和为 0 的三个数

Tag:「双指针」、「排序」、「n数之和」给你一个包含$n$个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为$0$且不重复的三元组。
·2022-08-27 10:13

LeetCode 101Pro

135.分发糖果2.3区间问题455.无重叠区间2.4练习605.种花问题452.用最少数量的箭引爆气球763.划分字母区间122.买卖股票的最佳时机Ⅱ406.根据身高重建队列665.非递减数列第三章玩转双指针
C01dWater·2022-08-26 07:27

找到 K 个最接近的元素 : 简单「二分 + 双指针」运用题

Tag:「二分」、「双指针」给定一个排序好的数组arr，两个整数k和x，从数组中找到最靠近x（两数之差最小）的k个数。返回的结果必须要是按升序排好的。
·2022-08-25 10:33

C++ Leedcode刷题（日更）

目录一、数组与双指针1.两数之和2.有序数组合并3.寻找两个正序数组的中位数一、数组与双指针1.两数之和暴力解法classSolution{public:vectortwoSum(vector&nums
桦树无泪·2022-08-23 07:34

1455. 检查单词是否为句中其他单词的前缀 : 简单模拟题

Tag:「模拟」、「双指针」给你一个字符串sentence作为句子并指定检索词为searchWord，其中句子由若干用单个空格分隔的单词组成。
·2022-08-21 11:57

剑指 offer 刷题——23. 链表中环的入口节点

二、思路及代码实现这道题依然使用双指针实现，可以借鉴面试题22.链表中倒数第k个节点的思路。首先我们要确定链表是否有环，使用快慢双指针即可完成。
TheManba·2022-08-21 09:19

LeetCode-剑指Offer22-链表中倒数第k个结点

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.来源：力扣（LeetCode）1.1使用hash表，，但是增加了空间复杂度1.2将倒数的问
想睡觉的秃鹫·2022-08-19 18:02

LeetCode-给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。语法JAVA实现classSolution{publicint[]twoSum(int[]nums,inttarget){if(num
Queen_BJ·2022-08-19 14:47

详解C语言中双指针算法的使用

目录前言一、最长不含重复字符的子字符串1.题目要求2.个人题解二、和为S的两个数字1.题目要求2.个人题解前言双指针算法算法思想双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向
·2022-08-18 14:44

Go Java算法之比较版本号方法详解

目录比较版本号方法一：字符串切割（Java）方法二：双指针（Go）比较版本号给你两个版本号version1和version2，请你比较它们。版本号由一个或多个修订号组成，各修订号由一个'.'连接。
·2022-08-10 20:57

640. 求解方程 : 简单模拟题

Tag:「模拟」、「数学」、「双指针」求解一个给定的方程，将x以字符串"x=#value"的形式返回。该方程仅包含'+'，'-'操作，变量x和其对应系数。
·2022-08-10 11:02

JAVA实现单链表头插法原地逆置

递归和非递归）实现单链表原地逆置*leetcode#206*/publicclassReverse{classNode{intvalue;Nodenext;Node(intx){value=x;}}//非递归，双指针
·2022-08-10 09:53

初学者LeetCode-(209)长度最小的子数组三种解法

1.题目给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：target=4,nu
青柠果·2022-08-05 12:14

快慢指针 ——链表 | Leetcode 练习

返回链表的中间结点可以使用双指针法，也就是快慢指针。
掉了颗兔牙lx·2022-08-04 15:43

leetcode-初级算法之数组篇

一、题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。思路：正向遍历，一快一慢指针，如果两指针指向数相同，慢指针不动，快指针向后移动，知道指向的数不同时，将快指针的值往前挪（挪动到慢指针往前走一步的位置）反向遍历，此时就不用考虑前移的情况，前后两个值相同时，直接把后面那个值删除就好异或的方法，如果前后两个数相同，则异或结果为0，当然这时候要考虑
好事要发生·2022-08-01 09:27

LeetCode_初级算法_数组

方法一双指针if(nums==null||nums.length==0){return0;}else{inti=0;//i:慢指针for(intj
鸡蛋夹心·2022-08-01 09:45

双指针的妙用——leetcode11盛最多水的容器

题目描述如下要找到最大容量首先确定公式area=（右左标点-左坐标点）*min（height[左],height[右]）首先能想到的当然是简单粗暴的暴力解法funcmaxArea(height[]int)int{max:=0fori:=1;ib){returna}returnb}让我们看看提交结果虽然通过了样例，但在提交时由于超出事件限制，不予通过显然，这道中等难度的题不允许我们用O（n^2）这样
·2022-07-29 21:52

美团笔试题解2022-3-12号

第一题签到题目大意n组数据，判断每组是否可以被11整除或者还有两个数位1两个条件满足其一输出yes否则输出no第二题双指针题目大意输入一个序列只含±1输出连续子序列乘积为正的数目#includeusingnamespacestd
冷丁_·2022-07-27 15:27

2022-07-16

相向双指针专题一TwoSumTwoSumIII-Datastructuredesignhttps://leetcode.com/problems/two-sum-iii-data-structure-design
greatfulltime·2022-07-27 01:23

【Java面试手册-算法篇】给定一个非空字符串，最多删除一个字符，判断是否能成为回文字符串

实现思路：采用首尾双向循环（双指针）方式，当遇到字符不相同的时候，分为两种情况删除左侧的一个字符（相当于左指针向右移动一位），然后
·2022-07-24 09:00

刷题笔记（二十二）--动态规划：基础思想和题目

目录系列文章目录前言模板题录746.使用最小花费爬楼梯62.不同路径63.不同路径II53.最大子数组和343.整数拆分96.不同的二叉搜索树系列文章目录刷题笔记（一）–数组类型：二分法刷题笔记（二）–数组类型：双指针法刷题笔记
梦想成为光头强！·2022-07-22 18:34

leetcode-二叉树着色游戏

有两位极客玩家参与了一场「二叉树着色」的游戏。游戏中，给出二叉树的根节点root，树上总共有n个节点，且n为奇数，其中每个节点上的值从1到n各不相同。游戏从「一号」玩家开始（「一号」玩家为红色，「二号」玩家为蓝色），最开始时，「一号」玩家从[1,n]中取一个值x（1n-max(根节点,左节点,右节点)的时候二号玩家才会赢。/***Definitionforabinarytreenode.*publ
_txg·2022-07-19 20:16
上一页 101 102 103 104 105 106 107 108 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他