LeetCode-双指针第85页

2023-07-17力扣今日二题

链接：2515.到目标字符串的最短距离题意：一个头尾相接的字符串数组，给一个目标字符串和一个起点，求离起点最近的目标字符串的距离解：摇到一道困难题，写了五个小时没写出来，放弃了，摇个简单摆一下双指针，一个左移一个右移

Qian丶Xi·2023-07-18 08:51

力扣(LeetCode)15. 三数之和(C++/C语言)

二、代码展示C//排序,双指针向中间对撞intcmp(constvoid*a,constvoid*b){return*(int*)a>*(int*)b;//升序}int**threeSum(int*nums

清墨韵染·2023-07-18 06:36

常考的技巧类算法题（一）：下一个排列

技巧类算法题是我随口提的一个概念，意思就是这道题有自己独特的思考思路，仅仅知道它所涉及的最基础的知识点（如宽泛的双指针，动规或深度优先搜索），然后自行推理解题套路十分困难。

格里芬阀门工·2023-07-18 05:07

【洛谷】P1638 逛画展（双指针）

方法：区间伸缩时间复杂度：O(n)用两个变量l和r来枚举区间如果l到r的区间不满足要求,r++如果l到r的区间满足要求,记录答案,l++ACcode:(详细注释，安全食用~)#includeusingnamespacestd;constintN=1e6+10,M=2e3+10;inta[N],b[M],n,m,L,R,k;voidsolve(){cin>>n>>m;for(inti=1;i>a[i

gentle coder·2023-07-18 03:14

206. 反转链表 2019-11-15

示例：image.png思路：双指针迭代链表：一个指针pre指向null，一个指针cur指向链表头，遍历cur，每次将cur的指向下一个链表的指针指向pre；然后pre和cur同时前进一步，直到cur指向空

唧唧复唧唧丨·2023-07-18 03:01

sum2, sum3, sum4

sum2问题可以使用dictcachetarget,循环两次列表即可算出结果sum3的问题先固定住第一个数，然后双指针分别指向第一个数之后和最后一个数.遍历第二个数，如果和第三个数相加大于target,

dalewong·2023-07-17 22:42

LeetCode | C++ 203.移除链表元素 206.反转链表 707.设计链表

目录203.移除链表元素第一种方法不设置虚拟头结点第二种方法设置虚拟头结点206.反转链表第一种方法双指针法第二种方法递归法707.设计链表203.移除链表元素203题目链接对于单链表来说，想要删除某个节点

zhf_flash·2023-07-17 20:13

LeetCode | C++ 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II

构建新数组以后，即使用双指针法将元素一一加进去。

zhf_flash·2023-07-17 20:43

翻转字符串总结

一、整体翻转344.反转字符串(opensnewwindow)使用了双指针法。

我是真的菜啊啊·2023-07-17 19:03

刷题进行时-双指针-328. 奇偶链表

