双指针算法题第8页

1.双指针（一）

https://leetcode-cn.com/tag/two-pointers/题目汇总3.无重复字符的最长子串中等11.盛最多水的容器中等15.三数之和中等16.最接近的三数之和中等18.四数之和中等19.删除链表的倒数第N个节点中等26.删除排序数组中的重复项简单27.移除元素简单28.实现strStr()简单（？）30.串联所有单词的子串困难（？？？）3.无重复字符的最长子串中等给定一个字

今天柚稚了么·2024-02-07 17:02

LeetCode 993. 二叉树的堂兄弟节点

截止到目前我已经写了600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ

数据结构和算法·2024-02-07 14:22

C语言——移除元素(三种方法)

目录前言一.暴力遍历二.临时数组三.双指针法(推荐)前言https://leetcode.cn/problems/remove-element/这是力扣上的一道简单题，我们可以根据前面所讲的顺序表中的删除来实现

只能写一点点_·2024-02-07 14:15

阻塞队列BlockingQueue实战及其原理分析

JUC包下的阻塞队列ArrayBlockingQueueArrayBlockingQueue使用ArrayBlockingQueue的原理思考：为什么ArrayBlockingQueue对数组操作要设计成双指针

Myname_China·2024-02-07 12:53

【华为机试】HJ16 购物单详解+完整源代码示例

先定个小目标：把华为机试这100多道算法题先干掉！然后记录一下其中中等难度及以上难度题目的解

loveCC_orange·2024-02-07 12:25

LeetCode：26.删除有序数组中的重复项

26.删除有序数组中的重复项-力扣（LeetCode）目录题目：思路：代码+注释：每日表情包：题目：思路：没啥特殊的，老老实实双指针遍历数组，（快慢指针）代码+注释：由于是遍历原地（双指针）所以时O（n

nainaire·2024-02-07 10:09

【算法题】93. 复原 IP 地址

题目有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。例如："0.1.2.201"和"192.168.1.1"是有效IP地址，但是"0.011.255.245"、"192.168.1.312"和"[email protected]"是无效IP地址。给定一个只包含数字的字符串s，用以表示一个IP地址，返回所有可能的有效IP地址，这些地址可以通过在s中插入'.'

YifengGuo233·2024-02-07 09:19

力扣15-三数之和

三数之和题目链接解题思路1、枚举每个数，表示该数nums[i]已被确定，在排序后的情况下，通过双指针l，r分别从左边l=i+1和右边n-1往中间靠拢，找到nums[i]+nums[l]+nums[r]=

༺❀ൢ望༒月❀ൢ❀·2024-02-07 08:20

