LeetCode-双指针第28页

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

977、有序数组的平方题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibilivectorsortedSquares

Ljhh_h·2024-01-02 02:36

day59-day60【代码随想录】二刷数组

文章目录前言一、移动零（力扣283）【双指针】二、轮转数组（力扣189）三、寻找数组的中心下标（力扣728）四、和为K的子数组（力扣560）五、按奇偶排序数组II（力扣922）【双指针】六、爱吃香蕉的珂珂

Bwy_1004·2024-01-02 00:17

前端算法之双指针之快慢指针（Floyd 判圈法）

双指针与快慢指针快慢指针（Floyd判圈法）简介推导在链表中，快指针和慢指针都可以指向头节点，然后根据问题的要求进行移动。快指针通常会比慢指针移动得更快，例如每次移动两步，而慢指针则每次移动一步。

前端布道人·2024-01-01 23:44

前端算法之复杂度

算法算法概述复杂度时间复杂度时间复杂度总结多维复杂度时间复杂度细分时间复杂度举例O1常数时间复杂度：Ologn对数时间复杂度：On线性时间复杂度：Onlogn线性对数时间复杂度：On^2平方时间复杂度：On^3立方时间复杂度：空间复杂度算法算法概述复杂度双指针滑动窗口二叉树复杂度更短的时间

前端布道人·2024-01-01 23:14

前端算法之双指针

双指针分类快慢指针（同向）对向、背向指针例子：最接近的三数之和例子：通过删除字母匹配到字典里最长单词双指针双指针是一种编程技术，通常用于解决数组或链表的问题。

前端布道人·2024-01-01 23:14

力扣题目学习笔记(OC + Swift)27.移除元素

方法一、双指针注意到上述描述中存在“元素的顺序可以改变”，数组无序，目的是去重，那么我们使用双指针来遍历及操作。定义双指针left和right，left从0开

Jarlen John·2024-01-01 22:11

双指针/滑动窗口/贪心经典例题

