LeetCode-双指针

队列

受限线性表基本操作InitQueue(&Q)QueueEmpty(Q)EnQueue(&Q,x)DeQueue(&Q,&x)GetHead(Q,&x)存储结构1.顺序存储1.1一般形式数组形式rear、front双指针
林木木_f297·2023-09-25 07:59

滑动窗口训练9.21

今天是滑动窗口的章节，前两周刷了字符串、双指针、模拟。
想做渗透的杨·2023-09-25 06:51

代码随想录算法训练营19期总结

总结一刷结束了，有些知识点还是没有时间及时消化理解，需要多刷再继续巩固数组二分查找滑动窗口双指针链表虚拟头结点（很好的技巧）双指针哈希实现Hash的多种方式字符串双指针KMP（需要复习）栈与队列二叉树（
DWcsdnNET·2023-09-25 06:30

leetcode-拓扑排序算法

拓扑排序原理拓扑排序算法分析（通俗易懂）_hongjie_lin-CSDN博客_拓扑排序算法207课程表bfs和dfs都可以。先来看一下bfs。思路是：入度法，入度为0的时候，表示这门课程没有先修课程了，可以学习这门课程了。1.存储每个课程的入度值2.存储每个课程的入度节点为什么？#存储节点的先修课程,key是先修课程，value是这个先修课程的下一个节点。edges=collections.de
朝阳章北海·2023-09-25 06:57

leetcode-两道数组简单题

moveZeroes将一个数组中的所有零元素都移动到数组的最后，并且保持其他元素的相对顺序这题一开始想偏了，也没有想出很好的算法，其实还是双指针不熟练我们可以用两个指针，i和jj做一次遍历，然后将不为零的元素全部移动到数组的首部
萍水间人·2023-09-25 05:48

26 环形链表II

环形链表II题解1哈希表题解2双指针给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。
Rocoberry_团子·2023-09-25 05:44

24 回文链表

回文链表题解1栈题解2基础链表递归（思路）题解3双指针给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。
Rocoberry_团子·2023-09-25 05:13

【双指针】

1、输入一个字符串，将字符串中的单词按照空格分隔开来（分别打印出来）。假设这个字符串的开头是没有空格的，并且每两个单词中间只有一个空格。#includeusingnamespacestd;intmain(){charstr[111];//gets(str);fgets(str,111,stdin);intn=strlen(str);for(inti=0;iusingnamespacestd;con
MegaDataFlowers·2023-09-25 02:57

C++编程能力提升

代码随想录训练营Day4||Leetcode24、19、160、142一、24两两交换链表中的节点二、19删除链表的倒数第N个节点三、160相交链表四、142环形链表II1、双指针法2、哈希表法一、24
hyljoyhyl·2023-09-25 02:53

【C++编程能力提升】

代码随想录训练营Day3|Leetcode203、707、206一、203移除链表元素二、707设计链表三、206反转链表1、方法1：双指针法2、递归法一、203移除链表元素题目链接：203移除链表元素核心
hyljoyhyl·2023-09-25 02:52

【C++编程能力提升】

leetcode27移除元素一、704--二分查找1、二分查找--左闭右闭2、二分查找--左闭右开扩展：35--搜索插入位置1、二分查找-左闭右闭2、二分查找--左闭右开二、27--移除元素1、暴力法2、双指针法
hyljoyhyl·2023-09-25 02:22

【C++编程能力提升】

一、977有序数组的平方二、209长度最小的子数组三、59螺旋矩阵II一、977有序数组的平方题目链接：977、有序数组的平方前提：数组元素有序，但存在正负数，因此平方后数组元素较大值总是在两端核心：双指针法
hyljoyhyl·2023-09-25 02:22

Codeforces Round 898 (Div. 4)

Dashboard-CodeforcesRound898(Div.4)-CodeforcesF.MoneyTrees双指针（需要细心）#includeusingnamespacestd;constintN
Akct·2023-09-25 02:46

代码随想录之单调栈|739. 每日温度，496.下一个更大元素 I

