#双指针

算法村第一关 白银挑战 | 链表经典问题之双指针专题

所谓的双指针就是定义两个变量，在遍历链表的过程中，移动的步数不同步。在面试中，属于高频问题。
Amazing WU·2023-11-02 11:03

互联网大厂算法面试题之旋转链表

大家好，我是程序员小熊，来自某大厂的程序猿，今天带来一道来自互联网大厂（字节、腾讯、微软、苹果等）面试题Leetcode61.旋转链表，提供虚拟头节点+双指针的解题思路，采用动图的方式进行层层剖析，供大家参考
Tanyongyin·2023-11-02 11:32

【算法专题】双指针—快乐数

二、算法原理这种有环的问题，我们一般是用快慢双指针的思想来做，这个快慢双指针并不是真正意义上的指针，我们这个快慢双指针仅
晚风相伴·2023-11-02 07:56

【算法专题】双指针—盛最多水的容器

一、题目解析分析这个题目不难得出一个容积公式二、算法原理解法一：暴力枚举（超时）套用上述的容积公式，使用两个for循环来枚举出所有可能的情况，再挑出最大值即可，但是这种写法会超时，导致不通过。时间复杂度是O(n^2)classSolution{public:intmaxArea(vector&height){intn=height.size();intret=0;for(inti=0;i&heig
晚风相伴·2023-11-02 07:19

＜leetcode刷题-数组＞ 【双指针】旋转数组

↓↓↓↓↓↓↓关注公众号*嵌入式linux阿财*获取更多内容↓↓↓↓↓↓题目给你一个数组，将数组中的元素向右轮转k个位置，其中k是非负数示例1:[5,6,7,1,2,3,4]思路分析关键点：旋转把这个数组比喻成一个圆的直径，当我们翻转180°时，令left为最左边，right为正好落在了最后边。当我们再次翻转180°，又会还原成自己。所以针对这个数组，当我们进行2次翻转，数组里面元素的排列顺序是不
哆哆jarvis·2023-11-02 07:40

【趣味算法】回文数实现（含源码）

主题一:JavaScript实现实现思路JavaScript实现回文数判定的思路是将整数转换为字符串，然后使用双指针方法检查字符串是否满足回文性质。
sanbaofengs·2023-11-02 05:07

力扣刷题记录（JavaScript）

目录1.双指针524.通过删除字母匹配到字典里最长单词2.排序215.数组中的第K个最大元素347.前k个高频元素451.根据字符出现频率排序74.颜色分类3.贪心思想435.无重叠区间452.用最少数量的箭引爆气球
mguck_818·2023-11-02 05:26

leetcode 76.最小覆盖子串

示例1：输入：s=“ADOBECODEBANC”,t=“ABC”输出：“BANC”示例2：输入:s=“a”,t=“aa”输出:“”方法及思路：采用双指针滑动窗口方法，用两个哈希表，一个哈希表存放t中所有字符以及它们的个数
奔跑的鱼酱·2023-11-01 22:31

Leetcode——76. 最小覆盖子串

概述题目连接注意：要求时间复杂度为O(n)O(n)O(n)分析要求O(n)O(n)O(n)，并且结果也是一个连续的字符串，所以考虑使用双指针进行区间搜索思路滑动窗口思路？
styfish·2023-11-01 22:27

C++ **(指针的指针)和*&(指针的引用)——个人理解

（因为引用本身不是对象）三、代码解释传单指针、传双指针、传指针的引用具体使用起来原理是相同的，请看代码：
袁博特·2023-11-01 19:35

# 756 div3 E1 E2（dfs F（双指针

E1.EscapeTheMaze(easyversion)题意：一个人从节点111开始出发，但是有kkk个阻碍，起点在xix_ixi节点，如果中途遇到阻碍则会输掉游戏，每秒只能移动到相邻的节点，也可以不移动。判断他能不能一定走到一个叶子节点，而不碰到阻碍。思路：显然他能胜利的条件就是存在一个叶子节点，111到叶子节点的距离小于kkk个阻碍到叶子节点的距离ans[i]ans[i]ans[i]数组表示
__Rain·2023-11-01 19:23

(双移动指针)和为S的两个数字

思路和"和为S的连续正整数序列类似",但是双指针从头尾开始即可，往中间找的时候，第一对符合要求的数的乘积肯定是最小的，因此直接输出即可代码importjava.util.ArrayList;publicclass
壹豪·2023-11-01 19:17

取尺法

取尺法，又被叫做双指针法，一般可以用来维护具有单调性质的序列,所以有些题目取尺法和二分都可以用，但取尺法的复杂度还是优于二分的。
风之羁绊·2023-11-01 18:12

206.反转链表

示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL双双指针法：创建三个节点pre(反转时的第一个节点)、cur(当前指向需要反转的节点)、tem(cur反转操作前
Nicolayy·2023-11-01 17:56

力扣344.反转字符串

原题链接：力扣344.反转字符串思路：直接双指针，一个指向开头一个指向末尾，使用swap进行交换即可要注意终止条件为两个i
小玄.·2023-11-01 16:36

两数之和 II - 输入有序数组 -双指针

167.两数之和II-输入有序数组很简单的双指针的题目classSolution{public:vectortwoSum(vector&numbers,inttarget){intlen=numbers.size
qmkn·2023-11-01 15:03

两数之和 II - 输入有序数组（双指针）

文章目录167.两数之和II-输入有序数组（双指针）题目思路**：代码167.两数之和II-输入有序数组（双指针）来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems
李霁明·2023-11-01 15:01

两数之和 II - 输入有序数组--双指针-- 简单

题目描述：给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明:返回的下标值（index1和index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入:numbers=[2,7,11,15],target=9输出:[1,2]解释:2与7
heda3·2023-11-01 14:28

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

“从0开始做LeetCode”之第四题 tag：双指针难度：easy给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。
清崎教练·2023-11-01 14:27

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

输入有序数组](https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/)题目概述算法思路:1.哈希表代码实现:复杂度分析:2.双指针代码实现
MikeVane-bb·2023-11-01 14:25

[双指针] (二) LeetCode 202.快乐数 和 11.盛最多水的容器

[双指针](二)LeetCode202.快乐数和11.盛最多水的容器快乐数202.快乐数题目解析(1)判断一个数是不是快乐数(2)快乐数的定义：将整数替换为每个位上的和；如果最终结果为1，就是快乐数(3
好兄弟给我起把狙·2023-11-01 11:36

[双指针] (三) LeetCode LCR 179. 查找总价格为目标值的两个商品 和 15. 三数之和

[双指针](三)LeetCodeLCR179.查找总价格为目标值的两个商品和15.三数之和文章目录[双指针](三)LeetCodeLCR179.查找总价格为目标值的两个商品和15.三数之和查找总价格为目标值的两个商品题目分析解题思路代码实现总结三数之和题目分析解题思路代码实现总结查找总价格为目标值的两个商品
好兄弟给我起把狙·2023-11-01 11:33

顺序表——leetcode

原地删除数据我们的思路这里给的是双指针，给两个指针，从前往后移动，如果不是val就覆盖，如果是我就跳过，大家一定要看到我们的条件是原地修改，所以我们不能另开一个数组来实现我们这道题目。
在冬天去看海·2023-11-01 03:58

LeetCode刷题---链表经典问题（双指针）

文章目录前言一、编程题：206.反转链表（双指针-头插法）解题思路1.思路2.复杂度分析：3.算法图解代码实现二、编程题：203.移除链
我是夜阑的狗·2023-11-01 02:47

刷题4--数组、链表

目录数组二分法704、二分查找for暴力法二分法35、搜索插入位置34.在排序数组中查找元素的第一个和最后一个位置69.x的平方根双指针27.移除元素26.删除有序数组中的重复项283.移动零844、比较含退格的字符串
zhaojiazb·2023-11-01 02:41

算法刷题 -- 链表

算法刷题--链表虚拟头节点：操作可能涉及到头结点时使用双指针：用来标记节点前后节点，实现链表倒置快慢指针：找链表倒数第n个节点1虚拟头节点题目来源：移除链表元素给你一个链表的头节点head和一个整数val
红的黄的绿绿的_·2023-11-01 02:35

刷题笔记（1）---链表

目录链表标记简介移除链表元素203.移除链表元素（√）237.删除链表中的节点（√）83.删除排序链表中的重复元素（√）82.删除排序链表中的重复元素II追赶指针技巧（双指针/快慢指针）876.链表的中间结点
jack学编程·2023-11-01 02:34

算法刷题记录6 - 反转链表和链表两两交换

双指针法/***Definitionforsingly-linkedlist.*publicclassListNo
CJCChester·2023-11-01 02:03

C++版split(‘_‘)函数

目录1使用stringstream2使用双指针算法1使用stringstream#include#include#include#includeusingnamespacestd;vectorsplit
YMWM_·2023-11-01 01:41

LeetCode 234. 回文链表 | Python

解题思路思路：线性表+双指针、快慢指针解决这道题，其实跟
"大梦三千秋·2023-10-31 23:04

关于双指针算法问题的思考

本篇是对双指针算法的总结，我将它分成了数组和字符串类型的题目，大家可以按照文章题目的顺序进行练习，如果大家想要找刷题路线的话，可以参考Github:LeetCode。
方圆想当图灵·2023-10-31 20:03

LeetCode 2401.最长优雅子数组 ----双指针+位运算

数据范围1e5考虑nlog或者n的解法，考虑双指针因为这里要求的是一段连续的数组想起我们的最长不重复连续子序列然后结合一下位运算就好了是一道双指针不错的题目classSolution{public:intlongestNiceSubarray
灬德布罗意的猫灬·2023-10-31 19:51

蓝桥杯每日一题2023.10.30

题目描述日志统计-蓝桥云课(lanqiao.cn)题目分析本题可以使用双指针来维护时间段的区间，在维护的时间段内确定是否为热帖#includeusingnamespacestd;typedeflonglongll
Akct·2023-10-31 14:47

LeetCode|链表|203.移除链表元素 707.设计链表 206.反转链表

目录一、203.移除链表元素1.注意点2.代码实现二、707.设计链表1.代码实现三、206.反转链表1.两种思想2.双指针代码3.递归代码一、203.移除链表元素1.注意点最好使用一个虚拟头结点，这样删除每个节点的步骤都是一样的
李___·2023-10-31 11:26

LeetCode|数组|704.二分查找 27.移除元素

文章目录目录文章目录一、704.二分查找1.几个注意点：2.左闭右闭代码3.左闭右开代码二、27.移除元素1.几个注意点2.暴力解法3.双指针法（快慢指针法）一、704.二分查找1.几个注意点：使用二分法时
李___·2023-10-31 11:25

一、基础算法精讲：双指针

目录1、相向双指针11.1两数之和II-输入有序数组1.2三数之和1.3最接近的三数之和1.4四数之和1.5统计和小于目标的下标对数目1.6有效三角形的个数2、相向双指针22.1盛最多水的容器2.2接雨水
路哞哞·2023-10-31 10:12

力扣、每日一练：合并两个有序数组

文章目录一、题目：二、解题思路：三、考察的知识点：数组、排序、双指针四、详细解释：五、使用Python语言巧妙实现：六、总结收获：一、题目：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数
QuietNightThought·2023-10-31 05:06

力扣第88题：合并两个有序数组（C语言题解）

萌新随机在互联网上随地乱丢一些赛博垃圾，还望拨冗批评扶正o.o题目当你没有思路时，准备使用最纯粹的力量方法一：直接合并后排序方法二：双指针1.引入库2.读入数据方法二plus：逆向双指针题目给你两个按非递减顺序排列的整数数组
fortune+·2023-10-31 05:35

Day 1 第一章 数组part01

272道基于704的拓展题目：在排序数组中查找元素的第一个和最后一个位置34搜索插入位置35解题理解在使用二分法时，要注意左闭右开还是左闭右闭，具体而言，就是两端索引l{left,right}(或者说双指针
wxw154170875·2023-10-31 04:46

双指针系列① -- 三数之和

文章目录题目概述解题思路代码实现小总结题目概述此题对应力扣15.三数之和给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2：输入：nums=[]输出：[]示例3：输入：nu
十八岁讨厌编程·2023-10-31 03:37

LeetCode（力扣）有序数组的平方之双指针解法Java

题目要求：给定一个按非递减顺序排序的整数数组A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]示例2：输入：[-7,-3,2,3,11]输出：[4,9,9,49,121]思路：观察题目，可以发现，因为已知数组是升序排列的，那也就是说，当原数组平方后，以0为中心，之前的负数部分是降序排列的，之前的正数部分仍然是升序
大王我亲自来巡山·2023-10-31 03:36

力扣移除元素【双指针java】【暴力双循环c++】

文章目录题目思路双循环暴力解决(c++)双【快慢】指针法(java)其他题目给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。思路因为数组中的元素在内存地址中是连续的，所以不能单独删除某个元素，只能覆盖。可以用时间复
长发巴卫·2023-10-31 03:36

c语言双指针求三数之和,三数之和（排序+双指针）

示例：给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]2解题(Java)2.1解题思路暴力法搜索为O(N^3)时间复杂度，可通过双指针动态消去无效
夏朱·2023-10-31 03:35

三数之和（Java）（中等）（双指针）

示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2：输入：nums=[]输出：[]示例3：输入：nums=[0]输出：[]思路：排序+双指针具体思路如下
Jia_shuzhan·2023-10-31 03:05

LeetCode 三数之和 Java 双指针

题目描述：给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]相似题目最接近的三数之和四数之和来源：力扣（LeetCode）链接：https://leetco
滘·2023-10-31 03:05

力扣：三数之和java代码

使用双指针的left和right，遍历指针i，left为i+1，right为数组长度的-1.。通过num[i]+num[right]+num[left]是大于还是等于或者小于来判断双指针的移动。
秃小弟·2023-10-31 03:35

接雨水 DP 双指针

力扣接雨水publicclass接雨水{publicstaticinttrap(int[]height){intres=0;intlen=height.length;int[]maxLeft=newint[len];//存i左边最高的高度int[]maxRight=newint[len];//存i右边最高的高度maxLeft[0]=0;maxRight[len-1]=0;//DPfor(inti=
兑生·2023-10-31 03:31

力扣热门100题——三数之和（排序+双指针）

5、三数之和1.问题描述给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。2.示例示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2：输入：nums=[]输出：[]示例3：输入：nums=[0]输出：[]3.提示0>thr
humor2020·2023-10-31 03:01

四数之和-力扣18-java排序+双指针

一、题目描述给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]]（若两个四元组元素一一对应，则认为两个四元组重复）：0>fourSum(int[]nums,inttarget){intlen=nums.length;List>ans=newArrayList0&&nums[a
TLJava^v^·2023-10-31 03:30

力扣15.三数之和(java双指针解法)

题目描述：给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。解题思路：我们将问题分解为两个待解决的问题：1.如何实现不重复2.如何更高效的实现输出和为0且不重复的三元组1.如何实现不重复
LNsupermali·2023-10-31 03:30
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他