双指针/滑动窗口1805字符串中不同整数的数目classSolution{public:intnumDifferentIntegers(stringword){unordered_sets;intn=word.size

大法师安东尼ds·2024-01-01 21:52

面试高频算法专题：数组的双指针思想及应用（算法村第三关白银挑战）

所谓的双指针其实就是两个变量，不一定真的是指针。

陈星泽SSR·2024-01-01 20:24

双指针算法(超详细带8道例题及算法解析) —— 包含力扣题目有283移动零、1089复写零、202快乐数、11盛水最多的容器、611有效三角形的个数、179双数之和、15三数之和、18四数之和

欢迎来到dream_ready的博客，相信您对博主首页也很感兴趣o(ˉ▽ˉ；)学生邮箱白嫖/免费安装JetBrains全家桶(IDEA/pycharm等)——保姆级教程目录双指针算法解析1、力扣283.

dream_ready·2024-01-01 20:44

84 双指针解两数相加

双指针求解：定义两个指针分别指向两个非空链表，并在while循环中进行指针的更新，若存在一个指针为空，则跳出循环，并使得当前指针指向剩余的部分，剩余部分也需要进行进位操作。

布林组-？·2024-01-01 19:28

85双指针解三数之和

求解思路：如果使用for循环的方式，n3的时间复杂度，可以采用双指针的方式，先将整个数组进行排序，然后通过for循环遍历这个排序后的数组，index，然后将其固定，在后面定义两个start(当前index

布林组-？·2024-01-01 19:28

Leetcode的AC指南 —— 字符串/卡码网：54. 替换数字

文章目录一、题目二、解析1、可以扩展为双指针的AC方法2、有潜在数组越界风险的AC方法，其他

知之_知之·2024-01-01 18:28

Leetcode的AC指南 —— 双指针：18. 四数之和

摘要：Leetcode的AC指南——双指针：18.四数之和。题目介绍：给你一个由n个整数组成的数组nums，和一个目标值target。

知之_知之·2024-01-01 18:58

Leetcode的AC指南 —— 字符串：344. 反转字符串

文章目录一、题目二、解析1、双指针法其他语言版本JavaC++Python一、题目题目介绍：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符

知之_知之·2024-01-01 18:27

C++算法：滑动窗口总结

闻缺陷则喜何志丹·2024-01-01 14:59

556. 下一个更大元素 III : 简单构造模拟题

Tag:「模拟」、「双指针」给你一个正整数，请你找出符合条件的最小整数，其由重新排列中存在的每位数字组成，并且其值大于。如果不存在这样的正整数，则返回。

宫水三叶的刷题日记·2024-01-01 08:12

双指针算法

目录双指针算法最长连续不重复子序列数组元素的目标和双指针算法常见的两种样式：双指针指向两个不同的区间双指针指向一个区间的左右两端，这种方式更加常见双指针算法思想for(inti=0;i#includeusingnamespacestd

貌美不及玲珑心，贤妻扶我青云志·2024-01-01 05:03

LeetCode-题目详解（一）：数组

这里写目录标题1.两数之和【简单】剑指Offer03.数组中重复的数字【简单】45.跳跃游戏II【中等】48.旋转图像15.三数之和【中等】53.最大子数组和【简单】88.合并两个有序数组【简单】54-螺旋矩阵【剑指Offer29.顺时针打印矩阵】剑指OfferII074-合并区间31.下一个排列【中等】118.杨辉三角【简单】16.最接近的三数之和【中等】55.跳跃游戏【中等】283.移动零【简

u013250861·2024-01-01 02:19

长度最小的子数组 js实现

//滑动窗口法，是一种特殊的双指针法//就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。

小涛学前端·2023-12-31 13:25

leetcode-第69题-x 的平方根

博主并没有什么算法基础，所以写的不好，勿喷，抛砖引玉，欢迎交流，感谢。//实现intsqrt(intx)函数。//计算并返回x的平方根，其中x是非负整数。//由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。//示例1://输入:4//输出:2//示例2://输入:8//输出:2//说明:8的平方根是2.82842...,// 由于返回类型是整数，小数部分将被舍去。//RelatedTo

97牛肉面·2023-12-31 11:54

双指针Two Point【代码笔记】

双指针【TwoPoint】双指针，顾名思义定义两个左右指针，解决题目的问题双指针又分为很多小类：双指针滑动窗口快慢指针用于替换字母加法问题双指针滑动窗口模板先上霜神leetcode刷题笔记中总结的模板【

PrototypeONE·2023-12-31 07:53

leetcode算法python,C++解题笔记

目录数组动态数组的建立C++1.删除排序数组重复项（简单）数组双指针问题python实现C++实现2.买卖股票的最佳时机II贪心算法贪心算法的框架python实现3.缺失的第一个正数数组排序困难算法的时间复杂度和空间复杂度时间复杂度空间复杂度时空权衡暴力枚举辅助哈希表

星禾说·2023-12-31 05:59

二分查找和双指针

一、二分查找例：在一个升序的数组中，查找target。①确定查找范围，设置i=0;j=n-1;②然后折半，(i+j)/2，判断该索引位置的值与目标值大小③若是相等则就找到了，大的话目标值就在左半段，小的则在有半段。④直至（j>>1;if(terget>>1;if(target

woai3364·2023-12-31 05:33

LeetCode 75| 双指针

目录283移动零392判断子序列双指针动态规划11盛最多水的容器1679K和数对的最大数目283移动零指针j之前的都为非0元素，之后的全部置为0classSolution{public:voidmoveZeroes

魔法恐龙: )·2023-12-31 03:45

2019-02-22 LintCode刷题总结之双指针算法

TwoSum实际上正规的教科书上并没有双指针这种算法，只不过在做题的过程中我们总结出了一大类问题，可以通过两根指针来解决，这类问题最经典的要属56.两数之和。

lolliuxyu·2023-12-31 03:37

移除元素（双指针法）

题目：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1：输入：nums=[3,2,2,3],val=3输出：2,nums=[2,2]classSolution{publicintremoveElement(i

Supernova_01·2023-12-31 00:39

LeetCode 力扣：寻找两个正序数组的中位数 (Javascript）

LeetCode力扣双指针题目主要提供了力扣热题第四题，使用js，复杂度O(log(m+n))，寻找两个正序数组的中位数。题目解析题目要求在两个已排序数组nums1和nums2中找到它们的中位数。

Evan不懂前端·2023-12-31 00:55

数组part2 | 977.有序数组的平方 209.长度最小的子数组

LeetCode）官网-全球极客挚爱的技术成长平台视频讲解：https://www.bilibili.com/video/BV1QB4y1D7ep思路：自己做题思路遍历数组平方后，使用库函数排序看视频思路：可以用双指针思路

sofia0119·2023-12-30 15:54

Leetcode的AC指南 —— 哈希法/双指针：15. 三数之和

文章目录一、题目二、解析1、哈希法2、双指针3、思考一、题目题目介绍：给你

知之_知之·2023-12-30 15:11

链表篇-链表中倒数第k个结点

1、思路使用双指针，在第一个指针走k-1次之后，第二个指针从第一个节点出发，当第一个指针到达最后一个节点时，第二个指针所指的就是倒数第k个节点。注意特殊情况即可。

v_vOctopus·2023-12-30 15:22

每日一题 leetcode160-相交链表

相交链表https://leetcode-cn.com/problems/intersection-of-two-linked-lists/思路一双指针：（1）首先指针A和指针B分别指向headA和headB

一个酷酷的男子·2023-12-30 13:07

【12.28】转行小白历险记-刷算法04

要修改后一个节点的指向一定要知道前一个节点的指向才可以改变后面一个节点的2.分情况奇数和偶数节点，终止条件很重要3.虚拟头节点，是对我们操作的指针是不是头节点进行判断02删除链表的倒数第N个节点思路1.双指针法

一只规划转行狗的转行日记·2023-12-30 11:44

面试算法77：链表排序

这里可以用快慢双指针的思路将链表分成两半。如果慢指针一次走一步，快指针一次走两步，当快指针走到链表尾部时，慢指针只走到链表的中央，这样也就找到了链表后半部分的头节点。

Winn~·2023-12-30 11:23

【C语言】数据结构——排序二（快排）

冒泡与快排的异同2.冒泡排序2.1基本思想2.2实现代码3.快速排序3.1基本思想3.2hoare版本3.2.1动图讲解3.2.2实现代码3.2.3代码优化3.3挖坑法3.3.1动图详解3.3.2实现代码3.4双指针

流浪者与猴·2023-12-30 07:55

【算法】利用双指针法解决算法题（C++）

文章目录1.前言2.双指针法引入283.移动零3.使用双指针法解决算法题1089.复写零202.快乐数11.盛最多水的容器[611.有效三角形的个数](https://leetcode.cn/problems

卜及中·2023-12-30 03:26

leetcode每日一题40

97.交错字符串不能用双指针，因为如果si和ti是同一个字母的话，就没法继续遍历因此需要用动态规划（dfs容易超时确定dp数组（dptable）以及下标的含义dp[i][j]：s的前i个字符和t的前j个字符是否能组成给定字符串的前

CodingJazz·2023-12-30 00:29

力扣链表题目精选(快速理解链表)

力扣链表题目精选LeetCode19.删除链表的倒数第N个结点LeetCode148.排序链表LeetCode160.相交链表LeetCode206.反转链表链表题–经典解法：1、哑巴结点，也叫虚拟结点2、栈3、双指针

佳辰辰辰辰·2023-12-29 17:22

排序嘉年华———快速排序优化版和非递归思想

“挖坑法”排序2.双指针法二.递归次数的缩减优化三.非递归方式的快排一.单趟排序的优化在之前文章中介绍过，霍尔大佬的单趟排序，虽然思想很厉害，但存在许多坑点，比如While循环内条件判定的繁琐，在找大找小很容易不小心写出死循环

强sir的世界·2023-12-29 15:45

LeetCode-总结篇-二分查找

motivation写之前的碎碎念，不知不觉已经拿到了Leetcode的3月份刷题打卡徽章（实际上最后几天就已经在注意了哈哈哈）。同时LeetCode刷题系列已经很久没有更新，加上最近看到的一个面试题目，是属于二分查找的思想在做，但是我们平时使用二分查找时却大多数只用在有序数组中特定元素的查找、有序数组等于特定元素的最小索引、或者是有序数组中满足条件的最小值。看起来是比较局限，可能是前人已经把问题

仗剑逐风_SYSU·2023-12-29 14:10

leetcode-字符串中的第一个唯一字符

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。案例:s="leetcode"返回0.s="loveleetcode",返回2.注意事项：您可以假定该字符串只包含小写字母。代码/***@param{string}s*@return{number}*/varfirstUniqChar=function(s){leta={};for(leti=0;i

8239e604d437·2023-12-29 08:42

剑指 Offer（第2版）面试题 58：翻转字符串

剑指Offer（第2版）面试题58：翻转字符串剑指Offer（第2版）面试题58：翻转字符串题目一：翻转单词顺序思路1：stringstream思路2：双指针题目二：左旋转字符串思路1：字符串分割思路2

UestcXiye·2023-12-29 07:21

剑指 Offer（第2版）面试题 57：和为 S 的数字

剑指Offer（第2版）面试题57：和为S的数字剑指Offer（第2版）面试题57：和为S的数字题目一：和为S的两个数字解法1：暴力解法2：哈希解法3：排序+双指针题目二：和为S的连续正数序列剑指Offer

UestcXiye·2023-12-29 07:48

力扣热题100道-双指针篇

文章目录双指针283.移动零11.盛最多水的容器15.三数之和42.接雨水双指针283.移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。

迟意..·2023-12-29 06:38

labuladong日常刷题-递归魔法 | LeetCode 25K个一组翻转链表 234回文链表 | 双指针 167两数之和-II 输入有序数组

递归(迭代)操作链表LeetCode25K个一组翻转链表2023.12.27题目链接labuladong讲解[链接]ListNode*reverseKGroup(ListNode*head,intk){//当k为1时不反转，那么将head直接返回if(k==1)returnhead;//递归退出条件，当前不够k个节点时，返回head，不反转；够的话，找到下一次递归的头结点ListNode*post

精彩文帅。·2023-12-29 05:19

LeetCode 84柱状图中最大的矩形 | 代码随想录25期训练营day60 完结撒花！

单调栈3LeetCode84柱状图中最大的矩形2023.12.23题目链接代码随想录讲解[链接]intlargestRectangleArea(vector&heights){/*//双指针法，也是暴力求解的

精彩文帅。·2023-12-29 05:18

labuladong日常刷题-双指针 | LeetCode 83删除排序链表中的重复元素 5最长回文子串

双指针操作链表与字符串LeetCode83删除排序链表中的重复元素2023.12.28题目链接labuladong讲解[链接]ListNode*deleteDuplicates(ListNode*head

精彩文帅。·2023-12-29 05:13

八种常见顺序存储的算法

目录1、线性枚举1）问题描述2）动图演示3）示例说明4）算法描述5）源码详解2、前缀和差分1）问题描述2）动图演示3）样例分析4）算法描述5）源码详解3、双指针1）问题描述2）动图演示3）样例说明4）算法描述

热爱嵌入式的小佳同学·2023-12-29 03:11

移动零 -- 双指针

题目链接给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示:1&nums){intleft=0,right=left+1,count=nums.size();while(right=co

肖恩1998·2023-12-29 03:04

链表:如何利用“假头，新指针，双指针”解决链表问题

Java学习+面试指南：https://javaxiaobear.cn链表是一种线性数据结构，其中的每个元素实际上是一个单独的对象，而所有对象都通过每个元素中的引用字段链接在一起。链表是一种物理存储单元上非连续、非顺序的存储结构，其物理结构不能只管的表示数据元素的逻辑顺序，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列的结点（链表中的每一个元素称为结点）组成，结点可以在运行时动态

小熊学Java·2023-12-29 03:41

java数据结构与算法刷题-----LeetCode524. 通过删除字母匹配到字典里最长单词

LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846法一：双指针

殷丿grd_志鹏·2023-12-29 00:07

推荐频道

LeetCode-双指针

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