LeetCode-双指针

Leetcode209. 长度最小的子数组

题解：力扣（LeetCode）官网-全球极客挚爱的技术成长平台双指针代码如下：classSolution{p
魑魅魍魉114·2023-09-28 04:53

删除有序数组中的重复项 II | 双指针

双指针26.删除有序数组中的重复项80.删除有序数组中的重复项II26.删除有序数组中的重复项https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array
Xbox4KpsX·2023-09-28 03:48

Books（双指针）

双指针，遍历区间，每次删除头部的元素，然后往后一直找到满足的最大长度。维护一段动态区间。
陈进士学习·2023-09-28 01:54

Leetcode 刷题笔记(六) —— 哈希表篇之经典题目

的遍历方式题录1.map作为哈希表242.有效的字母异位词383.赎金信1.两数之和2.set作为哈希表349.两个数组的交集202.快乐数系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三
a1241692733·2023-09-28 01:21

Leetcode 刷题笔记(八) —— 字符串篇之 KMP

next数组题录28.实现strStr()459.重复的子字符串系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、
a1241692733·2023-09-28 01:21

代码随想录Day-2| Leetcode #977 有序数组的平方| #209 长度最小的子数组| #59 螺旋矩阵II

#977有序数组的平方1.题目:给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序2.思路:借用双指针思想，对比左右两指针所指数的平方，将平方较大的数的那一方先放入新数组
1234567今天你有没有摸鱼·2023-09-27 22:56

类似LRU定时清除缓存的缓存优化算法详解(缓存淘汰策略)

设计一个类似于LFU和LRU的缓存优化算法可以变更的缓存结构publicclassCache{//首先自己定义缓存优化算法的基本的数据结构以及操作缓存的方法//设计具有双指针的结点publicclassNode
A.野欲·2023-09-27 21:38

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

1.有序数组的平方leetcode视频讲解第一个想法就是暴力写法，把所有的数平方再排序，太容易实现了，直接跳过时间复杂度：O(n+nlogn)双指针法昨天用过双指针法，今天自己写的时候就很有感觉，没费什么时间稍微
Widom_·2023-09-27 21:59

力扣27：移除元素

27.移除元素-力扣（LeetCode）说在前面的思路：针对线性表部分的题目，大部分都能够使用双指针思路进行解决！
头大的一批·2023-09-27 13:25

【数据结构与算法】链表的实现以及相关算法

目录单选链表的基本实现有序列表的合并（双指针法）链表的反转链表实现两数之和判定链表是否有环双链表的实现publicclassDLinkedList{privateNodefirst;privateNodelast
别倒在黎明之前·2023-09-27 12:51

【算法小课堂】滑动窗口

滑动窗口基本概念：滑动窗口本质是双指针算法的一种演变本质上就是同向双指针，窗口的范围就是[left,right）滑动窗口大致可以分为两类窗口大小不变的窗口大小变化的滑动窗口遇到一些验证重复性的问题的时候可以用哈希表来优化核心思想
学IT的小卢·2023-09-27 11:58

11. 盛最多水的容器

11.盛最多水的容器双指针classSolution{publicintmaxArea(int[]height){intl=0,r=height.length-1,res=0;while(l
dotJunz·2023-09-27 11:56

leetcode系列贪心算法汇总

解析：肯定得有个临时变量来存最大值，且不断进行比较来更新最大值，然后分别从两边开始使用双指针进行遍历，tmp:=(right-left)*min(height[left],height[right])这个是计算公式
谜底666·2023-09-27 10:17

两数之和 三数之和【基础算法精讲 01】

灵神算法基础算法精讲[01]:两数之和三数之和【基础算法精讲01】_哔哩哔哩_bilibili167.两数之和II-输入有序数组链接:力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路:采用双指针的思想
ros275229·2023-09-27 10:06

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

思路双指针。数组平方的最大值就在数组的两端，不是最左边就是最右边。所以我们可以用一左一右两个指针，来获取最大值，再放入到我们的结果集。代
enzoherewj·2023-09-27 10:54

算法 最长无重复子数组-(哈希+双指针)

牛客网:BM92题目:最长无重复子数组长度思路:初始化双指针left,right=0,0；循环检查直到不满足righty{returnx}else{returny}}funcmaxLength(arr[
Neil_001·2023-09-27 08:05

算法 盛水最多容器-(反向双指针)

牛客网:BM93题目:最多能盛水多少思路:初始化双指针left,right=0,n-1；maxL,maxR=height[left],height[right];循环更新left与right之间的面积，
Neil_001·2023-09-27 08:05

【LeetCode热题100】--160.相交链表

160.相交链表使用双指针：/***Definitionforsingly-linkedlist.
小d<>·2023-09-27 06:04

LeetCode——27. 移除元素

目录1.问题描述2.解决办法1.双指针法3.代码实现1.问题描述2.解决办法1.双指针法双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
@逾越·2023-09-27 06:39

LeetCode 11. 盛最多水的容器

思路双指针，两边逼近找出最大面积代码classSolution{public:intmaxArea(vector&height){intmax_water=0;inti=0;intj=heig
.Pking.·2023-09-27 03:06

LeetCode11.盛水最多的容器

11.盛最多水的容器该题用的是贪心的思想，也即每一步都以更加靠近最值为目标，用双指针维护height数组，接下来我用我自己通俗的语言尽可能解释双指针这种做法的正确性：首先双指针指向数组两端，从两端开始，
Xin_Hack·2023-09-27 03:35

leetCode11:盛最多水的容器js

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/container-with-most-water1.双指针-首尾指针向中间靠拢
菜鸟David再敲代码·2023-09-27 03:04

【LeetCode-中等】11. 盛最多水的容器（详解）

题目地址：https://leetcode.cn/problems/container-with-most-water示例解法1：双指针思路首先拿到这道题，先考虑到，这是
丨康有为丨·2023-09-27 03:04

acwing算法基础之基础算法--快速排序

可以使用双指针算法来实现此步骤。step3：递归处理左边和右边。归并排序二分算法：整数二分：存在边界情况，容易得到错误的解或进入死循环。浮点数二分：正常求解即可，比较容易处理。
YMWM_·2023-09-27 02:09

华为OD七日集训第6期 十一特辑 - 按算法分类，由易到难，循序渐进，玩转OD

一、逻辑分析二、数据结构1、线性表①数组②双指针2、map与list3、优先队列4、滑动窗口5、二叉树6、并查集7、栈三、算法1、基础算法①贪心算法②二分查找③分治递归④搜索算法⑤排序算法2、字符串①KMP②
哪 吒·2023-09-27 02:20

动物朋友（滑动窗口）

E-动物朋友_2023河南萌新联赛第（一）场：河南农业大学(nowcoder.com)双指针#includeusingnamespacestd;typedeflonglongll;constintN=2e6
星染*·2023-09-27 00:58

leetcode100----双指针

283.移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示:10，则说明后面的数都大于0，不可能存在和为0的三元组，直接返回结果。若i>0且nums[i]==nums[i-1]，则
杭州下小雨~·2023-09-26 23:46

两种解法解决LCR 008. 长度最小的子数组【C++】

文章目录[LCR008.长度最小的子数组](https://leetcode.cn/problems/2VG8Kg/description/)解法暴力解法滑动窗口（双指针法）LCR008.长度最小的子数组解法暴力解法
七月巫山晴·2023-09-26 23:35

P1147 连续自然数和 【双指针（尺取法）】

P1147连续自然数和【双指针（尺取法）】题目描述对一个给定的正整数M，求出所有的连续的正整数段（每一段至少有两个数），这些连续的自然数段中的全部数之和为M。
宏阳李老师·2023-09-26 20:31

P1102 A-B 数对 【双指针（尺取法）】

P1102A-B数对【双指针（尺取法）】题目描述给出一串正整数数列以及一个正整数C，要求计算出所有满足A−B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。
宏阳李老师·2023-09-26 15:25

c语言双指针,C语言的那些小秘密之指针（二）

懂得C语言的人都知道，C语言之所以强大，以及其自由性，绝大部分体现在其灵活的指针运用上。因此，说指针是c语言的灵魂，一点都不为过。所以从我的标题加了个(一)也可以看出指针的重要性，我尽可能的向大家交代清楚我对于指针的理解。所以在讲解的过程中我尽可能的用代码加文字的描述方式，通过代码的分析来加深我们对于指针的理解，我给出的都是完整的代码，所以读者可以在看的过程中直接copy下去即可运行，希望下面的讲
妮达达·2023-09-26 14:41

【LeetCode-简单题】501. 二叉搜索树中的众数

文章目录题目方法一：暴力哈希方法二：利用二叉搜索树的特性（递归+双指针）题目方法一：暴力哈希这是针对于普通二叉树的解法统计number出现次数然后将次数最大的众数集取出来Mapmap=newHashMappriori
今天你写代码了吗？？·2023-09-26 11:08

代码随想录Day2|977.有序数组的平方|209.长度最小的子数组|59.螺旋矩阵

但如果想满足题目的时间复杂度：O(n)的话，就必须使用双指针来解决。
white_0629·2023-09-26 10:23

算法：（三）字符串

文章目录3.1双指针面试题14：字符串中的变位词面试题15：字符串中所有的变位词面试题16：不包含重复字符的最长子字符串面试题17：包含所有字符的最短字符串3.2回文字符串面试题18：有效的回文面试题19
程序员aDing·2023-09-26 09:02

FB 电面 寻找两个区间表的交集

双指针publicListcommonOnlineInterval(Lista,Listb){inti=0,j=0;Listres=newArrayList();while(i=b.get(j).end
Anseis·2023-09-26 08:28

删除链表的倒数第N个节点-双指针法

【示例】输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]输入：head=[1],n=1输出：[]输入：head=[1,2],n=1输出：[1]【思路】双指针的经典应用，如果要删除倒数第
糕冷鲨手·2023-09-26 08:34

题解：链表相关问题及题解（Python）

ListNode(-1)pre.next=Nonewhilehead:temp=head.nexthead.next=pre.nextpre.next=headhead=tempreturnpre.next1.2双指针法
v-space·2023-09-26 03:38

大厂算法面试之leetcode精讲4.贪心

大厂算法面试之leetcode精讲4.贪心视频教程（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归
全栈潇晨·2023-09-26 02:23

华为OD机试 - 入栈出栈 - 双指针（Java 2023 B卷 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述向一个空栈中依次存入正整数，假设
哪 吒·2023-09-25 23:12

算法 判断是否为回文字符串-(反向双指针)

//gopackagemain//import"fmt"/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramstrstring字符串待判断的字符串*@returnbool布尔型*/funcjudge(strstring)bool{//writecodehereleft,right:=0,len(str)-1forleft
Neil_001·2023-09-25 23:38

算法 合并两个有序数组-(同向双指针)

牛客网:BM87题目:AB两个有序数组合并到A中思路:从后往前遍历，初始化双指针i,j=m-1,n-1,idx=m+n-1，比较A[i]与B[j]的大小移动到idx位置，相应指针前进一位。
Neil_001·2023-09-25 23:38

算法 反转自符串-(双指针)

牛客网:BM91题目:反转自符串思路:left,right=0,n-1,循环交换，直到不满足left
Neil_001·2023-09-25 23:07

怒刷LeetCode的第6天（Java版）

目录第一题题目来源题目内容解决方法方法一：哈希表方法二：逐个判断字符方法三：模拟减法第二题题目来源题目内容解决方法方法一：水平扫描法方法二：垂直扫描法方法三：分治法方法四：二分查找第三题题目来源题目内容解决方法方法一：双指针第一题题目来源
世俗ˊ·2023-09-25 22:13

JAVA刷Leecode-二分查找- x 的平方根（69）

二分查找也可以看作双指针的
搬砖的水鱼·2023-09-25 20:52

【算法基础课模板笔记+注释】 基础算法13 --- 区间合并

声明本文资料参考acwing算法基础课地址：https://www.acwing.com概述解决问题：求多个区间合并的问题平均时间复杂度为O(n)简单贪心（或者双指针）模板记忆这个模板分为两个部分：排序
云波儿·2023-09-25 19:42

C++ - 双指针_盛水最多的容器 - 快乐数 - 三数之和

盛水最多的容器11.盛最多水的容器-力扣（LeetCode）给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4
chihiro1122·2023-09-25 18:08

Codeforces Round 894 (Div. 3) 【题解A-G】

文章目录CodeforcesRound894(Div.3)A.GiftCarpet(模拟)B.SequenceGame(构造)C.FlowerCityFence(差分、双指针)D.IceCreamBalls
ahardstone·2023-09-25 16:12

Leetcode 01-算法入门与数组-⑤数组双指针&滑动窗口

LeetCode01-算法入门与数组-⑤数组双指针&滑动窗口一.双指针基础知识1.双指针简介双指针（TwoPointers）：指的是在遍历元素的过程中，不是使用单个指针进行访问，而是使用两个指针进行访问
Gocara·2023-09-25 16:13

leetcodetop100 (22) 反转链表

采用双指针；我们可以申请两个指针，第一个指针叫pre，最初是指向null的。第二个指针cur指向head，然后不断遍历cur。
harryptter·2023-09-25 15:33

LeetCode-每日一题：旋转数字

788.旋转数字我们称一个数X为好数,如果它的每位数字逐个地被旋转180度后，我们仍可以得到一个有效的，且和X不同的数。要求每位数字都要被旋转。如果一个数的每位数字被旋转以后仍然还是一个数字，则这个数是有效的。0,1,和8被旋转后仍然是它们自己；2和5可以互相旋转成对方（在这种情况下，它们以不同的方向旋转，换句话说，2和5互为镜像）；6和9同理，除了这些以外其他的数字旋转以后都不再是有效的数字。现
ShowMeCoding·2023-09-25 13:00
上一页 56 57 58 59 60 61 62 63 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他