LeetCode-双指针第52页

【题型总结】x数之和 | 双指针哈希表

x数之和当我们需要枚举数组中的两个元素时，如果我们发现随着第一个元素的递增，第二个元素是递减的，那么就可以使用双指针的方法；或者通过哈希表判断是否有目标元素存在两数之和II-输入有序数组【LC167】给定一个已按照非递减顺序排列的整数数组

TIkitianya·2023-10-19 11:24

力扣LeetCode-回溯法

回溯法基本知识1.思想穷举所有可能，选出想要的答案。2.解决的问题组合问题：N个数中按一定规则找出k个数的集合；切割问题：一个字符串按一定规则有几种切割方式；子集问题：一个N个数的集合中有多少符合条件的子集；排列问题：N个数按一定规则全排列，有几种排列方式；棋盘问题：N皇后，解数独；3.模板voidbacktracking(参数){ if(终止条件){ 存放结果; return; }

流忆，留宜·2023-10-19 10:19

【c++】力扣算法刷题 + 算法常用思想

最长回文子串（考点：动态规划、中心扩散）6.N字形变换7.整数反转8.字符串转换整数(atoi)9.回文数10.正则表达式匹配11.盛最多水的容器12.整数转罗马数字14.最长公共前缀15.三数之和：考点双指针

Keenkey6·2023-10-19 10:45

LeetCode算法刷题(python) Day1｜01数组｜704. 二分查找、27.移除元素

目录LeetCode704.二分查找解题思路左闭右闭[left,right]左闭右开[left,right)相关题目推荐LeetCode35.搜索插入位置LeetCode27.移除元素解题思路暴力解法双指针法文档讲解

Sundw_RUC·2023-10-19 10:35

LeetCode-最大正方形-动态规划

最大正方形在一个由'0'和'1'组成的二维矩阵内，找到只包含'1'的最大正方形，并返回其面积。分析：#include#includeclassSolution{public:intmin33(inta,intb,intc){intmin3=a;if(a>b)min3=b;if(min3>c)min3=c;returnmin3;}intmax(inta,intb){returna>b?a:b;}in

春风吹又生的不死韭菜·2023-10-19 08:34

删除有序数组中的重复项Ⅱ--------题解报告

题目：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题解：与Ⅰ不同的是这次题目要求，使得出现次数超过两次的元素只出现两次，所以我用了一个比较粗糙的双指针。

MogulNemenis·2023-10-18 23:06

leetcode42 接雨水

解析这道题可以有暴力法、动态规划法、单调栈法、双指针法等，由于上一道题是用的双指针，为

谜底666·2023-10-18 22:35

C++学习笔记(十二)——String类练习题(下)

仅仅反转字母字符串中的第一个唯一字符字符串最后一个单词的长度验证回文串字符串相加反转字符串||反转字符串中的单词|||字符串相乘找出字符串中第一个只出现一次的字符仅仅反转字母双指针我们使用left指针从左边开始扫描字符串

接受平凡努力出众·2023-10-18 19:48

LeetCode 周赛（2023/07/08）渐入佳境

往期回顾：LeetCode单周赛第351场·一场关于子数组的专题周赛双周赛108概览T1.最长交替子序列（Easy）标签：模拟、同向双指针T2.重新放置石块（Medium）标签：模拟、散列表T3.将字符串分割为最少的美丽子字符串

彭旭锐·2023-10-18 18:57

Leetcode周赛367补题（3 / 3）

目录1、找出满足差值条件的下标I-暴力2、最短且字典序最小的美丽字符串-滑动窗口（1）枚举（2）滑动窗口3、找出满足差值条件的下标II-双指针+思维1、找出满足差值条件的下标I-暴力2903.找出满足差值条件的下标

Roye_ack·2023-10-18 18:19

LeetCode学习笔记

目录链表LeetCode-141.环形链表LeetCode-19.删除链表的倒数第N个结点LeetCode-234.回文链表LeetCode-206.反转链表LeetCode-160.相交链表LeetCode

javaForTalk·2023-10-18 16:18

LeetCode-高频 SQL 50 题：查询篇

目录1757.可回收且低脂的产品题目描述：SQL语句：584.寻找用户推荐人题目描述：SQL语句：595.大的国家题目描述：SQL语句：1148.文章浏览I题目描述：SQL语句：1683.无效的推文题目描述：SQL语句：1757.可回收且低脂的产品题目描述：表：Products+-------------+---------+|ColumnName|Type|+-------------+----

Cosmoshhhyyy·2023-10-18 13:59

LeetCode-高频 SQL 50 题：连接篇

目录1378.使用唯一标识码替换员工ID题目描述：SQL语句：1068.产品销售分析I题目描述：SQL语句：1581.进店却未进行过交易的顾客题目描述：SQL语句：197.上升的温度题目描述：SQL语句：1661.每台机器的进程平均运行时间题目描述：SQL语句：577.员工奖金题目描述：SQL语句：1280.学生们参加各科测试的次数题目描述：SQL语句：570.至少有5名直接下属的经理题目描述：S

Cosmoshhhyyy·2023-10-18 13:24

剑指offer刷题专栏——专题一：链表

首先我认为大部分的链表题，解法思路都相对简单，双指针占一半以上，但是上了战场，写链表题的时候，非常容易出错，常见错误是：1、没有考虑节点为null导致空指针异常。2、容易出现节点位置定位

AAJun022·2023-10-18 11:07

算法：（四）链表

文章目录4.1哨兵节点与双指针面试题21：删除倒数第K个节点面试题22：链表中循环的入口节点面试题23：两个链表的第1个重合节点4.2反转链表面试题24：反转链表面试题25：链表中的数字相加面试题26：

程序员aDing·2023-10-18 11:12

代码随想录算法训练营第八天 | 第四章字符串part01 | 344.反转字符串 541. 反转字符串II LCR 122.路径加密 151.翻转字符串里的单词 LCR 182.动态口令

344.反转字符串题目来源：leetcode题库344.反转字符串思路基本思路使用双指针题目要求原地修改，直接修改传入指针即可起始left=0;right=sSize-1;终止条件不满足left1)&&

