LeetCode-双指针第43页

[LeetCode-面试02.02]返回倒数第 k 个节点

一.题目：实现一种算法，找出单向链表中倒数第k个节点。返回该节点的值。注意：本题相对原题稍作改动示例：输入：1->2->3->4->5和k=2输出：4二.题解：1.第一种解法(1)解题思路:新建指针p，指向头结点再利用for循环，让p后移k位再利用while循环，同时使p向后移，head指针也向后移直到p指向null，即尾结点，此时head指向的就是倒数第k个结点返回此时head的val值即可(2

Movle·2023-11-08 16:37

LeetCode-面试题 02.02. 返回倒数第 k 个节点（暴力解法、双指针解法）

Problem:面试题02.02.返回倒数第k个节点文章目录题目——难度：简单一、暴力解法思路解题方法复杂度Code二、双指针解法思路解题方法复杂度Code总结题目——难度：简单链接:面试题02.02.

一个想上岸的人·2023-11-08 16:07

Leetcode-面试题 02.02 返回倒数第 k 个节点

快慢指针：让快指针先移动n个节点，之后快慢指针一起依次向后移动一个结点，等到快指针移动到链表尾时，慢指针则移动到倒数第n个结点位置。/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolution{publicintkthToL

肉松拿铁·2023-11-08 16:36

程序员面试金典-面试题02.02-返回倒数第 k 个节点

程序员面试金典-面试题02.02-返回倒数第k个节点这题同样是双指针，类似的有程序员面试金典-面试题02.01-移除重复节点实现一种算法，找出单向链表中倒数第k个节点。返回该节点的值。

爆裂花生·2023-11-08 16:36

最长平衡子字符串-双指针

文章目录思路Code思路一眼0一定在连续0的最左边，1一定在连续1的最右边，双指针问题。0和1连续段如果存在相差(00111)，要取最小的才能满足条件。

猫三棂·2023-11-08 16:07

力扣每日一题-最长平衡字符串-2023.11.8

题目链接：2609.最长平衡字符串题目描述解题思路1.根据题目要求，每个符合要求的平衡子字符串都有"01"字符串，所以可以利用双指针法，先让两个指针指在"01"中的’0’和’1’2.然后指向’0’的指针往左走

孤舟一叶～·2023-11-08 16:29

力扣算法-----一刷总结

过去的两个月，中间伴着各种琐事，但还是坚持了下来，走过了数组、链表、哈希表、字符串、双指针、栈和队列、二叉树、回溯算法、贪心算法、以及最后的动态规划和单调栈。

orange121212·2023-11-08 12:39

day4 链表

第一题：删除链表的倒数第N个节点1.双指针方法，和数组的方法相似，一个快指针一个慢指针和数组不同的是，数组中快指针先走N步，然后慢指针再走，到快指针指着最后一位的时候，慢指针正好指着需要删除的地方；但对于链表

orange121212·2023-11-08 12:09

day2 双指针方法

第一题：1.有序数组的平方，暴力方法直接每个元素平方后排序，排序函数：sort(nums.begin(),nums.end());//快速排序方法2.双指针方法：对于有序数组，新数组的最大值肯定在原数组的两端

orange121212·2023-11-08 12:38

算法与数据结构模版（AcWing算法基础课笔记，持续更新中）

算法基础课笔记文章目录AcWing算法基础课笔记第一章基础算法1.排序快速排序：归并排序：2.二分整数二分浮点数二分3.高精度高精度加法高精度减法高精度乘法高精度除法4.前缀和与差分前缀和矩阵前缀和一维差分二维差分5.双指针算法

求求AC吧·2023-11-08 10:23

LeetCode:141.环形链表

判断链表是否有环，使用双指针法判断。

i冇心·2023-11-08 07:10

LeetCode 101：和你一起你轻松刷题（C++）总篇章正在陆续更新

[803.区间合并-AcWing题库]*2.4练习[605.种花问题][452.用最少数量的箭引爆气球][763.划分字母区间]37.树的子结构[122.买卖股票的最佳时机II]找零钱问题*第3章玩转双指针

小瑞的学习笔记·2023-11-08 05:53

新一轮刷题

2021-11-24双指针技巧直接秒杀五道算法题我写了套框架，把滑动窗口算法变成了默写题递归反转链表：如何拆解复杂问题递归思维：k个一组反转链表2021-11-25归并排序快速排序东哥手把手带你套框架刷通二叉树

lzAllen·2023-11-08 05:22

【LeetCode力扣】42. 接雨水

目录1、题目介绍2、解题思路2.1、暴力破解法2.2、双指针法1、题目介绍原题链接：42.接雨水-力扣（LeetCode）示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出

Hacynn·2023-11-08 04:27

【代码随想录 Day60 单调栈 part03】84.柱状图中最大的矩形

目录Day6084.柱状图中最大的矩形单调栈双指针Day6084.柱状图中最大的矩形单调栈classSolution{publicintlargestRectangleArea(int[]heights

joyboy0405·2023-11-08 03:17

双指针扫描

importosimportsys#请在此输入您的代码s=input()A=list(s)n=len(A)t=1foriinrange(n//2):ifA[i]!=A[n-1-i]:t=0breakift==1:print('Y')else:print('N')n,s=map(int,input().split())a=list(map(int,input().split()))#尺取法，变O(n

芝士小熊饼干·2023-11-07 21:50

三数之和(Java实现)

文章目录思路1.暴力算法(超出时间限制)==解题思路====复杂度==2.双指针算法==解题思路：====注意点====复杂度==Problem:15.三数之和思路1.暴力算法2.双指针算法1.暴力算法

书生－w·2023-11-07 13:54

15. 三数之和

15三数之和__官方题解__15三数之和__优化错误经验吸取原题链接：15.三数之和https://leetcode.cn/problems/3sum/description/完成情况：解题思路：排序+双指针本题的难点在于如何去除重复解

Wzideng·2023-11-07 13:45

【双指针+简化去重操作】Leetcode 15 三数之和

【双指针+简化操作】Leetcode15三数之和解法1解法1新建一个嵌套列表：List>result=newListresult=newArrayList0&&nums[i]==nums[i-1]，continue

苹果就叫不呐呐·2023-11-07 11:36

【双指针+简化去重操作】【int运算溢出】Leetcode 18 四数之和

【双指针+简化去重操作】【int运算范围】Leetcode18四数之和解法1仍然用双指针法就是在三数求和的基础上扩展一个外层循环----------------------题目链接-----------

苹果就叫不呐呐·2023-11-07 11:30

重刷LeetCode-脑筋急转弯

重刷LeetCode-脑筋急转弯292.Nim游戏（1）题目描述（2）思路与解法1227.飞机座位分配概率（1）题目描述（2）思路与解法1503.所有蚂蚁掉下来前的最后一刻（1）题目描述（2）思路与解法

!&?·2023-11-07 11:25

链表面试OJ题（1）

示例输入：head=[1,2,3,4,5]输出：[3,4,5]解释：链表只有一个中间结点，值为3方法1【双指针】时间复杂度：O(N)思想：两个指针，faster的速度是slow两倍，则当faster走到结尾时

唐唐思·2023-11-07 10:07

详解分治算法

算法快排和归并排序归并排序的应用数组中的逆序对右侧更小的元素个数summaryTopk问题-randomizedselect两个有序数组的topk问题汉诺(Hanoi)塔问题引入思路分析时间复杂度例题leetcode-241-为运算表达式设计优先级leetcode

LynnWonderLu·2023-11-07 10:53

基础算法（排序、二分、精度运算）

起始位置结束位置浮点数二分解法二级目录一级目录二级目录二级目录二级目录一级目录二级目录二级目录二级目录一级目录二级目录二级目录二级目录排序快速排序主要思想解法1、暴力开辟新数组遍历之后将小的放在一个数组里大的放在一个数组里最后将两个数组合并到总数组里2、双指针

长安1108·2023-11-07 01:21

leetcode-第14题最长公共前缀

题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problem

flushmeteor·2023-11-06 21:25

Leetcode刷题:热题HOT100-Medium篇-Python多算法实现（完结-11~20题）

HOT100-Medium篇-Python多算法实现（完结-1~10题）Leetcode刷题:热题HOT100-Medium篇-Python多算法实现（完结-11~20题）文章目录系列文章目录前言1.三数之和（双指针

oax_knud·2023-11-06 19:08

Day18力扣打卡

打卡记录寻找重复数（双指针）链接Floyd判圈法，先用快慢指针以不同速率进行移动，最终一定会出现相遇点，然后在使一指针从初始开始，两指针再以同步调移动，再次相遇的点一定为循环开始的点位。

Hongs_Cai·2023-11-06 18:19

LeetCode-每日一题 318. 最大单词长度乘积 [Java实现]

给定一个字符串数组words，找到length(word[i])*length(word[j])的最大值，并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词，返回0。示例1:输入:["abcw","baz","foo","bar","xtfn","abcdef"]输出:16解释:这两个单词为"abcw","xtfn"。方法一：位运算一个有意思的点是要判断字符串

IllTamer·2023-11-06 17:18

leetcode-每日一题2021.11.17 最大单词长度乘积

题目力扣思路一利用C语言的库函数strpbrk，判断两个字符串是否有公共字符。代码一intmaxProduct(char**words,intwordsSize){intans=0;for(inti=0;i&words){intlen=words.size(),ans=0;vectorhash(len);for(inti=0;i&words){intlen=words.size(),ans=0;u

还记得樱花正开~·2023-11-06 16:10

LeetCode——167. 两数之和 II - 输入有序数组

文章目录1.问题描述2.解决办法1.二分法查找2.双指针3.代码实现1.问题描述2.解决办法1.二分法查找在数组中找到两个数，使得它们的和等于目标值，可以首先固定第一个数，然后寻找第二个数，第二个数等于目标值减去第一个数的差

@逾越·2023-11-06 11:35

【算法专题】双指针—和为s的两个数

一、题目解析只需在这个数组中找出两个数相加等于target即可二、算法原理1、暴力解法（时间复杂度：O(n^2)）两个for循环嵌套遍历这个数组即可，不过会超时classSolution{public:vectortwoSum(vector&price,inttarget){intn=price.size();for(inti=0;itarget——>right--情况二：sum=left+rig

晚风相伴·2023-11-06 10:25

六十天训练总结

非常高兴自己能够做到打卡标语的那样（完美坚持）要总结的话，东西还是很多的开了个目录来存放各个题目，并且道题目都有自己看来清晰的解释从链表说起吧链表这一章节，我认为，链表相交这道题的做法就很有趣，可以不同与其它的双指针

广州悠扬·2023-11-06 09:06

唐唐思·2023-11-06 08:28

允许删一个的回文字符串算法

假设：输入aba，返回true输入abca，返回true输入abeca，返回false算法解析利用回文字符串的对称性，可以使用双指针来优化算法。

Lia代码猪崽·2023-11-06 06:25

算法总结——单调栈

算法总结——单调栈一、每日温度Python版本二、下一个更大元素IPython版本三、下一个更大元素IIPython版本四、接雨水双指针解法动态规划解法单调栈解法Python双指针法五、柱状图中最大的矩形本文是在阅读微信公众号

小成星际·2023-11-06 05:23

js求解《初级算法》19.删除链表的倒数第N个结点

输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]二、思路用虚拟头结点＋双指针的方法解决该题，我们知道题目要求我们返回的是链表的头结点，所以头结点我们需要用一个变量指向它，保存它的位置

半糖冰·2023-11-06 02:11

面试手撕快速排序（直接翻车）

查漏补缺，快排的原理，使用双指针，初始分别指向左右边界。

指间砂8090·2023-11-05 21:46

力扣 203.移除链表元素第二种解法

目录1.解题思路2.代码实现1.解题思路利用双指针，开辟一个新的头结点并依次向头结点尾插不为val的结点如果遇到值为val的结点就跳过并释放掉2.代码实现structListNode*removeElements

DarknessCor·2023-11-05 19:10

C语言小知识——循环队列

文章目录前言一、循环队列的直观印象二、“双指针+数组”实现循环队列1.初始化2.入队3.出队4.队列长度三、队空与队满的判断1.队空判断2.队满判断总结前言在算法中，队列是个常用的数据类型，具有先进先出的存储特点

辣椒油li·2023-11-05 18:38

leetcode-hot链表专题——160. 相交链表

160.相交链表双指针先走完一个链表算长度差，然后走另一个链表到相交结点ListNode*getIntersectionNode(ListNode*h1,ListNode*h2){if(h1==NULL

chstor·2023-11-05 15:51

Leetcode143重排链表（大白话说思路)——链表专题

思路：非官方做法，我的第一直觉代码如下,用hash表记录pre节点，双指针不断将末尾节点移到前面，更新指针向中心移动，直到p!=q&&p->next!

小拖漫漫技术路·2023-11-05 15:49

LeetCode——链表专题

【思路】双指针头节点有可能被删除，创建虚拟头节点采用双指针，快指针向前走n步停止，慢指针从头和快指针一起走，当快指针走到链表最后一个节点时

谁陪你落日流年·2023-11-05 15:48

leetcode——链表——面试题22——链表中倒数第k个节点

示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.思路：（1）暴力法（2）双指针

panghaomingme·2023-11-05 15:10

LeetCode(2)——链表——删除倒数第n个节点

思路：典型的双指针题。同样，可能会删除头指针，所以为了同一操作，虚拟头节点是更好的选择^-^。题解：/***Definitionforsingly-linkedlist.

Marx_W·2023-11-05 14:00

【排序算法】快速排序(快排)！图解+实现详解！

文章目录前言️快速排序的概念☁️快速排序的由来☁️快速排序的思想☁️快速排序的实现步骤️快速排序（递归版）☁️快排主框架☁️Hoare版本快排⭐代码与图解⭐代码解析:☁️挖坑法⭐代码与图解⭐代码解析:☁️双指针法

屿小夏.·2023-11-05 13:14

LeetCode·19.删除链表的倒数第N个节点·快慢指针

题目示例思路解题思路构造虚拟节点，避免头节点的讨论快慢指针经常用于对未知长度的求解问题双指针的经典应用，如果要删除倒数第

迅~·2023-11-05 11:18

八大排序算法——（万字图文详解）

提示：本篇博客篇幅较长，建议小伙伴们查看目录，按需浏览目录正文1直接插入排序2希尔排序3直接选择排序3.1改进算法（双指针）4堆排序5冒泡排序5.1稍加优化6快速排序6.1方法一：挖坑法6.2方法二：左右指针法

Forward♞·2023-11-05 11:48

力扣141.环型链表(java快慢双指针)

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

LNsupermali·2023-11-05 11:45

leetcode-第168场周赛题目-统计位数为偶数的数字

给你一个整数数组nums，请你返回其中位数为偶数的数字的个数。示例1：```输入：nums=[12,345,2,6,7896]输出：2```>解释：12是2位数字（位数为偶数）345是3位数字（位数为奇数）2是1位数字（位数为奇数）6是1>位数字位数为奇数）7896是4位数字（位数为偶数）因此只有12和7896是位数为偶数的数字示例2：```输入：nums=[555,901,482,1771]输出

8239e604d437·2023-11-05 09:03

leetcode-面试题 08.04. 幂集-幂集。编写一种方法，返回某集合的所有子集。解集不能包含重复的子集。-dfs+回溯

一、题目二、思路dfs+回溯三、代码classSolution{public:vector>res;vectortemp;vector>subsets(vector&nums){intsize=nums.size();dfs(nums,0,size);returnres;}voiddfs(vector&nums,intstart,int&size){if(start==size){res.empl

weixin_45794299·2023-11-05 08:04

推荐频道

LeetCode-双指针