单调栈专门解决NextGreaterNumber，这句点题739.每日温度暴力超时classSolution{publicint[]dailyTemperatures(int[]temperatures){//双指针解法
醒醒起来学习·2023-09-25 01:43

LeetCode-算法：201-300（Python)

LeetCode-算法：201-300（Python）201.数字范围按位与（中等）202.快乐数（简单）203.移除链表元素（简单）204.计数质数（简单）205.同构字符串（简单）206.反转链表（
thxiehuimin·2023-09-24 23:17

LeetCode-算法：81-100（Python）

LeetCode-算法：81-100（Python）81.搜索旋转排序数组II82.删除排序链表中的重复元素II83.删除排序链表中的重复元素84.柱状图中最大的矩形85.最大矩形86.分隔链表87.扰乱字符串
thxiehuimin·2023-09-24 23:16

想要精通算法和SQL的成长之路 - 双指针【数组】

想要精通算法和SQL的成长之路-双指针【数组】前言一.合并两个有序数组二.删除有序数组中的重复项II前言想要精通算法和SQL的成长之路-系列导航一.合并两个有序数组原题链接抓住重点信息：两个数组都是非递减顺序排列
Zong_0915·2023-09-24 23:40

88. 合并两个有序数组

题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：因为num1只有前m个元素是有效元素，num1和num2有序，所以可以使用双指针进行比较，另外还可以利用num1后半部分可以使用的这部分空间
风之旅@·2023-09-24 22:26

字节 - 将数组的0移动到最后

//双指针模式letarr=[0,1,0,5,13];functionmoveZero(arr){letleft=0,right=0;while(right
自己写了自己看·2023-09-24 20:50

【LeetCode977.有序数组的平方】——双指针法

977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]，排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1s
一粒蛋_fc4d·2023-09-24 19:47

Java算法（2）：盛最多水的容器

image.png解题思路：计算面积是使用较短边界*两边界距离，所以我们只需要使用双指针法不断改变边界位置即可，l代表从左开始，r代表从右开始。
starryxp·2023-09-24 19:15

力扣485题：最大连续1的个数

算法思路：1、暴力，2.双指针(也可以说是滑动窗口)三种算法的复杂度都是一致的，通过这个题主要是为了学会双指针的用法，双指针：将两个指针比作一个窗口，通过移动指针的位置改变窗口的大小，观察窗口中的元素是否符合题意
桃花er·2023-09-24 17:44

【力扣485】最大连续 1 的个数

专栏内容：力扣刷题⛪个人主页：子夜的星的主页座右铭：前路未远，步履不停目录一、题目描述二、题目分析1、最值模拟2、双指针一、题目描述题目链接：最大连续1的个数给定一个二进制数组nums，计算其中最大连续
子夜的星·2023-09-24 17:39

LeetCode 四数之和 排序+双指针+剪枝优化