力扣：环形链表 (C语言--双指针）

题目描述：给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。一、解题思路判断链表是否成环，我选用两个指针，一

今天也是元气满满的一天呢·2024-02-07 08:39

动态规划——判断子序列

-SamLevenson1.题目描述2.题目分析与解析上一篇文章讲解了如何使用双指针与使用一个二维数组来解决，这篇文章我们看一看动态规划来解决该问题。

ALGORITHM LOL·2024-02-07 07:34

C++入门必做题（经典的算法题）

C++入门必做题（经典的算法题）1.给定等式ABCDE其中每个字母代表一个数字，且不同数字对应不DFG同字母。编程求出这些数字并且打出这个数字的+DFG算术计算竖式。

linyliny·2024-02-07 06:53

【教3妹学编程-算法题】LCP 30. 魔塔游戏

3妹：2哥，干嘛呢，一个人闷闷不乐的，在看什么呢。2哥:这不快过年了嘛，想回家过年给我的小侄子买个礼物，结果他张口说想要个ps5.那玩意我都没有，他还想要。我看看网上有什么好的礼物适合他的。3妹：神马，他才6岁吧，就这么喜欢玩游戏啦？2哥:是啊，这小子不让人省心，只要一碰到手机就是在玩游戏。3妹：哎，想我们小的时候没有手机，童年一样过的很开心，现在科技进步了，反而孩子们的童年不开心了。2哥：想玩的

程序员小2·2024-02-07 06:22

【教3妹学编程-算法题】3028. 边界上的蚂蚁

3妹：2哥，今天春节回的去吗？最火春运遭遇最强暴雪：冻雨像刨冰2哥:听说湖北的高速、高铁都已经停了。3妹：是啊，如果是雪还好办，可以除雪，冻雨就比较难办了。2哥:哎，好多人都滞留的高铁站了，没法回家了3妹：也有好多人滞留在高速上面，急的像热锅上的蚂蚁，惨。2哥：3妹，要不别回去了吧，我们就地过年3妹：切，这里更冷，每天抖啊抖，跳啊跳才能缓解寒冷，我们家那儿可是有暖气的。2哥：好吧，回家也也要记得每

程序员小2·2024-02-07 06:22

C++经典算法题

1.给定等式ABCDE其中每个字母代表一个数字，且不同数字对应不DFG同字母。编程求出这些数字并且打出这个数字的+DFG算术计算竖式。───────XYZDE2.Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些人参加了竞赛：（１）Ａ参加时，Ｂ也参加；（２）Ｂ和Ｃ只有一个人参加；（３）Ｃ和Ｄ或者都参加，或者都不参加；（４）Ｄ和Ｅ中至少有一个人参加；（５）如果Ｅ参加，那么Ａ和Ｄ也都

jilm168·2024-02-07 06:52

【教3妹学编程-算法题】1696. 跳跃游戏 VI

3妹：好冷啊，冻得瑟瑟发抖啦2哥:没想到都立春了还这么冷啊~3妹：暴雪、冻雨、大雨，这天气还让不让人活啦！！！2哥:哎，好多人都滞留的高铁站了，没法回家了3妹：我还不知道今天怎么回家呢，惨。2哥：3妹，要不别回去了吧，我们就地过年3妹：切，这里更冷，每天抖啊抖，跳啊跳才能缓解寒冷，我们家那儿可是有暖气的。2哥：好吧，回家也也要记得每天刷题啊，刚好今天的题目是跳跃的，让我们先做一下吧~题目：给你一个

程序员小2·2024-02-07 06:45

详解二叉树经典基础算法

在面试和学习当中我们难免会遇到一些跟二叉树有关的算法题。今天我为大家带来了几题经典的二叉树基础算法题，我们一起来看看吧！

lingxu6·2024-02-07 04:09

C++中的字符串翻转算法解析

目录1.题目描述输入描述输出描述输入数据1输出数据1提示2.解决题目1.所需知识点2.算法分析1.拼接新字符串法2.双指针法3.用处4.练习5.总结1.题目单词翻转描述给出一个由若干个单词组成的句子，单词之间会有一个空格

PingdiGuo_guo·2024-02-07 02:23

54.替换数字（卡码网KamaCoder）

文章目录54.替换数字题目描述暴力双指针54.替换数字题目描述给定一个字符串s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。

林海绮律·2024-02-06 23:10

151. 反转字符串中的单词（力扣LeetCode）

文章目录151.反转字符串中的单词题目描述双指针思路代码版本二（精简版）版本一151.反转字符串中的单词题目描述给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。

林海绮律·2024-02-06 23:40

18. 四数之和（力扣LeetCode）

文章目录18.四数之和题目描述双指针18.四数之和题目描述给你一个由n个整数组成的数组nums，和一个目标值target。

林海绮律·2024-02-06 23:08

基础实验3-2.2 单链表分段逆转 (25 分)

数据结构与算法题目集（中文）基础实验3-2.2单链表分段逆转(25分)(C语言）二、题解c代码基础实验3-2.2单链表分段逆转(25分)(C语言）给定一个带头结点的单链表和一个整数KKK，要求你将链表中的每

信处·2024-02-06 23:34

【力扣】移动零，双指针法

移动零原题地址方法一：传统双指针法本题要求把非零元素移动到左边，零移动到右边，这跟快速排序的单趟非常相似。

努力学习游泳的鱼·2024-02-06 18:24

【力扣】复写零，栈+双指针法

复写零原题地址方法一：双指针法从前向后复写，会造成覆盖。所以，应该从后向前复写，这样我们可以考虑维护一个栈。遍历数组，如果遇到非0元素，就入栈1次；如果遇到0，就入栈2次。

努力学习游泳的鱼·2024-02-06 18:24

LeetCode打卡 | 双指针（NO.26，NO.977）

打卡DAY02LeetCode26删除有序数组中的重复项！原题链接！题目要求：判题标准：示例：classSolution{public:intremoveDuplicates(vector&nums){inti=0;for(intj=1;jsortedSquares(vector&nums){vectornew_nums(nums.size(),0);intk=nums.size()-1;for(

努力学习的秃头少女·2024-02-06 15:59

leetcode刷题Day1.704二分法和27移除元素

1.二分法左闭右开，左开右闭两种方法，使用while循环2.移除元素暴力解法，注意数组尺寸的变化；双指针解法更省力

皮皮真的皮·2024-02-06 15:59

LeetCode Day13 KMP+双指针

459重复的子字符串题目理解判断给定字符串是否能由重复子串构成，重复子串，因此子串的长度一定小于字符串的长度/2。思路借鉴一下别人的思路，可以转变为在一个串中查找另一个串的问题，KMP可以有效解决这一问题。我们假设字符串s是重复的，s=aaaaa，其中a为最小的重复子串，则s+s=aaaaaaaaaa，此时s+s中必有两个s，我们从字符串的第二位开始匹配是否能找到s，就可以判断s是否由重复子串构成

aabbcc1206·2024-02-06 15:27

leetcode(双指针)283.移动零（C++）DAY3

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示1&nums){intn=nums.size();if(n==0

小Q小Q·2024-02-06 15:25

【算法题】94. 二叉树的中序遍历

题目给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]提示：树中节点数目在范围[0,100]内-100inorderTraversal(TreeNoderoot){Listres=newArrayList();inorder(root,res);ret

YifengGuo233·2024-02-06 14:07

day08算法打卡|字符串01|Leetcode344:反转字符串、541：反转字符串II、字符串数字替换、151翻转字符串、右旋字符串|主要使用数组那部分的双指针思路解题

Leetcode344:反转字符串题目链接：https://leetcode.cn/problems/reverse-string/description/题目分析:双指针实现原地反转Java实现代码1

lala....·2024-02-06 14:56

算法打卡day03|链表专题01：虚拟头节点使用、单链表查找删除元素、链表设计通过索引（add、delete、get）、使用双指针思路实现链表反转|Leetcode203、707、206

1.基础知识——链表是由指针串联在一起的线性结构分类：（1）单链表：每个节点由数据域与指针域组成{data,next}（2）双链表:每个节点由数据域及指针域（两个指针）组成{data,pre,next}（3）循环链表:节点结构与单链表一致，但是首尾相连存储：内存分布不是连续的链表定义代码※链表优点在于长度不固定，能够实现动态增删，适用于增删频繁但是查询频率比较低的情景Leetcode203.移除链

lala....·2024-02-06 14:25

【算法练习】leetcode算法题合集之动态规划背包问题篇

背包概念01背包问题有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weights[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。输入：weight[1,3,4]value：[15,20,30]，最多能背重量总和为4的物品。dp[i][j]指的是在[0,i]个物品中在容量为j的背包中可选择的最大价值。如果当前容量是小于weight[i]

秋装什么·2024-02-06 12:18

【算法练习】leetcode算法题合集之排序篇

排序算法快速排序单路快排获取随机一个元素，元素左边是小于它的，元素右边是大于它的。partition：选择一个元素，交换left。比较nums[left]和nums[i]，如果nums[i]=right){return;}intp=partition(nums,left,right);sort(nums,left,p-1);sort(nums,p+1,right);}privateintparti

秋装什么·2024-02-06 12:48

双指针序列

答案：答案的妙处在于：1.双指针维护一段区间【j，i】维护一段区间2.辅助数组cnt[]，存储的是这个数在这段区间里（【j，i】）出现了多少次，而

三三木木七·2024-02-06 12:17

【算法练习】leetcode算法题合集之动态规划篇

普通动规系列LeetCode343.整数拆分LeetCode343.整数拆分将10的结果存在索引为10的位置上，需要保证数组长度是n+1，索引的最大值是n，索引是从0开始的。n的拆分，可以拆分为i和n-i，当然i可以继续拆分。而且拆分为n-1和1的结果和n-2和2的结果的大小也是不一定的。classSolution{publicintintegerBreak(intn){int[]dp=newin

秋装什么·2024-02-06 12:45

LeetCode42. 接雨水

尝试先遍历出每个单元左侧"墙"和右侧"墙"的最大值，然后进行循环遍历，利用公式：water=min(leftMax,rightMax)-x使用双指针，计算左指针左侧最大值leftMax和右指针右侧最大值

猴子奔跑·2024-02-06 12:40

leetcode 42. 接雨水

方法四：双指针即边计算，边计算桶的高度，leftright分别指向左右两边，最小值即为当前桶的高

_amnesia_·2024-02-06 12:39

力扣：131. 分割回文串

要写一个检查回文子串的函数，其中用双指针

AnDanXingKo·2024-02-06 12:36

每日一道算法题--leetcode 198--打家劫舍--python

【题目描述】【代码思路】一维动态规划，最主要的是找到状态转移方程以及初始状态。状态转移方程是，要么去前一家，要么去前两家和这一家，取其中的较大值。【上代码】classSolution:defrob(self,nums:List[int])->int:if(len(nums)==0):return0if(len(nums)==1):returnnums[0]dp=[]dp.append(nums[0

weixin_33947521·2024-02-06 11:00

Python算法题集_回文链表

Python算法题集_回文链表题234：回文链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【列表检测】2)改进版一【堆栈检测】3)改进版二【双指针】4.最优算法本文为

长孤秋落·2024-02-06 11:24

Python算法题集_反转链表

Python算法题集_反转链表题41：反转链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【列表反转】2)改进版一【直接赋值】3)改进版二【递归大法】4.最优算法本文为

长孤秋落·2024-02-06 11:54

python_leetcode_206_反转链表_图解

代码#206.反转链表#python双指针法#一定要多写几遍#Definitionforsingly-linkedlist.classListNode:def__init__(self,val=0,next

Chengzz_Lord·2024-02-06 11:16

Python算法题集_环形链表

Python算法题集_环形链表题234：环形链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【集合检索】2)改进版一【字典检测】3)改进版二【双指针】4.最优算法本文为

长孤秋落·2024-02-06 11:13

LeetCode.1009-十进制数的补码(Complement of Base 10 Integer)

这是小川的第377次更新，第404篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第238题（顺位题号是1009）。每个非负整数N都具有二进制表示。

程序员小川·2024-02-06 08:34

面试经典150题——判断子序列

-WinstonChurchill1.题目描述2.题目分析与解析2.1思路一——双指针按照双指针的解法应该大家都能比较快的想出来，就是一个指针pointS指向字符串s，一个指针pointT指向字符串t，

ALGORITHM LOL·2024-02-06 08:37

面试经典150题——验证回文串

方法2：双指针，一个从前向后，一个从后向前，判断字符是否相等。而现在的

ALGORITHM LOL·2024-02-06 08:36

每日一道算法题--leetcode 746--使用最小花费爬楼梯--python

【题目描述】！！题干里的示例1需要仔细看一下哦，要到达顶层，即20那一层，可以跳过20这一层达到更高一层，也因此我们给cost数组最后加一个元素0，模拟最顶层的上一层无须花费力气。【代码思路】最简单的一维动态规划问题，自底向上。【上代码】classSolution:defminCostClimbingStairs(self,cost:List[int])->int:len1=len(cost)co

weixin_34242331·2024-02-06 07:29

leetcode633 平方数之和

文章目录1.解法双指针2.原题[633.平方数之和](https://leetcode.cn/problems/sum-of-square-numbers/)1.解法双指针classSolution{publicbooleanjudgeSquareSum

南方乌鸦·2024-02-06 06:53

leetcode 680 验证回文串

示例3：输入：s="abc"输出：false思路题目要求判断该字符串最多去掉一个字母后，能不能变为回文串，采用双指针法，i指针从第一个字符开始，j指针从最后一个字

樊樊吖·2024-02-06 06:21

leetcode680 验证回文串 II

文章目录1.解法2.原题[680.验证回文串II](https://leetcode.cn/problems/valid-palindrome-ii/)1.解法利用双指针，分别指向s的头尾，如果字母相同

南方乌鸦·2024-02-06 06:12

Day4 链表专项 — 交换、双指针、交点、环

LeetCode24.两两交换链表中的节点解题思路：明确交换步骤，记录必要的临时节点ListNode*swapPairs(ListNode*head){ListNode*dummy_head=newListNode(0);dummy_head->next=head;ListNode*cur=dummy_head;while(cur->next&&cur->next->next){//临时记录Lis

DuanDuan0820·2024-02-06 05:14

推荐频道

双指针算法题