#双指针

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

三数之和-力扣15-java排序+双指针

一、题目描述给你一个整数数组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],[-1,0,1]]解释：nums[0]+
TLJava^v^·2023-10-31 03:59

最接近的三数之和-力扣16-java排序+双指针

一、题目描述给你一个长度为n的整数数组nums和一个目标值target。请你从nums中选出三个整数，使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例1：输入：nums=[-1,2,1,-4],target=1输出：2解释：与target最接近的和是2(-1+2+1=2)。示例2：输入：nums=[0,0,0],target=1输出：0来源：力扣（LeetCod
TLJava^v^·2023-10-31 03:59

力扣 三数之和 双指针 java

Problem:15.三数之和时间复杂度:O(n2)O(n^2)O(n2)ACcodeclassSolution{publicList>threeSum(int[]nums){List>res=newArrayList0)break;if(i>0&&nums[i]==nums[i-1])//去重第一个选的数continue;intl=i+1;intr=len-1;while(l0)//加小一点r-
兑生·2023-10-31 03:58

算法训练营 day2 数组 有序数组 长度最小的子数组 螺旋矩阵

算法训练营day2数组|有序数组长度最小的子数组螺旋矩阵有序数组的平方双指针法的经典题目977.有序数组的平方-力扣（LeetCode）给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组
还是选择了面包·2023-10-30 21:49

算法训练day2有序数组的平方 长度最小的子数组 螺旋矩阵II

文章目录有序数组的平方暴力题解双指针长度最小的子数组滑动窗口题解（本质还是双指针）[螺旋矩阵II](https://leetcode.cn/problems/spiral-matrix-ii/description
泷fyk·2023-10-30 21:18

02 数组 有序数组的平方+长度最小的子数组

代码随想录，第二天力扣977.有序数组的平方双指针法Python版本classSolution:defsortedSquares(self,nums:List[int])->List[int]:n=len
一蓑烟雨6·2023-10-30 21:17

代码随想录Day4-数组-有序数组的平方&长度最小的子数组：力扣977、209、904题

977.有序数组的平方题目链接代码随想录文章讲解链接方法一：双指针两头向中间遍历思路比较左右两端的元素的平方的大小，选取大的放置到结果数组的末端，然后向中间遍历。
猪扒已出闸·2023-10-30 21:13

算法通关村第三关 | 数组双指针

1.双指针思想在数组中，所谓双指针就是两个变量，不一定真的是指针，双指针在处理数组，字符串场景下很常见，例子：从下面序列中删除重复元素，[1,2,2,2,3,3,3,3,5,5,7,8],重复元素只保留一个
我爱学算法·2023-10-30 20:58

LeetCode每日一题JAVA、JavaSrcipt题解——2022.08.21-08.31

title:2022-08-21-1455-检查单词是否为句中其他单词的前缀date:2022-08-2115:01:12tags:[DailyPractice,简单题,字符串,双指针,模拟]categories
[山青花欲燃]·2023-10-30 20:33

【LeetCode每日一题】——2540.最小公共值

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【解题思路】七【题目提示】八【时间频度】九【代码实现】十【提交结果】一【题目类别】双指针二【题目难度】简单三【题目编号】2540
IronmanJay·2023-10-30 20:58

25期代码随想录算法训练营第三天 | 链表 part 2

目录24.两两交换链表中的节点19.删除链表的倒数第N个节点面试题02.07.链表相交142.环形链表II24.两两交换链表中的节点链接双指针#Definitionforsingly-linkedlist
enzoherewj·2023-10-30 16:46

LeetCode热题100——双指针

双指针1.移动零2.盛最多水的容器3.三数之和1.移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。
RichExplorer·2023-10-30 12:46

三种快排算法理解

快速排序算法主要分为以下几步：1）选择基准值2）双指针操作将小于基准的放左边，大于的放右边3）重复2操作，直至结束快速排序算法是利用排序轮数不变，每轮排序只比较了log2n次来提高排序速度，这与堆排序，
gaoganghua·2023-10-30 11:19

实现 strStr()，459.重复的子字符串，字符串总结，双指针回顾

28.实现strStr()题目链接：28.找出字符串中第一个匹配项的下标思路该题是KMP算法的实现，分两步走：（1）构造next数组；（2）利用next数组求解匹配情况；这两步也大致相同都是：①循环处理不匹配情况；②处理匹配情况；③更新next数组/处理结果；代码实现classSolution{public:intstrStr(stringhaystack,stringneedle){//求nex
Jamie super Cool·2023-10-30 05:01

《LeetCode系列》---合并两个有序数组

今天的这道leetcode题，将通过逆向双指针来进行解决。
星河栀染·2023-10-30 01:28

LeetCode88—合并两个有序数组（java版）

题目描述：标签：数组双指针排序给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使nums1成为一个有序数组。初始化nums1和nums2的元素数量分别为m和n。
陈粑粑的小白鞋·2023-10-30 01:57

Leetcode-88：合并两个有序数组

题目链接法一：逐个比较，逐个移动时间复杂度：O(n^2)空间复杂度：O(1)法二：双指针遍历，借助一个额外空间，先利用双指针将排序结果存于该空间，后用for循环逐个移至原数组时间复杂度：O(n)空间复杂度
柳家山头号矿工·2023-10-30 01:26

LeetCode题：88合并两个有序数组，283移动零，448找到所有数组中消失的数字

目录88合并两个有序数组1、题目要求2、解题思路（1）、暴力解法：（2）、双指针，使用第三数组的解法：3、代码展示（1）、暴力解法：（2）、双指针，使用第三数组的解法：283移动零1、题目要求2、解题思路双指针法
tao滔不绝·2023-10-30 01:55

leetcode 97. 交错字符串

题目链接这题目真的很容易想到双指针。。。。思路：动态规划分析：如果两边长度不一样，那么肯定不行。dp[i][j]=true表示s1的前i个字符和s2的前j个字符能拼出来s3的前i+j个字符。
酱酱熊·2023-10-29 23:18
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他