#双指针

算法疑难杂题

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

力扣热题100——一刷day02

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣11.盛最多水的容器二、力扣15.三数之和三、力扣42.接雨水前言一、力扣11.盛最多水的容器采用双指针处理这道题目，
乱世在摸鱼·2023-10-22 15:18

acwing算法基础课笔记汇总

课程地址：算法基础课基础算法快排归并排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构单链表双链表栈队列单调栈单调队列KMPTrie并查集堆哈希表搜索与图论DFSBFS树与图的遍历、拓扑排序最短路最小生成树二分图
数学系的学渣·2023-10-22 14:35

华为OD机试 - 求最多可以派出多少支团队 - 双指针（Java 2023 B卷 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。刷的越多，抽中的概
哪 吒·2023-10-22 14:19

2023华为OD统一考试（B卷）题库清单（持续收录中）以及考点说明

一、逻辑分析二、数据结构1、线性表①数组②双指针2、map与list3、队列4、滑动窗口5、二叉树6、并查集7、栈三、算法1、基础算法①贪心算法②二分查找③分治递归④搜索算法⑤排序算法2、字符串①KMP②
哪 吒·2023-10-22 14:46

【力扣周赛】第 367 场周赛（⭐二维数组当成一维数组，前后缀分解）

文章目录竞赛链接Q1：100096.找出满足差值条件的下标I竞赛时代码——暴力双循环解法2——记录可用的最大最小值Q2：100084.最短且字典序最小的美丽子字符串竞赛时代码——双指针Q3：100101
小威W·2023-10-22 13:24

快排&超详细，Leetcode排序数组题目带你升华掌握

文章目录Hoare版挖坑法双指针法递归函数时间复杂度与空间复杂度优化**三数取中**三路分化小区间优化快排的历史及介绍快速排序由C.A.R.Hoare在1962年提出。
Dark Flame Mast·2023-10-22 12:49

分享一个笔试常考的算法题，链表翻转（图文推导，快速理解）

题目描述输入一个链表，反转链表后，输出新链表表头核心考点链表操作，思维缜密程度方法1：双指针因为链表结尾是null，所以让pre的值是null,head就表示我们的头部因为head的next成员马上就要指向
PJP__00·2023-10-22 11:19

力扣第455题 分发饼干 c++ 贪心 经典题

题目455.分发饼干简单相关标签贪心数组双指针排序假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
冷yan~·2023-10-22 10:47

算法知识目

flag:100天把这些模板全部理解背会写熟，部分练到的题写10遍以上把活动里的题全部干掉，老子要成为一名技术基础算法——代码模板链接常用代码模板1——基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构
mrgaohaihang·2023-10-22 09:09
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他