LeetCode-双指针

LeetCode刷题：双指针 [88.合并两个有序数组] - Java版本

双指针：归并两个有序数组只是记录自己的刷题过程，答案参考过多种题解。如有错误感谢指正！
寻归晏·2023-10-25 13:57

合并两个有序数组，Easy （Java）排序+双指针+逆向双指针

88.合并两个有序数组1.题目描述2.题解2.1排序2.1.1思路2.1.2Java代码2.2双指针2.2.1思路2.2.2Java代码2.3逆向双指针2.3.1思路2.3.2Java代码1.题目描述给你两个按非递减顺序排列的整数数组
Sueko·2023-10-25 13:50

Python——LeetCode刷题——【88. 合并两个有序数组】

题目描述：解题思路：方法一：类似于归并排序原理，使用双指针进行扫描然后进行比较，最后放到nums1数组中！需要注意python中list所有元素之间的赋值。nums1=nums2???不行！
时代&信念·2023-10-25 13:49

【力扣打卡--day9】

目录137.位运算138.链表139.dp+字符串哈希142.链表143.链表146.链表150.栈151.双指针+排序162.二分165.双指针137.位运算classSolution{public:
孤独时代的罗永浩·2023-10-25 07:26

LeetCode——1089.复写零

然后找到了以后，就用双指针从后面开始填写即可。如果左指针
玄昌盛不会编程·2023-10-25 02:43

leetcode 283.移动零

leetcode283.移动零一、题目二、题解1.暴力法（超时）2.双指针法（快慢指针）2.1两次循环2.2一次循环一、题目难度：简单给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序
zy_abdl·2023-10-25 01:13

双指针知识点

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：在做一个编程题，题目是找出数组中两个数的差值为特定值。一开始用的暴力破解，即两个for循环，时间复杂度为O（n²），题目判断为超时，看了别人的代码，用的快慢指针，一开始也没搞懂为啥这样就不会超时，后来想了一下，也
2301_77560238·2023-10-25 01:58

LeetCode刷题 344.反转字符串

分析：这道题思路很简单，方法的话，可以使用库函数reverse();也可以使用双指针，即对撞指针！//库函数voidreverseString(ve
_深海凉_·2023-10-25 00:25

【LeetCode刷题-数组】--344.反转字符串

344.反转字符串使用双指针：classSolution{publicvoidreverseString(char[]s){intl=0,r=s.length-1;while(l<r){charc
小d<>·2023-10-25 00:23

算法疑难杂题

使用双指针指向数组两端，每次比较两个指针指向板子的高度，固定高的板子，向内移动短的板子，因为向内移动宽度减少，同时，由于短板效应，只能说固定长版，移动短板，期望短板变长以此来获得更大值。
小白不畏难·2023-10-24 19:23

算法刷题笔记 Day_2 7道数组题

数组题目——双指针技巧秒杀7道数组题目目录数组题目——双指针技巧秒杀7道数组题目1.快慢指针技巧2.左右指针的常用算法1.快慢指针技巧①力扣第26题「删除有序数组中的重复项」——Easy，让你在有序数组去重
Đến❦หัวใจ·2023-10-24 12:04

LeetCode刷题（七）——递归思维+滑动窗口

解法一：双指针classSolution{public:voidreverseString(ve
Eve12345678·2023-10-24 12:00

leetcode 18. 四数之和

题目链接思路：排序+双指针分析：首先排序，第一个是为了从小到大遍历每一个数，第二个是为了去重方便，排序完相同的数肯定是靠在一起的。第一：遍历第一个数，从小到大。第二：遍历第二个数，从小到大。
酱酱熊·2023-10-24 05:14

python版数据结构与算法-递归和双指针算法

递归什么是递归?递归是一种算法或函数的编程技巧，它通过直接或间接调用自身来解决问题。在递归过程中，一个问题被分解为更小的子问题，直到问题的规模变得足够小，可以直接求解。在Python中，我们可以使用递归来解决许多问题，例如计算阶乘、斐波那契数列等。递归的关键在于找到一个可以将问题分解为更小规模的相同类型问题的解法。递归的基本思想递归的基本思想是将一个大问题分解为若干个相同类型的子问题，然后逐层解决
lemeifei·2023-10-24 03:21

将 x 减到 0 的最小操作数[python3 双指针实现与思路整理]

题目给你一个整数数组nums和一个整数x。每一次操作时，你应当移除数组nums最左边或最右边的元素，然后从x中减去该元素的值。请注意，需要修改数组以供接下来的操作使用。如果可以将x恰好减到0，返回最小操作数；否则，返回-1。示例1：输入：nums=[1,1,4,2,3],x=5输出：2解释：最佳解决方案是移除后两个元素，将x减到0。题解这个题目很好理解，就是删除nums的前缀与后缀数，使前缀与后缀
进阶白帽子·2023-10-24 00:45

LeetCode 每日一题 1658. 将 x 减到 0 的最小操作数

逆向思维+双指针classSolution{public:intminOperations(vector&nums,intx){intlen=nums.size(),total=0;//total记录符合条件的最大和
ngmhhay％·2023-10-24 00:43

代码随想录第50天 | 84.柱状图中最大的矩形

84.柱状图中最大的矩形//双指针js中运行速度最快varlargestRectangleArea=function(heights){constlen=heights.length;constminLeftIndex
睡到、、·2023-10-23 22:43

【强化算法专题一】双指针算法

【强化算法专题一】双指针算法1.双指针算法--移动零2.双指针算法--复写零3.双指针算法--快乐数4.双指针算法--盛水最多的容器5.双指针算法--有效三角形的个数6.双指针算法--和为s的两个数7.
小陶来咯·2023-10-23 16:15

977. 有序数组的平方

977.有序数组的平方原题链接：完成情况：解题思路：__977有序数组的平方_双指针法__977有序数组的平方_端对端大小比较参考代码：__977有序数组的平方_双指针法__977有序数组的平方_端对端大小比较原题链接
Wzideng·2023-10-23 14:13

洛谷P1028 [NOIP2001 普及组] 数的计算 —— 简单DP+双指针优化

Thisway题意：给出自然数nnn，要求按如下方式构造数列：只有一个数字nnn的数列是一个合法的数列。在一个合法的数列的末尾加入一个自然数，但是这个自然数不能超过该数列最后一项的一半，可以得到一个新的合法数列。请你求出，一共有多少个合法的数列。两个合法数列a,ba,ba,b不同当且仅当两数列长度不同或存在一个正整数i≤∣a∣i\leq|a|i≤∣a∣，使得ai≠bia_i\neqb_iai=b
天翼之城*·2023-10-23 09:02

面试题 02.02 返回倒数第 k 个节点

题目来源：leetcode题目，网址：面试题02.02.返回倒数第k个节点-力扣（LeetCode）解题思路：双指针。首先，让head指向链表头节点，让end指向第k个节点。
十年一觉尘与土·2023-10-23 08:57

【leetcode】 数组双指针和滑动窗口

【leetcode】数组双指针和滑动窗口数组双指针（Two-Pointer）是一种常用的算法技巧，用于处理数组或链表等数据结构中的问题。
宏辉·2023-10-23 05:06

字符串逆序(递归实现)

双指针,一个从头走,一个从尾走,交换两个元素,直接贴代码voidreverse_string2(char*arr){intlen=strlen(arr);intleft=0,right=len-1;while
尖兵果子·2023-10-23 04:43

最高频元素的频数--前缀和+双指针

最高频元素的频数元素的频数是该元素在一个数组中出现的次数。给你一个整数数组nums和一个整数k。在一步操作中，你可以选择nums的一个下标，并将该下标对应元素的值增加1。执行最多k次操作后，返回数组中最高频元素的最大可能频数。示例1：输入：nums=[1,2,4],k=5输出：3解释：对第一个元素执行3次递增操作，对第二个元素执2次递增操作，此时nums=[4,4,4]。4是数组中最高频元素，频数
Guapifang·2023-10-23 03:26

经典链表问题：解析链表中的关键挑战

这里写目录标题公共子节点采用集合或者哈希采用栈拼接两个字符串差和双指针旋转链表公共子节点例如这样一道题：给定两个链表，找出它们的第一个公共节点。
手插口袋谁也不爱♡·2023-10-23 03:52

75. 颜色分类

75.颜色分类双指针——快慢指针classSolution{publicvoidsortColors(int[]nums){intn=nums.length;intp0=0;for(inti=0;i
dotJunz·2023-10-23 02:16

数组——移除元素

文章目录1.简单例题2.思路2.1暴力解法2.2双指针法1.简单例题力扣题目链接给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。
有什么奇怪！·2023-10-22 23:38

算法笔记：双指针法（数组移除元素）

1数组移除元素给定一个数组nums和一个值val，在不使用额外数组空间的情况下移除数组中所有数值等于val的元素，并返回数组的新长度，数组中超出新长度后面的元素无需考虑。注：数组的元素在内存地址中是连续的，无法单独删除数组中的某个元素，只能对数组元素作覆盖。2解法2.1暴力解法2.1.1解题思路嵌套两层for循环，外层遍历数组元素，找到要移除的元素后，内层循环更新数组。时间复杂度：O(n2)空间复
_秋牧·2023-10-22 23:07

数组——移除元素（暴力+双指针）

数组——移除元素题目给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/remove-element著作权归领扣网络所有。商
周小兔的大管家·2023-10-22 23:07

数组删除元素

在数组中删除元素有两种方法：（1）暴力解法（2）双指针法1.暴力解法暴力解法就是通过两层循环，一个for循环遍历数组，一个for循环在删除后更新数组。
Entral_yddd!·2023-10-22 23:06

力扣-数组-移除元素-双指针

解法一：暴力破解，设置两层循环，每找到一个符合条件的元素就进入深层循环，将所有的元素都往前走一位覆盖掉原来的元素，并且将有效长度size--，将遍历索引i--（因为你需要从覆盖掉的那个元素位置开始判断）。时间复杂度：n方classSolution{publicintremoveElement(int[]nums,intval){intsize=nums.length;for(inti=0;istr
居明明·2023-10-22 23:32

刷题专练之数组移除元素

删除有序数组中的重复项II1.题目介绍2.思路3.代码4.推荐题解前言我每个刷题篇的题目顺序都是特别安排的，目的是循序渐进，以到彻底掌握此类方法，主要分享算法，对于暴力求解的解法不会写，本文章即用的是双指针一
Ruiren.·2023-10-22 23:00

移除元素的两种方法——双指针

今日复习了数组部分，对以下题目做了一个整理。27.移除元素这里将不再详细讲述两层for循环的暴力算法。其大致思路是：第一层for循环遍历每一个元素，找到值为val的元素之后，从该位置将每一个元素往前移动一位进行覆盖；整体数组长度减1。解下来主要讲解两种方法：方法1：使用替换的方法，直接将等于val的元素（我们记为ele）用数组末尾元素nums[length]进行替代，然后将数组长度length减去
Suzerk·2023-10-22 23:30

【数组】移除元素（暴力遍历×双指针√）

一、力扣题目链接27.移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。你不需要考虑数组中超出新长度后面的元素。二、思路要知道数组的元素在内存地址中是连续的，不能单独删除数组中的某个元素，只能覆盖。2.1暴力解法（对于数组，是覆盖，不是删除）这个题目暴力的解法就是两层for循环，一个for循环遍历数组元素，第二个for循环更新数组。删除过
小羊oi！·2023-10-22 23:29

LeetCode面试经典150题—01 合并有序数组

思路思路一：双指针+新建数组这是很容易想到的一种思路，用双指针思想分别遍历比较两个数组中数的大小，将较小的那个数依次放入新创建的数组中，最后将该数组拷贝到nums1代码如下：publicstaticvoidmerge
Lauren_Blueblue·2023-10-22 21:56

LeetCode经典面试150题-day1（合并两个有序数组）

⑵给了两个整数m，n，表示两个数组的元素个数，这个当做数组中非零元素的个数⑶要求是把nums2合并到nums1中，并按照正常排序来排列，合并数组就要考虑双指针的问题，一个是nums1的指针，一个是nums2
大黄冲~鸭·2023-10-22 21:50

day57-day58【代码随想录】二刷数组

（力扣54）三、顺时针打印矩阵（剑指Offer29）四、在排序数组中查找元素的第一个和最后一个位置（力扣34）【二分查找】五、有多少小于当前数字的数字（力扣1365）六、有效的山脉数组（力扣941）【双指针
Bwy_1004·2023-10-22 21:10

每日一题：【力扣443】压缩字符串——medium

【力扣443】压缩字符串——medium前言LeetCode443.压缩字符串解法一：双指针——O(n)O(n)O(n)思路：双指针遍历步骤：遍历匹配元素→\rightarrow→在对应位置插入元素→\
Atommudan·2023-10-22 20:24

代码随想录刷题-链表-相交链表

文章目录相交链表习题题目说明暴力解法进阶解法双指针解法相交链表本节对应代码随想录中：代码随想录，暂无讲解视频习题题目链接：160.相交链表-力扣（LeetCode）给你两个单链表的头节点headA和headB
夏日 の blog·2023-10-22 20:29

算法刷题记录--反转链表

[1,2,3,4,5]–>[5,4,3,2,1]思路：主要是运用双指针，边遍历节点，边修改节点指针指向。
啥都不懂的小小白·2023-10-22 20:21

极简算法刷题 - 5.链表中环的入口点

文章目录题目思路代码题目牛客：链表中环的入口点思路快慢双指针先判断是否有环如果有环，快指针从head和慢指针同时开始移动，相遇即为环的入口点代码/*publicclassListNode{intval;
程序员_唯爱永恒·2023-10-22 20:50

代码随想录刷题-数组双指针

算法刷题-数组27.移除元素-双指针给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。
重生之我是cxk·2023-10-22 20:19

java数据结构与算法刷题-----LeetCode141：环形链表

可以采用双指针，一个指针从末尾回
殷丿grd_志鹏·2023-10-22 20:47

495. 提莫攻击(中等)

0️⃣python数据结构与算法学习路线学习内容：基本算法：枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构：字符串(string)、列表(list)、元组(tuple)、字典
浪里摸鱼·2023-10-22 17:44

算法通过村第十六关-滑动窗口|青铜笔记|滑动很简单

--《美丽新世界》我们在数组和链表的部分就已经接触到了双指针的思想，这里我们继续扩展了解滑动窗口的思想。
师晓峰·2023-10-22 17:59

数青蛙（双指针，中等）

题目：分析：其实真的没想到自己能写出这么高质量的代码！首先进行了判断：for(inti=0;i=m['r']&&m['r']>=m['o']&&m['o']>=m['a']&&m['a']>=m['k']))return-1;}if((m['c']!=croakOfFrogs.size()/5)||(m['r']!=croakOfFrogs.size()/5)||(m['o']!=croakOfF
cc 提升ing 变优秀ing·2023-10-22 17:25

LeetCode 76. Minimum Window Substring【滑动窗口模板题】⭐⭐⭐⭐⭐

代码实现~~代码实现码后反思二刷代码题目描述知识点滑动窗口结果实现码前思考这道题目是我学习“滑动窗口”的例题，所以我没有对这道题目进行过独立的思考，是按照别人的思路写的；代码实现//滑动窗口问题//使用双指针进行解题
yc_cy1999·2023-10-22 16:43

滑动窗口技巧

文章目录1.最小覆盖子串2.字符串排列3.找所有字母异位词4.最长无重复子串5.最后总结6.题型训练原文地址：我写了套框架，把滑动窗口算法变成了默写题原文作者公众号：本文详解「滑动窗口」这种高级双指针技巧的算法框架
yc_cy1999·2023-10-22 16:13

【Leetcode 专题】数据结构、排序

文章目录0.前言1.数据结构1.1数组和哈希1.1.1重建数组的思路1.1.2双指针1.1.3旋转模拟1.1.4数字计算模拟1.1.5滑动窗口1.1.6哈希表1.1.7原地哈希1.1.8找峰值1.1.9
JehanRio·2023-10-22 16:11

【LeetCode 算法专题突破】滑动窗口（⭐）

无重复字符的最长子串题目描述代码3.最大连续1的个数III题目描述代码4.将x减到0的最小操作数题目描述代码5.水果成篮题目描述代码6.找到字符串中所有字母异位词题目描述代码7.串联所有单词的子串题目描述代码总结前言学完了双指针算法
戊子仲秋·2023-10-22 16:24
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他