LeetCode-双指针

【双指针专题】LeetCode 392. 判断子序列

题目链接：思路1：双指针判断子序列是模板问题，非常典型&常用要判断s是否为t的子序列，就要在t中按顺序匹配到s中的所有字符。所以我们遍历s中所有字符，通过一个指针遍历t中字符，直到匹配。
Class_XiaoAi·2023-08-25 09:40

判断子序列 - 双指针

这里写自定义目录标题2023-8-2418:53:25392.判断子序列2023-8-2418:53:25classSolution{publicbooleanisSubsequence(Strings,Stringt){intsIndex=0;//遍历原始字符串for(inti=0;i
林雨涵·2023-08-25 09:39

代码随想录训练营二刷第二天 | 977.有序数组平方 209.长度最小的子数组 904. 水果成篮 59.螺旋矩阵II

代码随想录训练营二刷第二天|一、977.有序数组平方题目链接思路：数组是有序的，平方后最大值只会出现在数组两端，因此可以使用双指针法从两端选取最大值放在新数组的尾部。
当年拼却醉颜红·2023-08-25 08:49

移动片段得到字符串（脑经急转弯 双指针）

2337.移动片段得到字符串中等给你两个字符串start和target，长度均为n。每个字符串仅由字符'L'、'R'和'_'组成，其中：字符'L'和'R'表示片段，其中片段'L'只有在其左侧直接存在一个空位时才能向左移动，而片段'R'只有在其右侧直接存在一个空位时才能向右移动。字符'_'表示可以被任意'L'或'R'片段占据的空位。如果在移动字符串start中的片段任意次之后可以得到字符串targe
Miraclo_acc·2023-08-25 07:53

双周赛111（双指针模拟、LIS、状态机DP、数位DP）

统计和小于目标的下标对数目](https://leetcode.cn/problems/count-pairs-whose-sum-is-less-than-target/)模拟O(n^2)O(nlogn)双指针
Miraclo_acc·2023-08-25 07:53

周赛359（模拟、贪心、动态规划(枚举选还是不选)、分组 + 双指针）

文章目录周赛359[2828.判别首字母缩略词](https://leetcode.cn/problems/check-if-a-string-is-an-acronym-of-words/)模拟[2829.k-avoiding数组的最小总和](https://leetcode.cn/problems/determine-the-minimum-sum-of-a-k-avoiding-array/
Miraclo_acc·2023-08-25 07:53

【算法专题突破】双指针 - 移动零（1）

目录写在前面1.题目解析2.算法原理3.代码编写写在最后：写在前面在进行了剑指Offer和LeetCodehot100的毒打之后，我决心系统地学习一些经典算法，增强我的综合算法能力。1.题目解析题目链接：283.移动零-力扣（Leetcode）读完题目大概就能明白他的意思，就是在不改变其他数字的情况下，把0都移动到数组最后面去。2.算法原理这道题算是一道数组类的题目，而题目把数组分成了两个区间，左
戊子仲秋·2023-08-25 06:31

算法通关村十二关 | 字符串经典题目

1.字符串反转的问题1.1反转字符串题目：LeetCode344:思路还是我们常见的双指针问题，left字符数组头部指针，right字符数组尾部指针。当left=right,反转结束，返回字符数组。
我爱学算法·2023-08-25 05:41

C语言结构体传参

测试代码1.2测试结果1.3结果分析2.单指针传参2.1修改结构体数据2.1.1测试代码2.1.2测试结果2.1.3结果分析2.2修改结构体地址2.2.1测试代码2.2.2测试结果2.2.3结果分析3.双指针传参
小-黯·2023-08-25 05:19

LeetCodeHot100python版本:单调栈,栈,队列,堆

单调栈739.每日温度42.接雨水双指针单调栈(横向求解)84.柱状图中最大的矩形栈和队列队列:先入先出栈:先入后出两个栈模拟队列一个队列可以模拟栈20.有效的括号155.最小栈394.字符串解码堆215
小小白2333·2023-08-25 03:07

[LeetCode周赛复盘] 第 111 场双周赛20230819

循环增长使字符串子序列等于另一个字符串1.题目描述2.思路分析3.代码实现2826.将三个组排序1.题目描述2.思路分析3.代码实现2827.范围中美丽整数的数目1.题目描述2.思路分析3.代码实现参考链接一、本周周赛总结T1对向双指针
七水shuliang·2023-08-24 21:44

LeetCode3.无重复字符的最长子串

虽然是一道中等题，但我5分钟就写完了，而且是看完题就知道怎么写，这一看就知道双指针，一个左一个右，右指针往后移如果没有重复的长度+1；如果有重复的，左指针往右移，那如何判断重复呢，这多简单，Hashset
荔枝味啊～·2023-08-24 20:40

洛谷P1102 A-B 数对 [双指针] [map]

一、题目A-B数对题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的A+BProblem，改用A-B了哈哈！题目描述给出一串正整数数列以及一个正整数CCC，要求计算出所有满足A−B=CA-B=CA−B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个正整数N,CN,CN,C。第二行，NNN个正整数，作为要求处理的那串数。输
Lsxp1991·2023-08-24 19:25

Leetcode-每日一题【剑指 Offer 35. 复杂链表的复制】

题目请实现copyRandomList函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个next指针指向下一个节点，还有一个random指针指向链表中的任意节点或者null。示例1：输入：head=[[7,null],[13,0],[11,4],[10,2],[1,0]]输出：[[7,null],[13,0],[11,4],[10,2],[1,0]]示例2：输入：head=[[1,1],[2
jiaoer~~·2023-08-24 19:49

算法笔记（二）—— 认识N（logN）的排序算法

归并排序（递归实现）求出中点位置，先将左边部分排好序，再将右侧部分排好序，再整合（双指针），使得整体有序。时
逮到647了·2023-08-24 18:20

两数之和 II - 输入有序数组 - 双指针

下次写的时候，请用双指针。（其实我想了想一想，双指针就没感觉出来：因为我只想到双指针两个都向后，没想到一个也能够在前一个向后。Orz。多做点题目就好了。）
林雨涵·2023-08-24 13:27

验证回文串 - 双指针

这里写自定义目录标题2023-8-2409:31:12125.验证回文串2023-8-2409:31:12最关键的是注意题目中的“字母和数字都属于字母数字字符。”使用ascii码进行判断就行了classSolution{publicbooleanisPalindrome(Strings){intp=0,q=s.length()-1;while(p=97&&a=65&&a=48&&a=97&&b=6
林雨涵·2023-08-24 13:56

Java【手撕双指针】LeetCode 611. “有效三角形个数“, 图文详解思路分析 + 代码

文章目录前言一、有效三角形个数1,题目2,思路分析1,从左往右or从右往左?3,代码展示前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java数据结构:顺序表,链表,堆,二叉树,二叉搜索树,哈希表等JavaEE初阶:多线程,网络编程,TCP/IP协议,HTTP协议,Tomcat,Servlet
灵魂相契的树·2023-08-24 07:30

基础算法（双指针，离散化，区间合并）

NO.1双指针算法模板：for(inti=0,j=0;i#include#include#include#include#include#include#include#include#includeconstintN
小符不秃头·2023-08-24 05:13

2023-08-23力扣每日一题

]为一个点是a的边数量，定义ret[a,b]是edge[a]+edge[b]-（a与b的边）q个查询q个答案，第i次查询值val[i]，求所有的1val[i]解：TLE卡47了看了评论区用空间换时间，双指针实际代码
Qian丶Xi·2023-08-24 05:50

快速排序的Python实现

1、双指针法defquick_sort(arr,start,end):#递归结束条件ifstart>=end:returnpivot=arr[start]left=startright=endwhileleft
牧码人zhouz·2023-08-24 04:00

【LeetCode-中等题】560. 和为 K 的子数组

题目题解一：逆序枚举数组//方法一:枚举数组（顺序）intcount=0;//记录最终符合条件的数组个数intn=nums.length;for(intend=0;end=0;start--){sum+=nums[start];if(sum==k)count++;}}returncount;题解二：map+前缀和为什么map里面要存前缀和的次数，因为前缀和不一定是越加越大的，因为数组元素存在负数，
今天你写代码了吗？？·2023-08-23 22:19

【LeetCode-中等题】438. 找到字符串中所有字母异位词

题目题解一：暴力排序依次截取三为排序好的字符串拿出来比较//方法一，暴力排序Listres=newArrayList();intn=s.length();intk=p.length();if(nlist=newArrayList<>();int[]pindex=newint[26];int[]sindex=newint[26];if(slen 今天你写代码了吗？？·2023-08-23 22:18

【LeetCode-中等题】53. 最大子数组和

题目题解一：暴力解法：//暴力解法每个元素为都循环一次，持续更新最大值intmaxS=Integer.MIN_VALUE;for(inti=0;i0，则将其加到当前元素上,更新当前元素注意，最后还需和第一位进行max比较if(nums.length==0)return0;if(nums.length==1)returnnums[0];intmax=Integer.MIN_VALUE;for(int
今天你写代码了吗？？·2023-08-23 22:48

codeforces 857 D (初始化歪了，错失上分良机)

思路是包含贪心、双指针、二分
先求一个导·2023-08-23 17:42

lc142 环形链表II

找到入口节点思路一：直接用一个HashSet或者HashMap存一下，比较简单实现思路二：快慢指针，这个是一个数学题了三个点与双指针（fast、slow）1.起始点x，相遇点y，相交点z2.设x与y相距
林中伊人·2023-08-23 17:36

滑动窗口介绍

1.基本概念利用单调性，使用同向双指针，两个指针之间形成一个窗口子串与子数组都是连续的一段子序列时不连续的2.为什么可以用滑动窗口？
小锦鲤yaw·2023-08-23 16:20

2023-08-21力扣每日一题

B解：观察可知，如果存在RL,一定不能交换出LR，所以按序遍历A和B时，除去_，遍历到的字符需要相同除外，判断A的L位置是否大于等于B的L（A的L通过左移变成B的L），A的R位置是否小于等于B的R即可双指针解题实际代码
Qian丶Xi·2023-08-23 16:08

【算法挨揍日记】day03——双指针算法_有效三角形的个数、和为s的两个数字

611.有效三角形的个数611.有效三角形的个数https://leetcode.cn/problems/valid-triangle-number/题目描述：给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。解题思路：本题是一个关于三角形是否能成立的题目，首先我们假设三角形的三边（a，b,c），我们要保证两边之和大于第三边题目给我们nums是乱序的，如果我们一个个ab
学IT的小卢·2023-08-23 15:11

leetcode周赛352

leetcode周赛3521.最长奇偶子数组思路分析这是一道变形的双指针题目我们可以使用相关算法模板基础上来书写左边界：偶数，且小于值threshold;所以我们需要寻找符合要求的左边界判断是否奇偶相间
甚也不会·2023-08-23 15:08

【数据结构练习】链表面试题锦集一

目录前言：1.删除链表中所有值为key的节点方法一：正常删除，头结点另外讨论方法二:虚拟头结点法方法三：递归2.反转链表方法一：双指针迭代方法二：递归法解析：3.链表的中间结点方法：快慢指针法4.链表中倒数第
WHabcwu·2023-08-23 15:04

对数组中的数字 1 和 2 进行排序，使得数字 1、2 分别位于前、后部分

这里我使用双指针的方法来解答该题，时间复杂度为O(n)。解法步骤（1）设置一个头指针、一个尾指针，头指针首先指向数组的第一个元素（索引为0），而尾指针则指向数组的最后一个元素（索引为len-1，
奕玄·2023-08-23 14:31

Leetcode每日一题：2337. 移动片段得到字符串（2023.8.21 C++）

目录2337.移动片段得到字符串题目描述：实现代码与解析：双指针原理思路：2337.移动片段得到字符串题目描述：给你两个字符串start和target，长度均为n。
Cosmoshhhyyy·2023-08-23 14:34

Leetcode每日一题：849. 到最近的人的最大距离（2023.8.22 C++）

目录849.到最近的人的最大距离题目描述：实现代码与解析：双指针原理思路：849.到最近的人的最大距离题目描述：给你一个数组seats表示一排座位，其中seats[i]=1代表有人坐在第i个座位上，seats
Cosmoshhhyyy·2023-08-23 14:33

按奇偶排序数组 II

解题思路：用双指针分别指向奇数和偶数，再用一个新数组依次保存
KobeSacre·2023-08-23 13:31

【每日一题Day301】LC2337移动片段得到字符串 | 双指针 计分

移动片段得到字符串【LC2337】给你两个字符串start和target，长度均为n。每个字符串仅由字符'L'、'R'和'_'组成，其中：字符'L'和'R'表示片段，其中片段'L'只有在其左侧直接存在一个空位时才能向左移动，而片段'R'只有在其右侧直接存在一个空位时才能向右移动。字符'_'表示可以被任意'L'或'R'片段占据的空位。如果在移动字符串start中的片段任意次之后可以得到字符串targ
TIkitianya·2023-08-23 13:16

【每日一题Day303】统计点对的数目 | 哈希表+双指针

统计点对的数目【LC1782】给你一个无向图，无向图由整数n，表示图中节点的数目，和edges组成，其中edges[i]=[ui,vi]表示ui和vi之间有一条无向边。同时给你一个代表查询的整数数组queries。第j个查询的答案是满足如下条件的点对(a,b)的数目：amap=newHashMapv){inttmp=u;u=v;v=tmp;}countEdges[u]++;countEdges[v
TIkitianya·2023-08-23 13:15

【LeetCode-经典面试150题-day12】

20.有效的括号题意：给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。【输入样例】s="({})"【输出样例】true解题思路：经典的栈思想，用数组模拟栈，从头开始遍历字符串，遇到左括号进栈，遇到右括号弹出栈顶，并匹配，看是否能匹配上
badgirl-bb·2023-08-23 10:03

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面（javascript）

diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/二、具体代码/***@param{number[]}nums*@return{number[]}*///首尾双指针法
深漂程序员小庄·2023-08-23 06:16

[剑指offer][JAVA]面试题第[21]题[调整数组顺序使奇数位于偶数面前][双指针]

【解答思路】1.双指针时间复杂度：O(N)空间复杂度：O(1)classSolution{publicint[]exchange(int[]nums){int
CryptWinter·2023-08-23 06:14

双指针算法实例1（移动零）

常⻅的双指针有两种形式：1对撞指针（左右指针）：a对撞指针从两端向中间移动。
Artiel·2023-08-23 05:07

双指针算法实例2（复写零）

题目：给你一个长度固定的整数数组arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意：请不要在超过该数组长度的位置写入元素。请对输入的数组就地进行上述修改，不要从函数返回任何东西。示例1：输入：arr=[1,0,2,3,0,4,5,0]输出：[1,0,0,2,3,0,0,4]解释：调用函数后，输入的数组将被修改为：[1,0,0,2,3,0,0,4]示例2：输入：arr=[1,
Artiel·2023-08-23 05:07

【LeetCode-困难题】42. 接雨水

题目题解一：暴力双重for循环（以行计算水量）1.先找出最高的柱子有多高（max=3）2.然后第一个for为行数（1，2，3）3.第二个for计算每一行的雨水量（关键在于去除前面的空白区域）利用标志位booleaniscup=true;//标志位，若第一次就少于本次最高水位，则直接跳过，如果是因为处在101谷底的0就得算水量4.最后将每一行计算完的雨水量sum总和//方法一：以行计算水量intsu
今天你写代码了吗？？·2023-08-23 03:17

【LeetCode-中等题】3. 无重复字符的最长子串

题目题解一：单指针，滑动窗口思路：设置一个左指针，来判断下一个元素是否在set集合中，如果不在，就加入集合，right继续++，如果在，就剔除重复的元素，计算串的长度，在执行上述操作代码：publicintlengthOfLongestSubstring(Strings){Setset=newHashSet<>();intright=-1;//左侧滑动指针，更新窗口的开始位置intmax=0;in
今天你写代码了吗？？·2023-08-23 03:14

【从零开始写博客】数组运用：数组排序,字符串搜索和矩阵模拟（day2）

代码随想录刷题60天【数组】Day1目录代码随想录刷题60天引例一：排序算法直接插入（直接排序）冒泡排序双指针法快速排序（递归法）引例二编辑滑动窗口引例三总结与心得引例一：该题为leetcode上一道简单难度的题
沫雪雨音·2023-08-23 02:41

LeetCode-面试题 08.08. 有重复字符串的排列组合

一、题目二、思路1、使用dfs的方法2、利用set去重，每次改变都是只改变不重复的3、只改变S，当到最后一个时，添加到容器三、代码classSolution{public:vectorpermutation(stringS){vectorOutPut;if(S.empty()){returnOutPut;}//传入字符串，输出数组，第几个dfs(S,OutPut,0);returnOutPut;}
weixin_45794299·2023-08-23 00:43

2021-10-05

思路1、排序2、双指针，一个遍历，一个记录新数组的末尾索引代码classSolution:defremoveDuplicates(self,nums:List[int])->int:#双指针n=len(
一个人的世界_8575·2023-08-23 00:03

代码随想录打卡—day7—【哈希表】— 哈希与双指针

1哈希题（1）454.四数相加II我的第一版TLE的做法，时间应该是200*200*200*log(200)。classSolution{public:intfourSumCount(vector&nums1,vector&nums2,vector&nums3,vector&nums4){//思路：前三个vector还是遍历最后一个vector用unordered_map（猜一下没有重复的元素）/
Vaidurya_99·2023-08-23 00:55

代码随想录打卡—day2—【数组】——2. 滑动窗口和模拟

1.双指针的变种1.1双指针977.有序数组的平方最暴力的：平方之后，再sort一下，O(n+nLog(n))不符合要求。
Vaidurya_99·2023-08-23 00:24

Leetcode 0814周总结

88,108,121,219,228,268,283,303,349,350,414,44888合并两个有序数组nums1={1,2,3,0,0,0}nums2={2,5,6}合成效果：nums1={1,2,2,3,5,6}思路：【双指针
52Tiramisu·2023-08-22 23:07
上一页 70 71 72 73 74 75 76 77 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他