同向双指针

leetcode209. 长度最小的子数组

代码代码1双指针（滑动窗口）classSolution:defminSubArrayLen(self,target:
lanlinbuaa·2024-01-26 07:33

leetcode977. 有序数组的平方

此时可以考虑双指针法了，i指向起始位置，j指向终止位置。代码代码1双指针法（头尾指针）classSolution:defsortedSquares(self,nums:List[int])->List
lanlinbuaa·2024-01-26 07:03

2825. 循环增长使字符串子序列等于另一个字符串

EverydayaLeetcode题目来源：2825.循环增长使字符串子序列等于另一个字符串解法1：双指针设置两个指针i和j，分别指向字符串str1和str2的第一个字符。
UestcXiye·2024-01-26 07:30

287. 寻找重复数

题目言简意赅，但是这道题被划分为双指针模块，想想可能没那么容易。试了意向解法都可以通过：先排序，一遍for循环使用map做一下缓存测试两层for循环也可以通过快慢指针！
追风骚年·2024-01-26 07:32

算法技巧：双指针总结（2）

本文所涉及的题目的核心思想都是：双指针结合单调性题一：盛最多水的容器1.1链接11.盛最多水的容器-力扣（LeetCode）1.2思路前提知识：数组名为height木桶装多少水取决于短板的长度首先，我们先定义两个指针
Nevergive_·2024-01-26 05:34

算法技巧：双指针总结（1）

1.双指针的技巧双指针大致分为二类，一个是快慢指针，剩下一个是左右指针，左右指针中，通常会将单调性与左右指针一起结合。
Nevergive_·2024-01-26 05:03

个人力扣题目分类记录

目录思维模拟前缀和差分快速选择快排三分分治扫描线递归栈模拟栈单调栈哈希二分查找边界问题最大值最小值堆搜索回溯单纯回溯较复杂剪枝dfs回溯+状压构图bfs记忆化搜索回溯+dp·博弈问题(dp)BFS迭代复杂快速幂双指针绕弯题快慢指针题边界固定
零子若·2024-01-26 04:54

283. 移动零

283.移动零1题目2双指针2.1不交换两个指针指向的元素2.2交换两个指针指向的元素1题目https://leetcode-cn.com/problems/move-zeroes/<
0208hsq·2024-01-26 04:43

单调性的应用

1单调性应用场景：常应用于双指针的进一步优化问题中含义：针对指针i1>ii1>ii1>i一定有j1>=jj1>=jj1>=j或者j1xx1>xx1>x,则至少有y1>=yy1>=yy1>=y（优化的重要性质
甚也不会·2024-01-26 02:53

Leetcode724.寻找数组的中心索引

寻找数组的中心索引QuestionExampleIdeaSolution自我尝试：双指针（原始错误版）解法一：双指针解法二：前缀和Question给你一个整数数组nums，请计算数组的中心下标。
Xの哲學·2024-01-25 23:42

day03&day04链表专题

leetcode.cn/problems/design-linked-list)[203移除链表元素](https://leetcode.cn/problems/remove-linked-list-elements)双指针
Panfwr·2024-01-25 23:36

学习|课程思政背景下中职数学教学中的德育渗透

1职业院校数学课程思政内涵课程思政指以构建全员、全程、全课程育人格局的形式将各类课程与思想政治理论课同向同行，形成协同效应，把“立德树人”作为教育的根本任务的一种综合教育理念。
海门中专_宋雅玲·2024-01-25 22:27

题解 | #输出单向链表中倒数第k个结点# 用尾插法与双指针

题解|#牛牛的名字游戏#importjava.util.*;publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修改，题解|#牛群的喂养顺序II#知识点队列，拓扑排序解题思路拓扑排序算法的基本思想是不断移除入度为0的节点，直到所有节点都被移除或者没有入度为0的节点。在本题中，入度为0的节点表示可以直接喂养题解|#网络优化#考察知识点：贪心、优先队列读入服务器的
愤怒的小青春·2024-01-25 21:07

leetcode-top100双指针专题

第一题：三数之和题目链接15.三数之和-力扣（LeetCode）解题思路暴力破解首先尝试了一个暴力破解，不出意外超时classSolution:defthreeSum(self,nums:List[int])->List[List[int]]:result=[]foriinrange(len(nums)):forjinrange(i+1,len(nums)):forzinrange(j+1,len
杜阿福·2024-01-25 20:59

《剑指 Offer》专项突破版 - 面试题 21 : 删除倒数第 n 个节点（C++ 实现）

目录前言方法一、遍历链表两次方法二、遍历链表一次（前后双指针）前言题目链接：LCR021.删除链表的倒数第N个结点-力扣（LeetCode）题目：如果给定一个链表，请问如何删除链表中的倒数第n个节点？
melonyzzZ·2024-01-25 19:21

5 数组

memset(a,-1,sizeofa)复制：memcpy(last,dist,sizeofdist);//将dist备份为last排序快速排序quick_sort()归并排序merge_sort()查询二分双指针稀疏矩阵特殊三角矩阵对角矩阵一般一般的稀疏矩阵的压缩存储
cwn_·2024-01-25 19:19

【刷题】 leetcode 面试题 01.06 字符串压缩

字符串压缩字符串压缩思路一（双指针顺畅版）思路二（sprintf函数巧解版）Thanks♪(･ω･)ﾉ谢谢阅读下一篇文章见！！！
叫我龙翔·2024-01-25 16:00

双指针算法

常⻅的双指针有两种形式，⼀种是对撞指针，⼀种是左右指针。对撞指针：⼀般⽤于顺序结构中，也称左右指针。对撞指针从两端向中间移动。⼀个指针从最左端开始，另⼀个从最右端开始，然后逐渐往中间逼近。
指挥部在下面·2024-01-25 11:52

力扣hot100 K 个一组翻转链表 双指针 满注释版

Problem:25.K个一组翻转链表文章目录思路复杂度Code思路‍参考复杂度时间复杂度:O(n∗k)O(n*k)O(n∗k)空间复杂度:O(n)O(n)O(n)Code/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.
兑生·2024-01-25 10:28

八大排序算法（C语言实现）

直接插入排序3.2希尔排序4.选择排序4.1直接选择排序4.2.堆排序5.交换排序5.1冒泡排序5.2快速排序5.2.1快排递归实现5.2.1.1Hoare法（霍尔法）5.2.1.2挖坑法5.2.1.3双指针法
茉莉蜜茶v·2024-01-25 10:56

27.移除元素（力扣LeetCode）

文章目录27.移除元素（力扣LeetCode）题目描述方法一：vector成员函数：erase方法二：暴力解法方法三：双指针法27.移除元素（力扣LeetCode）题目描述给你一个数组nums和一个值val
林海绮律·2024-01-25 07:27

双指针-反转字符串中的单词

Problem:151.反转字符串中的单词文章目录思路复杂度Code思路split将字符串编程数组，去重空字符串，再反转数组(可直接调用reverse方法，也可以通过双指针，手动反转)复杂度时间复杂度:
hema12138·2024-01-25 06:39

[每日一题] 01.03 - 两数之和

两数之和1(最优)先生成一个字典，索引为键然后对字典按值排序之后对nums排序利用双指针法对nums遍历得到最终left，right后，对应到sorted_d中寻找对应的索引deftwoSum(nums
Sss00525·2024-01-25 05:41

双指针 Leetcode 11 盛水的容器

题目给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例:输入:[1,
禾木清清·2024-01-25 03:05

双指针-四数之和

四数之和1.题目描述2.测试代码3.测试结果4.易错点1.题目描述题目链接解题思路：先排序，后边去重边移动指针。2.测试代码classSolution{public:vector>fourSum(vector&nums,inttarget){vector>result;sort(nums.begin(),nums.end());//排序for(inti=0;i0&&nums[i]==nums[i-
w_w方圆·2024-01-25 03:49

初识双指针

双指针的使用1.移除元素题目链接1.1暴力解法classSolution{public:intremoveElement(vector&nums,intval){intsize=nums.size();
w_w方圆·2024-01-25 03:19

双指针-重排链表

1.题目描述题目链接解题思路：①使用快慢指针找到链表的中心位置。②逆置后半段的链表。③使用头插法重排链表之所以这里强调结点2指向结点3是因为和后面头插法的判断语句有关，不然容易出错。2.测试代码voidreorderList(ListNode*head){ListNode*slow;//定义一个慢指针slow=head;ListNode*fast;//定义一个快指针fast=head;while(
w_w方圆·2024-01-25 03:19

双指针-链表相交

1.题目描述题目链接解题思路：题目求两个链表是否有交点，一般思路就是一个一个比较，虽然可以得出结果但是时间复杂度偏高，观察可以得知两个链表如果有相交结点那么后面的每个结点都一样，因此我们可以先计算两个链表的长度，然后用一个指针遍历较长的那条链表，遍历步数为两个链表的差值,再开始比较，如果当前节点不相同，则两链表指针同时向后遍历。两指针指向相同则代表找到了相交节点。2.测试代码classSoluti
w_w方圆·2024-01-25 03:48

[力扣 Hot100]Day12 最小覆盖子串

出处思路用双指针滑动窗口，一开始是固定left缩小right，后来发现超时，改为扩张right。代码classSolution{public:
谛听misa·2024-01-25 03:12

问卷|中职数学课程融入“课程思政”的现状调查问卷—教师卷

“课程思政”指以构建全员、全程、全课程育人格局的形式将各类课程与思想政治理论课同向同行，形成协同效应，把“立德树人”作为教育的根本任务的一种综合教育理念。
海门中专_宋雅玲·2024-01-25 02:36

C++算法中两夫妻的故事-双指针

目录双指针的简介双指针的介绍#对撞指针的简介#对撞指针常见的问题#对撞指针的解题步骤#快慢指针的简介#快慢指针的解题步骤#双指针的运用场景移除元素思路#代码的实现#移动零思路#代码的实现#复写零思路#代码实现
烟雨长虹，孤鹜齐飞·2024-01-24 22:11

力扣算法-Day7

示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL思路：1.暴力解法：定义一个存储单链表地址的数组，遍历一次赋值，最后再从后往前修改指针；2.双指针：定义两个同类型的指针
小羊没烦恼～·2024-01-24 20:50

力扣算法-Day17

思路：双指针：首先要将nums数组进行排序。原因有以下几点：对比于两数之和，本题没有让我们返回数组的下标，如果返回下标的话
小羊没烦恼～·2024-01-24 20:14

leetcode hot100

最长非重复字符串——滑动窗口本题主要考双指针中的滑动窗口。滑动窗口是两个指针，同向运动，右指针移动，左指针满足条件时移动。在这个体中，右指针向右移动，当出现重复字母的时候，左指针需要改变位置。
buptlzl·2024-01-24 19:47

leetcode hot100

求子数组的题可以用双指针或者前缀和来做，但这个题中涉及负数，用不了双指针。采用前缀和，前缀和就类似数列中前n项和。在上图中，第一行是数组，第二行是前缀和，要求和为6的连续子数组。
buptlzl·2024-01-24 19:47

双指针11

盛最多水的容器这种类型题主要依靠双指针来做，双指针包括相向和对向。这题采用对向。
buptlzl·2024-01-24 19:16

【模拟】力扣38（Java）

解释n-1次ret{StringBuffertmp=newStringBuffer();intlen=ret.length();for(intleft=0,right=0;right双指针
MegaDataFlowers·2024-01-24 17:26

刷题 ------ 双指针

文章目录1.验证回文串||2.计数二进制字串3.字符的最短距离4.按奇偶排序数组5.仅仅反转字母6.奇偶排序数组||7.长按键入8.递减字符匹配9.有序数组的平方10.复写零11.删除回文子序列12.检查单词是否为剧中其他单词的前缀13.交替合并的字符串14.反转单词前缀15.找出数组中的第一个回文字符串16.与对应负数同时存在的最大正整数16.不同的平均值的数目17.最多可以摧毁敌人城堡数目18
Layflok·2024-01-24 13:18

力扣27、移除元素（简单）

3解法一：双指针双指针法是解算法题常用且非常有效的一种方法。3.1解题思路设置双指针left和right，指针right从左向右遍历数组元素，指针left更新数组nums中的元素。函数返回left。
BraveTomato·2024-01-24 12:40

数据结构（一）__习题——双指针、区间合并、栈与队列 + 高精度

肝就完了2月16日,day04打卡今日已学完y总的算法基础课-2.2-Week2习题课共6题，知识点如下双指针：数组元素的目标和复习了：区间合并、单链表、双链表单调栈、单调队列KMP简单讲了一下坐标从0
.浮尘.·2024-01-24 08:06

算法打卡Day9_leetcode _142.环形链表 II

Leetcode原题142.环形链表II思路采用快慢双指针fast和slow.
收破烂的小熊猫~·2024-01-24 08:34

牛客月赛86+cf(edu)好题

思路：前缀和+双指针代码：#includeusingnamespacestd;usingi64=int64_t;intmain(){cin.tie(nullptr)->sync_with_stdio(false
临江浪怀柔ℳ·2024-01-24 07:59

第三十二天 Remove Duplicates from Sorted Array

https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/description/原地从一个排序数组中删除重复的元素，思路还是双指针
业余马拉松选手·2024-01-24 07:13

工程师每日刷题 -2

文章目录1、深度学习2、算法与数据结构2.1、方法一：暴力解法2.2、方法二：双指针法（快慢指针法）3、编程基础3.1、问题一:3.2、问题二1、深度学习模型泛化性差，如何解决？
Nice_cool.·2024-01-24 06:13

非常欣赏《围棋少年》这部国产动画片

第一部讲述的是围棋神童江流儿的故事，一个从不被承认，历经磨难，最后为了拯救棋坛，用天地大同向日本名人黑木挑战，并且许诺五年后再次挑战的承诺。
剑雨飞花·2024-01-24 06:19

LeetCode_11_中等_盛最多水的容器

文章目录1.题目2.思路及代码实现（Python）2.1双指针1.题目给定一个长度为nnn的整数数组heightheightheight。
Lins号丹·2024-01-24 01:22

代码随想录day4--链表进阶

示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]解题思路：·看到题目的第一个念头是使用双指针，观看题解发现
诗以言志659·2024-01-24 00:44

代码随想录day8--字符串总结、双指针总结

字符串总结什么是字符串字符串是若干字符组成的有限序列，也可以理解位是一个字符数组，但是很多语言对字符串做了特殊的规定。在C语言中，把一个字符串存入一个数组时，也把结束符'\0'存入了数组，并以此作为该字符串是否结束的标志。在C++中，提供了一个string类，string类会提供size接口，可以用来判断string类字符串是否结束，就不需要用'\0'来判断是否结束有些同学有疑问vector和st
诗以言志659·2024-01-24 00:43

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

image.pngimage.png只循环一次，利用双指针。image.png
p_w·2024-01-24 00:24

【代码随想录】刷题笔记Day54

647.回文子串-力扣（LeetCode）双指针法中心点外扩，注意中心点可能有一个元素可能有两个元素classSolution{public:intcountSubstrings(strings){intresult
小涛44·2024-01-23 23:11
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他