同向双指针

算法题-双指针（最长的指定瑕疵度的元音子串（答案、解析））

最长的指定瑕疵度的元音子串hash算法、双指针题目描述定义：开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为瑕疵度。
YF-SOD·2024-02-03 10:39

代码随想录算法训练营第八天|344.反转字符串、541. 反转字符串II、卡码网：54.替换数字、151.翻转字符串里的单词、卡码网：55.右旋转字符串。

解题思路：这里可以采用双指针头尾依次交换位置，这里有两种方法一种是采用中间变量来交换，另一种为用异或运算来进行交换位置。代码实现：中间变量法classSolution{public
Eternal-?·2024-02-03 07:42

美团启动架构调整：聚力核心本地商业，提升科技与境外业务优先级

主要调整包括：对到家事业群、到店事业群、美团平台、基础研发等进行整合，共同向美团高级副总裁王莆中汇报。而大众点评、SaaS、骑行、充电宝等业务将由美团高级副总裁张川负责。其他组织保持不变。美
大力财经·2024-02-03 06:57

力扣1047 删除字符串中的所有相邻重复项 Java版本

文章目录题目描述思路1用栈来完成代码1思路2双指针来完成代码2题目描述给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。
蓑 羽·2024-02-03 05:46

双指针 & 滑动窗口

快慢指针解决主要解决链表中的问题，比如典型的判定链表中是否包含环快慢指针一般都初始化指向链表的头结点head，前进时快指针fast在前，慢指针slow在后，巧妙解决一些链表中的问题。1、判定链表中是否含有环用两个指针，一个跑得快，一个跑得慢。如果不含有环，跑得快的那个指针最终会遇到null，说明链表不含环；如果含有环，快指针最终会超慢指针一圈，和慢指针相遇，说明链表含有环。2、已知链表中含有环，返
小明的笔记仓库·2024-02-03 02:49

判断子序列(双指针)

给定一个长度为n的整数序列a1,a2,…,an以及一个长度为m的整数序列b1,b2,…,bm。请你判断a序列是否为b序列的子序列。子序列指序列的一部分项按原有次序排列而得的序列，例如序列{a1,a3,a5}是序列{a1,a2,a3,a4,a5}的一个子序列。输入格式第一行包含两个整数n,m。第二行包含n个整数，表示a1,a2,…,an。第三行包含m个整数，表示b1,b2,…,bm。输出格式如果a序
wowon~·2024-02-02 22:32

单词距离（双指针）

Problem力扣面试题16.06.最小差该题目只需预先做一些处理，即可以转换为上述题目：1.预处理操作：定义两个数组w1ps，w2ps用于记录在words数组中两个单词word1与word2每次出现的位置；2.双指针操作
LNsupermali·2024-02-02 17:43

合并两个有序数组（双指针 Java）

目录88.合并两个有序数组题目描述：实现代码与解析：双指针原理思路：88.合并两个有序数组题目描述：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2
Cosmoshhhyyy·2024-02-02 16:52

【精华文章】戊子仲秋的算法学习笔记汇总

文章目录前言通用基础算法集合蓝桥杯备赛算法特训算法学习方法前言我的算法学习之旅，持续更新中通用基础算法集合二分查找二分查找模板：二分原来这么简单二分题目合集：LeetCode上六道经典的二分题目排序算法快速排序模板：双指针快排模板归并排序模板
戊子仲秋·2024-02-02 15:08

高效解决接雨水问题

引入42.接雨水-力扣（LeetCode）下面就来由浅入深介绍暴力解法->备忘录解法->双指针解法，在O(N)时间O(1)空间内解决这个问题。
Sloent·2024-02-02 13:34

数据结构篇-04：哈希表解决TwoSum问题

本文对应力扣高频100中的“1、两数之和”对于“两数之和”问题，我们常用的方法是暴力遍历或者双指针方法。但是后者只有在数组有序的情况下才能使用。当数组无序时，使用哈希表是最好的选择。
爬楼梯的猫·2024-02-02 13:41

LeetCode：283. 移动零

283.移动零1）题目2）代码方法一：两层for循环方法二：使用双指针3）结果方法一结果方法二结果1）题目给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。
璃 白·2024-02-02 09:52

算法day8

字符串总结双指针总结28找出字符串中第一个匹配的下标第一次写是用暴力解，做出来了。
TOMOT77·2024-02-02 06:25

算法day4

2.双指针构造，fast用于遍历，slow用于赋值。3.还有个暴力解法，遇到0我就后往前覆盖，并统计0的个数count，这样一直遍历到最后，把数组后面count个元素全赋值为0。然后我的选择了法二
TOMOT77·2024-02-02 06:24

打卡进度，今天代码随想录开刷，Linux同步进行

1.首先今天的话，二分查找，双指针，都跟着随想录开始刷完了，因为有数据结构和STL的基础，跟下来应该不难。
自律即自由w·2024-02-02 05:55

01数组：209、长度最小的子数组

209、长度最小的子数组文章目录209、长度最小的子数组方法一：暴力法方法二：双指针法重点：滑动窗口小了移动j，大了while循环i暴力破解法：两层for循环，ij之间符合要求的值，找到最小数组滑动窗口
xueluoyouying·2024-02-02 04:48

01数组：977、有序数组的平方

977、有序数组的平方文章目录977、有序数组的平方方法一：暴力法方法二：双指针法重点：平方后最大数只能出现在两边暴力法：for循环平方后，进行排序双指针：双指针指向两边，哪个大就平方后放入新数组(倒着放入
xueluoyouying·2024-02-02 04:18

02链表：206、反转链表

206、反转链表文章目录206、反转链表方法一：双指针方法二：递归重点：循环体需要临时tmp保存下个节点双指针：设置虚拟节点，双指针pre，cur，进行翻转，知道cur==null递归：递归三部曲方法一
xueluoyouying·2024-02-02 04:45

【leetcode】找出字符串中第一个匹配项的下标 双指针

/***@param{string}haystack*@param{string}needle*@return{number}*/varstrStr=function(haystack,needle){letpre=0,after=0;while(after
小萨摩！·2024-02-02 00:27

代码随想录刷题笔记

二叉树深度优先遍历(前中后序遍历)递归算法节点：根节点，分支节点，叶子节点；子节点，父节点N叉树：最大节点数next代替，这样指用判断cur是否有效就行递归写法4.删除链表的倒数第N个节点：倒数第n个数的定位可以用双指针正向一次性定位
|清风|·2024-02-01 23:54

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

前言26回了老家参加二姨的婚礼，还逛了几圈亲戚，回来就接家教的活，想到还要刷题开组会，回家注定是没法怎么休息啦，可恶42.接雨水-力扣（LeetCode）暴力解法（双指针优化）寻找每一处两侧最高的列，按列计算雨水高度并相加
小涛44·2024-02-01 23:23

代码随想录算法训练营day09|| 字符串总结 、双指针回顾

字符串总结什么是字符串字符串是若干字符组成的有限序列，也可以理解为是一个字符数组，但是很多语言对字符串做了特殊的规定，要不要使用库函数打基础的时候，不要太迷恋于库函数。甚至一些同学习惯于调用substr，split，reverse之类的库函数，却不知道其实现原理，也不知道其时间复杂度，这样实现出来的代码，如果在面试现场，面试官问：“分析其时间复杂度”的话，一定会一脸懵逼！所以建议如果题目关键的部分
轻舟未过万重山ing·2024-02-01 23:52

代码随想录算法训练营Day07|454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和

文章目录一、454.四数相加II1.哈希表解法二、383.赎金信1.字符串解法三、15.三数之和1.双指针法四、18.四数之和1.双指针法总结一、454.四数相加II题目描述：给定四个包含整数的数组列表
热爱学习的Elina·2024-02-01 23:52

代码随想录算法训练营day08|| 344.反转字符串、541. 反转字符串II、卡码网：54.替换数字、151.翻转字符串里的单词、卡码网：55.右旋转字符串

示例1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]思路：在反转链表中，使用了双指针的方
轻舟未过万重山ing·2024-02-01 23:51

代码随想录算法训练营day07 | 454.四数相加II , 383. 赎金信, 15. 三数之和 , 18. 四数之和

day07|454.四数相加II,383.赎金信,15.三数之和,18.四数之和454.四数相加II解法一：HashMap383.赎金信解法一：数组记录解法二：双重循环暴力破解15.三数之和解法一：排序+双指针
小鲨鱼冲冲冲·2024-02-01 23:50

代码随想录算法训练营day02||977.有序数组的平方,209.长度最小的子数组,59.螺旋矩阵II ；数组总结

思路：可以分为暴力解法和双指针法（重点）题目里面这个非递减要理解它的含义，也就递增暴力排序：最直观的想法，莫过于：每个数平方之后，排个序，代码如下：cl
轻舟未过万重山ing·2024-02-01 23:50

代码随想录算法训练营第四天|24.两两交换链表中的节点、19.删除链表的倒数第N个结点、面试题02.07.链表相交、142.环形链表ii

文档讲解双指针哈希表哨兵结点循环不变式核心：对于反转链表的问题，使用的pre和cur这两个指针，反转开始之前一定是pre指向上一段的最后一个节点，而cur指向即将反转链表的头节点，这就是所谓的循环不变式
y_wang09·2024-02-01 20:48

最朴素的感情

当十年后，少平独自赴约站在杜梨树下，他和晓霞经历的一幕幕投在心头，那里有他们共同喜欢的诗，有共同向往的远方，有一起坚持的勇敢，虽阴阳相隔，却爱情
zhaylon·2024-02-01 16:44

15. 三数之和（力扣LeetCode）

文章目录15.三数之和题目描述双指针去重逻辑的思考a的去重b与c的去重15.三数之和题目描述给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!
林海绮律·2024-02-01 14:26

代码随想录算法训练营DAY9|字符串2

算法训练DAY9|字符串228.实现strStr()题目链接/文章讲解/视频讲解：代码随想录459.重复的子字符题目链接/文章讲解/视频讲解：代码随想录字符串总结题目链接/文章讲解：代码随想录双指针回顾文章讲解
XIAOHAIYOU·2024-02-01 14:20

代码随想录算法训练营DAY8 | 字符串(1)

一、LeetCode344反转字符串题目链接：344.反转字符串https://leetcode.cn/problems/reverse-string/思路：双指针法交换。
橙南花已开·2024-02-01 14:18

算法第六天 滑动窗口

完成日期：7月14日，7月16日今日总结：滑动窗口，借助双指针它们的区别：滑动窗口：固定两个指针的间距，向右滑动双指针：两个快慢指针，间距动态变化，向右滑动判断有无重复元素，可用unorder_set无序集合
工一浩·2024-02-01 13:52

day60 84.柱状图中最大的矩形

双指针写法优化：通过找到每个柱子的左边的小于该柱子高度的第一个柱子下标（动态规划，如果左侧第一个柱子高度大于当前柱子高度，就转为求左侧第一个柱子左侧小于左侧第一个柱子高度的柱子下标），右边类似。
quarter-moon·2024-02-01 12:28

算法练习01——哈希&&部分双指针

两数之和(*)242.有效的字母异位词(easy)49.字母异位词分组(*)349.两个数组的交集202.快乐数(1.使用Set存哈希，2.快慢指针)454.四数相加II383.赎金信15.三数之和*(双指针
荒野大飞·2024-02-01 11:29

面试经典 150 题 -- 双指针 (总结)

125.验证回文串先对字符串进行预处理把大写字符转小写，然后将字母和数字全存入一个vector中;然后运用双指针·来进行判断;classSolution{public:boolisPalindrome(
ros275229·2024-02-01 01:18

记敦煌徒步

【再见敦煌】活蹦乱跳的来，一瘸一拐的走，敦煌，注定成为魂牵梦绕的地方；陌路同向的来，依依不舍的走，敦煌，结识59位征战戈壁的戈友；戈壁的背影，扶持的臂膀，倾诉的泪水，畅怀的欢笑，四天三夜，108公里，一瞬的时光
樊登企业版王苏祥·2024-01-31 22:07

代码随想录算法训练营第20天（二叉树7）| 二叉搜索树的最小绝对差 & 501.二叉搜索树中的众数 & 236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差leetcode题目地址题目链接/文章讲解视频讲解需要领悟一下二叉树遍历上双指针操作，优先掌握递归//递归法classSolution{private:intresult=
he979731102·2024-01-31 22:36

Codeforces Round 784 (Div. 4)

本场小结：1.对于一些奇怪的题目我们一定要去找存在哪些性质,构造题目和模拟题目同样也是发现性质之后尝试使用暴力枚举2.双指针的时候注意取结果的位置有时候用while比for更好3.对于位运算符的出现我们一定要考虑是否具有拆位的性质
梦念小袁·2024-01-31 17:59

[系统思考]No.4 系统之舞 简单

系统思考之连接系统有且只有两种连接：同向连接，反向连接工作效率——疲劳程度是同向连接，因为从心理上讲，效率越高，进入心流的状态越多，所以就不感觉疲劳了。
简单整理_e2a6·2024-01-31 11:24

平方数之和

解题方法：这道题我真的犹豫了，一时间不知道怎么做，后来就忍不住看了一下题解，思路就是双指针。我就按照这个思路做了一下，但是在实际编程的时候，遇到两个问题：双指针的调整：当i*i+j*j!
WAI_f·2024-01-31 09:48

P8661 [蓝桥杯 2018 省 B] 日志统计

[蓝桥杯2018省B]日志统计滑动窗口/双指针/单调队列/取尺题目描述小明维护着一个程序员论坛。现在他收集了一份“点赞”日志，日志共有NNN行。
潇与上海·2024-01-31 07:59

leetcode刷题——415. 字符串相加

都不包含任何前导零你不能使用任何內建BigInteger库，也不能直接将输入的字符串转换为整数形式解题思路标签：字符串题目理解：模拟人工加法的过程，需要有一个变量来保存进位在计算时，从后往前相加因此，可以使用双指针
Nuyoahgyc·2024-01-31 06:55

已故存款人的存款查取办法

、子女凭已故存款人死亡证明、可表明亲属关系的文件（如居民户口簿、结婚证、出生证明等）以及本人有效身份证件，公证遗嘱指定继承人、公证遗嘱受益人凭已故存款人死亡证明、公证遗嘱及本人有效身份证件，可单独或共同向开户银行业金融机构提交书面申请办理存款等查询业务
北京张颖律师·2024-01-31 06:21

第一次进歌厅K歌

她几步赶上我，和我手拉手一同向快递点走去。我问她也是去取包裹吗？她笑而不答。说等一下和我去一个地方。我和她到快递点取了包裹，她拉着我的手朝快递点对面的一家豪华酒店走去。我问她去干嘛？
六月荷清香·2024-01-31 06:30

剑指offer面试题14 调整数组顺序使奇数位于偶数前面

考察点双指针遍历数组知识点题目分析要求奇数位于偶数前面，如果按照循环遍历的方式，可以每找到一个偶数就把该数字后面所有的数都往前移动1位，然后把该偶数放在最后空出来的位置，这样的时间复杂度是O(n^2)。
wellwang1993·2024-01-31 05:12

面试经典 150 题 ---- 删除排序数组中的重复项 II

envType=study-plan-v2&envId=top-interview-150)方法一：双指针删除排序数组中的重复项II方法一：双指针这个题目和
在人间负债^·2024-01-31 05:07

LeetCode_16_中等_最接近的三数之和

文章目录1.题目2.思路及代码实现（Python）2.1排序+双指针1.题目给你一个长度为nnn的整数数组numsnumsnums和一个目标值targettargettarget。
Lins号丹·2024-01-31 05:06

冬日

小燕子顺着弯曲的河流拐来拐去，穿过小岔河，低低地在草丛边上空曲折地穿行着，向地面小草低语着，如同向久别的朋友低语一样。
小d_e712·2024-01-31 02:36

【Leecode笔记】第二十周（1.24-1.30） 数组专题

【第一题】是否所有的1都至少相隔k个元素分析：双指针。两个指针指向相邻的两个1，下标相减假如都>3，那么符合。//不是吧阿sir，这么慢吗？
是菜鸟不是咸鱼·2024-01-31 01:34

合并两个有序数组(双指针法)（库函数法）

题目在这:https://blog.csdn.net/qq_38737428?spm=1000.2115.3001.5343题目分析:这道题给的题目挺恶心的。就是将两个有序数组合并成一个有序数组。但是他给的数组是这样的:nums1=[1,2,3,0,0,0]这里实际上就是:nums1=[1,2,3]。后面的0只起到占位符的作用。法一：思路分析:这个0非常碍事。上来第一步先把0去掉。反着遍历数组。遇
深度不学习！！·2024-01-31 00:12
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他