原题链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题面：给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]]（若两个四元组元素一一对应，则认为两个四元组重复）：0target则将右指针左移。如果此时sum>fourSum(vector&nums,inttarg
bughunter-·2023-09-24 17:53

怒刷LeetCode的第13天（Java版）

目录第一题题目来源题目内容解决方法方法一：滑动窗口方法二：哈希表和双指针方法三：动态规划第二题题目来源题目内容解决方法方法一：深度优先搜索（DFS）方法二：树结构第三题题目来源题目内容解决方法方法一：遍历交换方法二
世俗ˊ·2023-09-24 16:44

怒刷LeetCode的第14天（Java版）

目录第一题题目来源题目内容解决方法方法一：动态规划方法二：栈方法三：双指针第二题题目来源题目内容解决方法方法一：二分查找方法二：线性扫描方法三：递归第三题题目来源题目内容解决方法方法一：二分查找方法二：
世俗ˊ·2023-09-24 16:44

代码随想录|392.判断子序列，115.不同的子序列（需要二刷）

392.判断子序列先用双指针做classSolution{publicbooleanisSubsequence(Strings,Stringt){//双指针intm=s.length();intn=t.length
醒醒起来学习·2023-09-24 15:28

动态规划之编辑距离总结篇体会到carl的用心良苦

这道题可以用双指针也可以用动规，关于动规：当s[i-1]与t[j-1]相等时，dp[i][j]=dp[i-1][j-1]+1;当s[i-1]和t[j-1]不相等时，相当于t要删除元素，继续匹配，所以dp
醒醒起来学习·2023-09-24 15:28

[LeetCode111双周赛&LeetCode359周赛] DP&双指针

参考灵神和闫总的讲解和代码：https://www.bilibili.com/video/BV1rP411s7Z5https://space.bilibili.com/2062147006.销售利润最大化https://leetcode.cn/problems/maximize-the-profit-as-the-salesman/Solution动态规划+哈希表首先按照end的顺序分组，每个组记
哇咔咔负负得正·2023-09-24 13:35

LeetCode-打家劫舍(动态规划)

题目链接=>戳这里题目截图解法classSolution{publicintrob(int[]nums){intlen=nums.length;if(len==0){return0;}int[]dp=newint[len+1];dp[0]=0;dp[1]=nums[0];for(inti=2;i<=len;i++){dp[i]=Math.max(dp[i-2]+nums[i-1],dp[i-1])
沙漠小舟·2023-09-24 11:47

leetcode- O(1) 时间插入、删除和获取随机元素

实现RandomizedSet类：RandomizedSet()初始化RandomizedSet对象boolinsert(intval)当元素val不存在时，向集合中插入该项，并返回true；否则，返回false。boolremove(intval)当元素val存在时，从集合中移除该项，并返回true；否则，返回false。intgetRandom()随机返回现有集合中的一项（测试用例保证调用此方
攻城狮大兵·2023-09-24 09:32

算法 旋转数组-(双指针)

牛客网:BM97题目:数组右移M位思路:数组切分为两部分，右边M位首尾交换，左边N-M位首尾交换，全部数组首尾交换。注意:M需要取余数，以使M大于N时结果仍正确代码://gopackagemain//import"fmt"//import"fmt"/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可**旋转数组*@paramnint整型数组长度*@parammint整型
Neil_001·2023-09-24 08:59

【LeetCode】——双指针（快慢指针）/多指针

=========================================================================个人主页代码仓库C语言专栏初阶数据结构专栏Linux专栏=========================================================================前言大家好！这是新开的LeetCode刷题专栏，这个
小白不是程序媛·2023-09-24 07:42

【leetcode-字符串】无重复字符的最长子串

【leetcode-字符串】无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
攻城狮大兵·2023-09-24 04:05

力扣-228.汇总区间

ACCode自己做出来的，代码写的很烂，但是也浅浅记录一下叭，下面有看答案思路写出来的双指针代码classSolution{public:vectorsummaryRanges(vector&nums)
hero_th·2023-09-24 02:55

算法练习DAY4｜｜两两交换链表的值｜｜删除链表的倒数第N个节点

24.两两交换链表中的结点思路：利用双指针left和right，设置虚拟头结点进行操作，首先left指向要交换的结点的前一个结点，right指向要交换的结点的第一个结点，不断的修改结点的指针域即可完成操作
qcanic·2023-09-24 02:52

算法DAY4 | 24.两两交换链表中的结点 / 19.删除链表的倒数第N个节点 / 面试题 02.07. 链表相交 / 142.环形链表II

文章目录24.两两交换链表中的结点方法一：迭代方法二：递归19.删除链表的倒数第N个节点面试题02.07.链表相交142.环形链表II24.两两交换链表中的结点题目链接标签：链表、双指针难度：4.5有了前面的经验
Kingston8GB·2023-09-24 02:48

【算法练习Day4】 两两交换链表节点&&删除链表倒数第 N 个结点&&环形链表 II

个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录两两交换链表中的节点一般思路递归思路其他问题删除链表的倒数第N个结点暴力求解双指针法其他问题环形链表
Sherry的成长之路·2023-09-24 02:17

Leetcode-只出现一次的数系列

Leetcode题库中，关于数组中元素出现次数的题目有以下几题，重点考察的是对运算符的运用，现在统一归纳，方便后续复习查看。位运算符简介：异或运算符（^）:两个数相同则为0，否则为0。(又称无进位相加)与运算符（&）：两个数都为1则为1，否则为0。或运算符（|）：两个数只要有一个为1则为1，否则就为0。非运算符（~）：位为0，结果是1，如果位为1，结果是0。如果位为0，结果是1，如果位为1，结果是
风暴小狼·2023-09-24 00:36

力扣哈希表题目

哈希表类型题一、用数组来当作哈希表二、用set来当作哈希表（unordered_set)三、用map来当作哈希表（unordered_map)四、三数之和、四数之和问题（找到不同的元组）（双指针法）哈希表
xiaobai__xin·2023-09-23 22:37

力扣刷题1

数据结构数组二分查找多次二分查找该如何使用：一定要读懂题目意思，找两个边界该用什么样的方法移除元素（双指针法）有序数组的平方长度最小的子数组最小覆盖子串螺旋数组链表基础理论单链表双链表循环链表反转链表两两交换链表节点链表相交环形链表哈希表哈希碰撞常见的三种哈希结构哈希表总结字符串处理用数组
啊啊虎·2023-09-23 22:15

代码随想录算法训练营day57 | 647. 回文子串，516.最长回文子序列，动态规划总结篇

代码随想录算法训练营day57|647.回文子串，516.最长回文子序列，动态规划总结篇647.回文子串解法一：动态规划解法二：双指针中心扩散法516.最长回文子序列解法一：动态规划动态规划总结篇动划基础背包问题系列打家劫舍系列股票系列子序列系列动规题型总结
小鲨鱼冲冲冲·2023-09-23 22:09

算法 最小的K个数-(快速排序、双指针)

牛客网:BM46题目:找出数组最小的k个数思路:使用快排思想，low=0,high=n-1，在low,high之间调整元素位置(使有和同向left=low,right=low双指针或left=low,right
Neil_001·2023-09-23 21:40

算法 寻找第k大数-(快速排序+双指针)

牛客网:BM47题目:数组第K大的数思路:见最小的k个数，将num[right]>pivot的元素左调，最终返回num[k-1]代码://gopackagemain//import"fmt"/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramaint整型一维数组*@paramnint整型*@paramKint整型*@returnint整型*/funcf
Neil_001·2023-09-23 21:09

双指针删除有序数组中的重复项

=nums[i+1]的时候再去把nums[i]存储到新建立的数组里面，这个时候我们就要考虑数组越界问题，所以我们在这里使用双指针的方法。下面我们就来看看如何不建立新
彭羽攀pyp·2023-09-23 17:24

归并排序思想及其应用（判断逆序对）

排序过程图示：将序列左右两边有序排列的方法：双指针两个指针分别指向左右两个序列，对比两个指针位置上数的大小，将小的放到辅助空间中，并且将该指针向前移动，移动完后将辅助空间内的序列覆盖到原有序列位置上。
如何何何·2023-09-23 16:38

刷题学习—算法思想(双指针、排序、回溯、二分法、滑动窗口、贪心、单调栈)

算法思想第一章算法性能分析1.时间复杂度分析时间复杂度是一个函数，它定性描述该算法的运行时间。大O用来表示上界的，当用它作为算法的最坏情况运行时间的上界，就是对任意数据输入的运行时间的上界输入数据的形式对程序运算时间是有很大影响的，在数据本来有序的情况下时间复杂度是O(n)，但如果数据是逆序的话，插入排序的时间复杂度就是O(n^2)。也就有了最坏时间复杂度的概念，如果输入的数据是逆序，自然排序的时
np131131·2023-09-23 16:06

算法 数组中的逆序对-(归并排序+递归回溯+双指针)

牛客网:BM20题目:求出数组中逆序对总数思路:使用归并排序思路，先分裂，再合并，合并的时候，左半段有序，右半段有序，如果左半段某个值大于右半段某个值data[i]>data[j]，则可通过j与右半段起始坐标之间的距离算出共有多少个比data[i]小，即这一小段的逆序对的数量；在复制数组dataCopy中一直按照比较的结果来更新数值，作为回溯时的data使用。注意:中间点mid=(left+rig
Neil_001·2023-09-23 16:29

【LeetCode-简单题】110. 平衡二叉树

文章目录题目方法一：后序递归题目方法一：后序递归递归遍历的同时判断是否是平衡二叉树，如果不是，就置为-1，如果是就正常做递归求最大深度参考图解网址判断平衡二叉树classSolution{publicbooleanisBalanced(TreeNoderoot){returndfs(root)!=-1;}publicintdfs(TreeNoderoot){if(root==null)return
今天你写代码了吗？？·2023-09-23 14:43

【LeetCode-中等题】513. 找树左下角的值

文章目录题目方法一：前序递归方法二：层序遍历题目方法一：前序递归在递归遍历到叶子结点时，对比此时的节点深度，若当前节点深度大于当前最大深度，就更新value值，最后记录下的value即为最下最左的节点值带值（深度）递归（纯递归）classSolution{intDeep=-1;intvalue=0;publicintfindBottomLeftValue(TreeNoderoot){dfs(roo
今天你写代码了吗？？·2023-09-23 14:39
上一页 57 58 59 60 61 62 63 64 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他