SunmoonWanna·2023-10-18 08:18

day2-821-字符的最短距离

思路1、使用一个数组记录c的位置2、双指针，比较pos_c_index和pos_c_index下一个位置的abs的结果代码classSolution:defshortestToChar(self,s:str

一个人的世界_8575·2023-10-18 07:10

【2020.5.10今日编程】LeetCode 21.合并两个有序链表 + LeetCode 674.回文子串 + LeetCode 46.全排列

示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4方法：双指针进行比较即可。

努力找工作的小菜鸟·2023-10-18 07:46

最长回文子串（动规+双指针中心扩展）

文章目录0前言1动态规划2双指针（中心扩展）0前言本题和《Leetcode|线性序列|647.回文子串》很像，只是转而输出最长回文子串，但方法相同，单独对比每次回文子串大小，取最大和对应子串起始索引即可

SL_World·2023-10-18 07:15

回文子串（暴力+动规+双指针中心扩展）

文章目录1暴力解法2动态规划3双指针（中心扩展）1暴力解法时间复杂度：O(n3)O(n^3)O(n3)空间复杂度：O(1)O(1)O(1)classSolution{public:boolvalid(string

SL_World·2023-10-18 07:45

回文子串（双指针、中心扩展算法）

5.最长回文子串https://leetcode-cn.com/problems/longest-palindromic-substring/给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。代码详解classSolution(object):deflongestPalindrome(self,s):res=""foriinrange(len(s)):#法一##oddca

NLP_victor·2023-10-18 07:44

leetCode 647.回文子串动态规划 + 优化空间 / 中心扩展法 + 双指针

647.回文子串-力扣（LeetCode）给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例1：输入：s="abc"输出：3解释：三个回文子串:"a","b","c"示例2：输入：s="aaa"输出：6解释：6个回文子

呵呵哒(￣▽￣)"·2023-10-18 07:12

【leetcode-链表】环形链表 II

原文链接：https://mp.weixin.qq.com/s?__biz=MzU1Nzc4ODIzNw==&mid=100000057&idx=1&sn=fbafa93f3abe3e92cd33fff6b522a391&scene=19&token=1364470013&lang=zh_CN#wechat_redirect题目：给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回nu

程序猿不脱发2·2023-10-18 04:31

代码随想录算法训练营第二天| LeetCode 977 有序数组的平方、LeetCode 209 长度最小的子数组、LeetCode 59 螺旋矩阵II

1LeetCode977有序数组的平方题目链接：LeetCode977有序数组的平方文章讲解：代码随想录(programmercarl.com)视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方

望仁啊·2023-10-18 03:16

代码随想录算法训练营第三天|链表part1

LeetCode：707.设计链表_哔哩哔哩_bilibili206.反转链表-力扣（LeetCode）视频讲解：帮你拿下反转链表|LeetCode：206.反转链表|双指针法|递归法_哔哩哔哩_bilibili

什么都不会kkk·2023-10-18 02:23

C语言之移除元素

因为要进行原地修改元素，所以不可以建立一个新的数组，这里我们运用双指针的方法来实现。思路：建立两个指针分别指向第一与最后一个元素，如果第一个元素等于val，

抱着太阳吃雪糕z·2023-10-18 00:51

LeetCode移除元素

解题思路：使用双指针，右指针指向当前将要处理的元素，左指针指向下一个将要赋值的位置。代码展示：classSolution{public:intremoveE

超爱学习芸·2023-10-18 00:45

数组篇：977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

长度最小的子数组解题思路遇到的问题代码实现题目总结59.螺旋矩阵II解题思路遇到的问题代码实现题目总结今日心得977.有序数组的平方题目链接：977.有序数组的平方解题思路暴力解法：每个数平方后进行排序时间复杂度高：O(nlogn)双指针解法

lx1234lj·2023-10-17 23:02

LeetCode-只出现一次的数字

一、只出现一次的数字Ⅱ题目：给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。思路：将所有数字加起来，记录下每一位二进制加过的次数，其余每个元素都出现了三次，则每位二进制的次数都是3次/4次/0次。每一位都对3取余，剩下的二进制就是只出现一次元素的二进制了。问题来了，怎么保存二进制呢？用一个大小为32的int类型数组保存。代码：pub

MaRinli7·2023-10-17 18:08

算法通关村第一关-链表白银经典问题笔记

常用的算法思想有查找、排序、双指针、递归、迭代、分治、贪

踏遍三十六岸·2023-10-17 09:10

【代码随想录】算法训练营第三天第二章链表 Part 1

目录链表基础链表的定义203.移除链表元素题目思路代码直接删除法虚拟头结点辅助法707.设计链表题目思路代码206.反转链表题目思路代码双指针法递归法链表基础链表是一种通过指针串在一起的线性结构，每个节点都由数据域和指针域组成

令夏二十三·2023-10-17 09:26

leetcode刷题——java——day08

移除简单元素：解法1：利用双指针，left在nums[0]rigth为数组的长度，left向右移动，当left等于val时，将right-1的值赋给left，同时right自减向左移动，如果left不等于

KujyouRuri·2023-10-17 08:47

LeetCode-中等-29. 两数相除

LeetCode-中等-29.两数相除题目引用自：LeetCode-中等-29.两数相除（如有侵权联系删除）给定两个整数，被除数dividend和除数divisor。

Hugh_777_·2023-10-17 05:32

[LeetCode] LeetCode题解汇总

每日一题CSND博客详解链接：题目分类注意疑问及复看E1.两数之和哈希+双指针+二分M2.两数相加模拟M3.无重复字符的最长子串双指针经典H4.寻找两个正序数组的中位数递归+分治思

Ypuyu·2023-10-17 05:30

删除有序数组中的重复项

方法：双指针题目要求：对给定的有序数组numsnums删除重复元素，在删除重复元素之后，每个元素只出现一次，并返回新的长度，上述操作必须通过原地修改数组的方法。

waiting for you·2023-10-17 04:04

有序数组中删除重复项

有序数组中删除重复项方法一：暴力破解法假设可以使用额外空间，使用新数组，只需要将数组前一个和后一个进性比较，在存入新的数组即可方法二：双指针法如果数组nums的长度为00，则数组不包含任何元素，因此返回

dobio猫猫·2023-10-17 04:25

Leetcode刷题学习记录

力扣分类算法滑动窗口:3,209,1456动态规划:5,70,322中心扩散:5双指针:11,27,206递归:21,70,206分治:50,215回溯:22,46,77,78dfs:22,200,322,547

seiyaku·2023-10-17 01:43

Hard Process(双指针)

思路：双指针。

Unlimitedz·2023-10-16 22:32

删除有序数组的重复项-------题解报告

写完之后看了大佬的题解，发现用双指针，这题会更简单。首先让指针p都处在数组开头，q在p前面，然后让q++，再判断nums[p]和nums[q]是否相等

MogulNemenis·2023-10-16 22:26

最短无序连续子数组

并输出它的长度-100000=0;i--){if(nums[i]>minValue){begin=i;}else{minValue=nums[i];}}returnend-begin+1;}}关键点双指针的思想怎么找到中段的左右边界

青釉Oo·2023-10-16 19:49

牛客网高频算法题系列-BM7-链表中环的入口结点

原题目见：BM7链表中环的入口结点解法一：双指针法使用两个指针，fast与slow。它们起始都位于链表的头部。随后，slow指针每次向后移动一个位置，而fast指针向后移动两个位置。

雄狮虎豹·2023-10-16 17:12

刷题LeetCode：977.有序数组的平方

题目分析本题提供2种方法：先平方，再排序（最常想到的方法）双指针：两个指针分别指向位置0和n−1，每次比较两个指针对应的数，选择较大的那个

程序媛遇上处女座·2023-10-16 12:32

【限时免费】20天拿下华为OD笔试之【双指针】2023Q1A-最长的元音字符串【欧弟算法】全网注释最详细分类最全的华为OD真题题解

【双指针】2023Q1A-最长的元音字符串题目描述与示例题目定义当一个字符串只有元音字母(a,e,i,o,u,A,E,I,O,U)组成,称为元音字符串，现给定一个字符串，请找出其中最长的元音字符串，并返回其长度

闭着眼睛学算法·2023-10-16 12:56

算法刷题专辑60分版本

文章目录目标leetcode1.两数之和2.两数相加（同时遍历2个链表）3.最长不重复子字符串4.寻找两个正序数组的中位数5.最长回文字串（双指针从中间向两边遍历的写法）6.N字形变换（flag=1/-

千篇不一律·2023-10-16 10:39

LeetCode 11. Container With Most Water⭐⭐⭐⭐⭐

文章目录题目描述知识点结果实现码前思考代码实现码后反思参考文档题目描述知识点双指针（其实应该是左右指针）结果实现码前思考我没写出来代码实现//使用非常微妙的双指针来解题//其实解题吧，先从暴力开始，然后考虑暴力有哪些地方可以优化

yc_cy1999·2023-10-16 09:10

FB面经稀疏矢量乘积

有序情况如下，使用双指针即可classNode{intindex;intvalue;publicNode(intindex,intvalue);}//O(M+N)publicsparseVectorDotProduct

Anseis·2023-10-16 09:49

LeetCode 15. 3Sum【左右指针模板题】⭐⭐⭐⭐⭐

文章目录题目描述知识点结果实现码前思考代码实现码后反思参考思路二刷代码题目描述知识点排序+双指针结果实现码前思考这道题我没有做出来。。。

yc_cy1999·2023-10-16 09:40

华为OD机试 - 叠积木1 - 双指针（Java 2023 B卷 200分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述有一堆长方体积木，它们的高度和宽

哪吒·2023-10-16 08:02

⭐算法入门⭐《双指针》中等02 —— LeetCode 567. 字符串的排列

饭不食，水不饮，题必须刷C语言免费动漫教程，和我一起打卡！《光天化日学C语言》LeetCode太难？先看简单题！《C语言入门100例》数据结构难？不存在的！《画解数据结构》闭关刷LeetCode，剑指大厂Offer！《LeetCode刷题指引》LeetCode太简单？算法学起来！《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解

英雄哪里出来·2023-10-16 08:30

⭐算法入门⭐《双指针》中等01 —— LeetCode 3. 无重复字符的最长子串