给定单链表的头节点head，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。第一个节点的索引被认为是奇数，第二个节点的索引为偶数，以此类推。请注意，偶数组和奇数组内部的相对顺序应该与输入时保持一致。你必须在O(1)的额外空间复杂度和O(n)的时间复杂度下解决这个问题。输入:head=[1,2,3,4,5]输出:[1,3,5,2,4]classSolution{pub

redbus·2023-07-17 16:38

Leetcode-每日一题【2487.从链表中移除节点】

题目给你一个链表的头节点head。对于列表中的每个节点node，如果其右侧存在一个具有严格更大值的节点，则移除node。返回修改后链表的头节点head。示例1：输入：head=[5,2,13,3,8]输出：[13,8]解释：需要移除的节点是5，2和3。-节点13在节点5右侧。-节点13在节点2右侧。-节点8在节点3右侧。示例2：输入：head=[1,1,1,1]输出：[1,1,1,1]解释：每个节

jiaoer~~·2023-07-17 10:24

Leetcode-每日一题【24.两两交换链表中的节点】

题目给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示：链表中节点的数目在范围[0,100]内0<=Node.val<=100解题思路1.判断链表的头节点和头节点的下一

jiaoer~~·2023-07-17 10:54

Leetcode-每日一题【25.k个一组翻转链表】

题目给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。示例1：输入：head=[1,2,3,4,5],k=2输出：[2,1,4,3,5]示例2：输入：head=[1,2,3,4,5],k=3输出：[3,2,1,

jiaoer~~·2023-07-17 10:23

leetcode刷题-Day2-数组

直接双指针排序int*sortedSquares(int*nums,intnumsSize,int*returnSize){inti;for(i=0;i0){left--;right--;}}}returnnums

我的麦子熟了-五花肉·2023-07-17 06:52

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

977.有序数组的平方想法：有序数组的最值只会出现在两侧进行两边进行缩进（双指针）classSolution{public:vectorsortedSquares(vector&nums){intindex

m0_55100398·2023-07-17 04:28

最接近的三数之和

示例2：输入：nums=[0,0,0],target=1输出：0代码如下：//双指针+排序classS

m0_62379712·2023-07-17 04:07

Java寒假作业——编程题

例如，K=5,最短字符串为ca(或ac)=bba=aaaaaK=1,a;K=2,b;K=4,c;图列：代码：package寒假作业编程题;//双指针+递归publicclassExercise01{pub

m0_58679504·2023-07-17 04:36

18. 四数之和

18.四数之和题目示例1.双指针题目给你一个由n个整数组成的数组nums，和一个目标值target。

Ashiu·2023-07-17 02:43

leetcode第八百六十二题—和至少为K的最短子数组

这道题有点意思，双指针思路有了，但是情况考虑不全了，还需要加强。1.题目原题返回A的最短的非空连续子数组的长度，该子数组的和至少为K。如果没有和至少为K的非空子数组，返回-1。

不分享的知识毫无意义·2023-07-16 14:14

LeetCode-贪心算法-Hard

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录44.wildcard-matching通配符匹配45.jump-game-ii跳跃游戏II135.candy分发糖果321.create-maximum-number拼接最大数44.wildcard-matching通配符匹配解题思路：1.dp[0][0]=truedp[i][j]表示s的前i个字符与p的前j个字符

alphaTao·2023-07-16 14:27

LeetCode-广度优先搜索-Medium

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步文章目录102.二叉树的层次遍历Binary-Tree-Level-Order-Traversal103.二叉树的锯齿形层次遍历binary-tree-zigzag-level-order-traversal127.单词接龙Word-Ladder130.被围绕的区域surrounded-regions199.二叉树的右视

alphaTao·2023-07-16 14:26

LeetCode 每日一题 2022/3/21-2022/3/27

.字典序的第K小数字3/24661.图片平滑器3/25172.阶乘后的零3/26682.棒球比赛3/272028.找出缺失的观测数据3/21653.两数之和IV-输入BSTbst前序遍历为从小到大排列双指针寻找

alphaTao·2023-07-16 14:26

LeetCode 每日一题 2023/7/10-2023/7/16

最大子序列交替和7/122544.交替数字和7/13931.下降路径最小和7/14979.在二叉树中分配硬币7/1518.四数之和7/16834.树中距离之和7/1016.最接近的三数之和排序先确定一个最小数双指针确定之后两个数

alphaTao·2023-07-16 14:49

day4-反转链表

思路面试常考的题型，这里带来两种做法，一种双指针，一种迭代法。双指针法第一次看到题目时，我第一时间想到的是，先从第一个结点找到最后一个，然后再依次翻转。但是这样的时间复杂度就是O（2n）了。

JAY-Fish·2023-07-16 13:55

【每日一题Day266】LC18四数之和 | 排序+双指针

四数之和【LC18】给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]]（若两个四元组元素一一对应，则认为两个四元组重复）：0>fourSum(int[]nums,inttarget){List>res=newArrayList0&&nums[i]==nums[i-1])co

TIkitianya·2023-07-16 12:34

寻找两个已排序数组的第 k 大元素

本篇博文将介绍一种解决方案，使用双指针法来高效地找到第k大的元素。

LewGarben·2023-07-16 11:23

Leetcode刷题笔记 2021-6-26更新

比特位计数思路一trick1:x&(x−1)x\&(x-1)x&(x−1)思路二32.最长有效括号思路一115.不同的子序列152.乘积最大子数组322.零钱兑换877.石子游戏树形动态规划337.打家劫舍3双指针

WadeQyx·2023-07-16 10:08

字节跳动后端技术四面真题

比如链表的题优先考虑递归和双指针来解决，栈和队列的题优先考虑用两个栈或队列来解决，树的题基本都是递归等。不过数组和字符

Java烟雨·2023-07-16 07:35

分享一道字节跳动后端面试算法题

分析：题目很好理解，但是如果对算法掌握不是很透彻或者是对滑动窗口、双指针算法学的不是很明白的同学还是有点难度的。字符串的任意字符都可以改变成其他的字符。我们优先考虑滑动窗口双指针来写定义l

北方以南ccc·2023-07-16 07:27

【力扣刷题笔记（二）】特别技巧，模块突破，45道经典题目分类总结，在不断巩固中精进

想想能做必会的基础算法：贪心，双指针，二分，搜索，动态规划。还没掌握的可以从这里开始哦：【力扣刷题笔记】由简到难，模块突破，你与AC只差一句提示。

drhrht·2023-07-16 02:56

求单项链表的倒数第k个节点（c语言）

但是，这需要遍历两次，如果只允许遍历一次我们就可以使用双指针。

NUNA、·2023-07-15 23:51

Leetcode每日一题：18. 四数之和（2023.7.15 C++）

目录18.四数之和题目描述：实现代码与解析：双指针原理思路：18.四数之和题目描述：给你一个由n个整数组成的数组nums，和一个目标值target。

Cosmoshhhyyy·2023-07-15 22:30

算法训练第二天|977.有序数组的平方、209.长度最小的子数组、 59.螺旋矩阵II 、数组总结

977.有序数组的平方这个题能想到有两种解法双指针思路和暴力解法双指针解法：自己手写的时候能大概写出来，但运行有错，主要是边界问题，没仔细思考是否-1；但总体思路能写出来，还有一个是vector容器创建

qq1156148707·2023-07-15 19:53

Leetcode 19 删除链表的倒数第N个节点

解答思路：用双指针法；首先让一个right指针，先指向第n+1个节点，让一个left指针指向头节点；然后让两个指针一起右移，直到rig

SunnyQjm·2023-07-15 18:33

[数组]有序数组的平方

一、题目链接力扣二、题解双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili三、代码1、老师的因为给定数组是按照顺序排序的，虽然有正负，但两头肯定是绝对值最大的。

胖胖学编程·2023-07-15 17:15

LeetCode1047.删除字符串中的所有相邻重复项

1047.删除字符串中的所有相邻重复项文章目录1047.删除字符串中的所有相邻重复项一、题目二、题解方法一：栈算法思路具体实现算法分析方法二：双指针算法思路具体实现算法分析三、一些拓展栈的应用场景和原理一

Keep-CodingのToby·2023-07-15 17:43

手写vue-diff算法（三）updateChildren

元素删除即可；情况2：老的没有儿子，新的有儿子处理方法：直接将新的儿子节点放入对应的老节点中即可；情况3：新老都有儿子处理方法：执行diff比对，即：乱序比对；针对情况3新老儿子节点的比对，采用了“头尾双指针

cwj&xyp·2023-07-15 15:31

短期快速刷题

个已排序的链表从尾到头打印链表回文链表简单奇偶链表中等递归8.剑指Offer06.从尾到头打印链表简单9.合并两个有序链表简单10.合并K个升序链表困难:分治的思想二分查找字符串最长公共前缀划分字母区间双指针堆

_Amber·2023-07-15 12:33

四数之和 | 双指针专题

硕风和炜·2023-07-15 12:58

【代码随想录 | Leetcode | 第二天】数组 | 双指针法 | 相向双指针 | 27

前言欢迎来到小K的Leetcode|代码随想录|专题化专栏，今天将为大家带来双指针法和相向双指针的分享✨目录前言27.移除元素27.移除元素✨题目链接点这里给你一个数组nums和一个值val，你需要原地移除所有数值等于

热爱编程的小K·2023-07-15 11:54

LeetCode 19. 删除链表的倒数第 N 个结点

力扣LeetCode19.删除链表的倒数第N个结点解题思路：利用双指针，一个快指针(fast)，一个慢指针(slow)/***Definitionforsingly-linkedlist.

呵呵哒(￣▽￣)"·2023-07-15 09:12

算法训练营笔记day01|704.二分查找、27.移除元素

()-1;intmid=(left+right)/2;while(lefttarget){right=mid-1;}else{returnmid;}}return-1;}};27.移除元素题目连接笔记双指针法

weixin_45662787·2023-07-15 04:38

算法训练营笔记day02|977.有序数组的平方、209. 长度最小的子数组、59. 螺旋矩阵 II

977.有序数组的平方题目连接笔记双指针法：从两边开始遍历，选出平方值较大的数，从数组的后面开始插入。心得一开始想的是用两个指针从中间开始遍历，但是麻烦很多，代码还是简洁的好，应该多尝试反向思考。

weixin_45662787·2023-07-15 04:38

指针的进阶应用之双指针、三指针

在牛客网和leetcode等网站刷题的过程中，时常会遇到一些使用双指针和三指针解决问题的实例。今天，我来介绍这两种方法，相信你会对指针的应用会提高一个档次。

GD_small_bit·2023-07-15 03:11

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

leetcode977有序数组的平方题目链接977.有序数组的平方-力扣（LeetCode）做题过程最开始的时候，虽然想到了用双指针的方法进行操作，但想到的是将双指针放在中间位置（nums[k]>0），

weixin_53549736·2023-07-14 23:38

最接近的三数之和（双指针+减去多余步骤）

16.最接近的三数之和双指针+减去多余步骤测试代码测试结果给你一个长度为n的整数数组nums和一个目标值target。请你从nums中选出三个整数，使它们的和与target最接近。返回这三个数的和。

yjg_·2023-07-14 19:10

LeetCode题解之反转链表

示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL限制：0<=节点个数<=5000解题思路使用双指针法，定义两个指针pre和cur，pre在前，cur在后，每次让

l1fe1·2023-07-14 18:12

【算法基础】基础算法

双指针算法，只要满足条件就移动指针，否则就交换两个数。像二分一样不断细分，缩小范围进行同样的操作。递归操作。#includeusingnamespacestd;

想七想八不如11408·2023-07-14 18:28

【leetcode】15.三数之和（python+转为两数之和+去重）

(self,nums):""":typenums:List[int]:rtype:List[List[int]]"""#思路：转为两数之和#for循环遍历先固定一个数字a，寻找另外两个数字之和=-a（双指针

zzamx·2023-07-14 17:32

【leetcode】350. 两个数组的交集 II（python）

方法一：排序+双指针classSolution(object):defintersect(self,nums1,nums2):""":typenums1:List[int]:typenums2:List

zzamx·2023-07-14 17:01

推荐频道

LeetCode-双指针