LeetCode-双指针第92页

leetcode每日一题：数组专练篇第二期(2/2)

专栏：每日算法学习个人主页：个人主页算法分类：数组篇练习语言：java题目来源：力扣预期学习时间：两天数组学习第一期文章目录数组专练双指针练习1：相向指针思路示例代码练习2：滑动窗口思路示例代码模拟练习

今天也要向佬学习·2023-04-13 06:30

LeetCode算法小抄 -- 链表(快慢指针、双指针、回文链表)

LeetCode算法小抄--链表LeetCode算法小抄树链表1、单链表递归反转经典：[206.反转链表](https://leetcode.cn/problems/reverse-linked-list/)反转链表前N个节点[92.反转链表II](https://leetcode.cn/problems/reverse-linked-list-ii/)迭代反转给定链表头结点，如何反转整个链表？反

不懂开发的程序猿·2023-04-13 05:43

蓝桥杯：人物相关性分析（双指针+双数组存储）

因此我们可考虑使用双指针来模拟滑动窗口解决该题。

向光.·2023-04-13 01:17

算法 1.9.1 反转字符串中的单词 III【leetcode 557】

数据结构字符串、字符数组算法思维遍历、逆序、双指针解题要点如何优化实现一个单词中的字符反转解题思路一.

珺王不早朝·2023-04-13 01:14

【CSDN周赛15期】

求并集求两个有序链表的并集O(n)做法是双指针扫一遍，比赛时可以排序+去重O(nlogn)写起来简单一些sort(v.begin(),v.end());v.erase(unique(v.begin(),

XiaoXkkk·2023-04-13 01:27

【LeetCode每日一题】——1147.段式回文

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【解题思路】七【题目提示】八【时间频度】九【代码实现】十【提交结果】一【题目类别】双指针二【题目难度】困难三【题目编号】1147

IronmanJay·2023-04-12 22:51

leetcode：1147. 段式回文

也有双指针的解法可能更加快一点。

QIANYIFAN010203·2023-04-12 22:21

leetcode-求根节点到叶节点数字之和

给你一个二叉树的根节点root，树中每个节点都存放有一个0到9之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节点的路径1->2->3表示数字123。计算从根节点到叶节点生成的所有数字之和。叶节点是指没有子节点的节点。示例1：image.png输入：root=[1,2,3]输出：25解释：从根到叶子节点路径1->2代表数字12从根到叶子节点路径1->3代表数字13因此，数字

攻城狮大兵·2023-04-12 21:36

LeetCode第 295 题：数据流中的中位数(C++)

295.数据流的中位数-力扣（LeetCode）文章目录两个堆插入排序multiset和双指针进阶和这题算是稍微有一点点类似吧：LeetCode第703题：数据流中的第K大元素(C++)两个堆都是数据流

zj134_·2023-04-12 17:04

[解题报告] 《算法零基础100讲》(第25讲) 字符串算法(五) - 字符串反转

七、仅仅反转字母八、整数反转前言跟着英雄哥打卡第二十五天[专题跳转->《算法零基础100讲》][万人千题社区跳转]一、反转字符串跳转力扣：344.反转字符串难度：★☆☆☆☆说明：基础的字符串翻转问题，双指针实现头尾交换

Risso·2023-04-12 16:38

双指针（多指针）算法思想，做题技巧总结，与题型清单（不断更新）

双指针（多指针）算法思想与做题技巧双指针或多指针方法可以被认为是一种算法思想，因为它们有助于解决问题的核心部分。这种思想在许多场景中都很有效，如在数组和链表等数据结构中寻找解决方案。

阿宋同学·2023-04-12 14:43

LeetCode-(剑指offer-stack)面试题59 - II. 队列的最大值

请定义一个队列并实现函数max_value得到队列里的最大值，要求函数max_value、push_back和pop_front的均摊时间复杂度都是O(1)。若队列为空，pop_front和max_value需要返回-1示例1：输入:["MaxQueue","push_back","push_back","max_value","pop_front","max_value"][[],[1],[2]

修行者_Yang·2023-04-12 14:07

头歌打印二叉树（递归里自增自减陷阱）

扬扬bk·2023-04-12 13:51

leetcode：1. 两数之和

题目来源leetcode：1.两数之和题目描述题目解析数组中同一个元素不能使用两遍：比如[5,5]，因为他们的索引不同，所以可以5+5双指针因为我们每次要从数组中找两个数。

OceanStar的学习笔记·2023-04-12 05:51

Leetcode 题解 - 双指针——两数平方和

Input:5Output:TrueExplanation:1*1+2*2=5题目描述：判断一个非负整数是否为两个整数的平方和。可以看成是在元素为0~target的有序数组中查找两个数，使得这两个数的平方和为target，如果能找到，则返回true，表示target是两个整数的平方和。本题和167.TwoSumII-Inputarrayissorted类似，只有一个明显区别：一个是和为target

真真最可爱·2023-04-12 05:17

Leetcode 题解 - 双指针

Leetcode题解-双指针1.有序数组的TwoSum2.两数平方和3.反转字符串中的元音字符4.回文字符串5.归并两个有序数组6.判断链表是否存在环7.最长子序列双指针主要用于遍历数组，两个指针指向不同的元素

KyrieIrv11ng·2023-04-12 05:17

Two Sum II - Input array is sorted （双指针）

167.TwoSumII-InputarrayissortedQuestionEditorialSolutionMySubmissionsTotalAccepted:29576TotalSubmissions:61336Difficulty:MediumGivenanarrayofintegersthatisalreadysortedinascendingorder,findtwonumberss

19951211丶·2023-04-12 05:08

三路快排(基于三指针单趟排序的快速排序)+快排时间复杂度再分析

/t.csdn.cn/mz8dghttp://t.csdn.cn/mz8dghttp://t.csdn.cn/1TqDphttp://t.csdn.cn/1TqDp关于快排的基本思想和实现及其优化利用双指针单趟排序实现的快速排序有一个无

摆烂小青菜·2023-04-12 04:50

【Leetcode -面试题17.04.消失的数字 -189.轮转数组】

LeetcodeLeetcode-面试题17.04.消失的数字Leetcode-189.轮转数组Leetcode-面试题17.04.消失的数字异或法时间复杂度为O(N)我们的思路是将所有的数异或在一起，

YoungMLet·2023-04-12 02:52

每日刷题总结——双指针

目录双指针202.快乐数1229.安排会议日程287.寻找重复数⭐42.接雨水【难】1868.两个行程编码数组的积双指针202.快乐数编写一个算法来判断一个数n是不是快乐数。

走出半生仍是少年·2023-04-12 01:59

刷题笔记【5】| 快速刷完67道剑指offer（Java版）

本文已收录于专栏《刷题笔记》文章目录前言1、合并两个有序链表题目描述思路一（递归）思路二（双指针）2、树的子结构题目描述思路一（递归）3、二叉树的镜像题目描述思路一（递归）4、顺时针打印矩阵题目描述思路一

刹那芳间-·2023-04-12 00:05

双指针：16.最接近的三数之和

提示：3Int{letcount=nums.count//i是基准vari=0//双指针left是

zmfflying·2023-04-11 23:44

【蓝桥杯总决赛】第十三届蓝桥杯省赛C/C++B组个人题解

试题B:顺子日期（语文）试题C:刷题统计（模拟）【样例输入】【样例输出】试题D:修剪灌木（找规律）【样例输入】【样例输出】试题E:X进制减法（数学）【样例输入】【样例输出】试题F:统计子矩阵（前缀和+双指针

djfdsyf·2023-04-11 22:53

713-乘积小于K的子数组-双指针的妙用

华雨欣·2023-04-11 21:45

[Leetcode][双指针/多指针]相关题目汇总/分析/总结

题目汇总以下链接均为我博客内对应博文，有解题思路和代码，不定时更新补充。目前范围：Leetcode前150题多指针题目求和问题求和问题汇总：https://blog.csdn.net/qqxx6661/article/details/77104876TwoSum/TwoSumII给定一个整数数组，从中找出两个数的下标，使得它们的和等于一个特定的数字。假设题目有唯一解。3Sum从一个数组中找到三个数

蛮三刀酱·2023-04-11 17:47

大厂算法面试之leetcode精讲3.动态规划(part2)

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

全栈潇晨·2023-04-11 15:07

Moving Stones Until Consecutive II【排序,滑动窗口,双指针】中等

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件

memcpy0·2023-04-11 15:59

【LeetCode】剑指 Offer（26）

Offer51.数组中的逆序对-力扣（Leetcode）题目的接口：classSolution{public:intreversePairs(vector&nums){}};解题思路：这一道题，我的思路是用双指针暴力求解

戊子仲秋·2023-04-11 14:14

删除排序链表中重复元素

示例1:输入:1->1->2输出:1->2示例2:输入:1->1->2->3->3输出:1->2->3原因分析：提示：这里填写问题的分析：1.双指针,引入两个指针，始终保证一前一后，由于这是一个升序的链表

风间琉璃•·2023-04-11 12:47

（链表）移除链表元素（双指针法）

文章目录前言：问题描述：解题思路（双指针法）：代码实现：总结：前言：此篇是针对链表的经典练习题。

超级Mr Yin·2023-04-11 12:09

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

classSolution{publicint[]exchange(int[]nums){//定义双指针，左右两端进行移动intleft=0,right=nums.length-1;//只要left

风斩晚霞·2023-04-11 06:35

剑指offer-刷题总结

2.1链表题JZ3从尾到头打印链表思路1：利用栈先入后出的特性，顺序存入，倒序打印思路2：利用两个节点（双指针）原地反转后再打印出来思路3：利用stl的reverse()函数实现反转后再打印JZ14链表中倒数最后

小研一枚·2023-04-11 01:01

leetcode算法总结

算法思想二分查找贪心思想双指针排序快速选择堆排序桶排序搜索BFSDFSBacktracking分治动态规划分割整数矩阵路径斐波那契数列最长递增子序列最长公共子系列0-1背包数组区间字符串编辑其它问题数学素数最大公约数进制转换阶乘字符串加法减法相遇问题多数投票问题其它数据结构相关栈和队列哈希表字符串数组与矩阵

还在下雨吗·2023-04-11 00:45

C++ 不常用的奇淫巧计

leetcode-剑指offerII071.按权重生成随机数给定一个正整数数组w，其中w[i]代表下标i的权重（下标从0开始），请写一个函数pickIndex，它可以随机地获取下标i，选取下标i的概率与

升格之恋·2023-04-11 00:01

代码随想录算法训练营第37天 || 738.单调递增的数字 || 总结

当且仅当每个相邻位数上的数字x和y满足xnum[i+1]){num[index++]--;while(index全局最优贪心简单题贪心算法：分发饼干(opensnewwindow)对两个数组进行排序，然后双指针从小开始逐个分配饼干即可贪心算法

悠悠琴声流水·2023-04-10 21:20

【华为OD机试真题】水库蓄水问题（天然蓄水库）（java&python）

天然蓄水库知识点双指针9时间限制：1s空间限制：256MB限定语言：不限题目描述：描述：公元2919年，人类终于发现了一颗宜居星球——X星。

笑着的程序员·2023-04-10 20:51

链表排序（空间复杂度为O（1）算法）

开辟一个数组保存链表中的值，排序然后再去重组链表，2、遍历链表，找出最小的值保存，然后删除该值得节点，然后创建新的链表链接上该值等等...这些都是用空间换取时间而今天我将所以新的算法，利用时间换去空间得算法（利用双指针对链表进行排序

云的小站·2023-04-10 14:22

Leetcode-二叉树

Leetcode-二叉树98.验证二叉搜索树543.二叉树的直径98.验证二叉搜索树classSolution{public:boolisValidBST(TreeNode*root){if(!

SCS199411·2023-04-10 14:03

C++手撕LeetCode——双指针（相对位置不变）

大三寒假要结束了，继续备战秋招，年前刷了些双指针、数组、链表的简单LeetCode题，都没有做笔记，现在也忘得差不多了，计划写一份专栏记录刷题的过程，复盘算法中的细节，由易到难，先刷简单题，再斩中等题！

无敌且带飞·2023-04-10 14:54

LeetCode刷题第1周小结

.实现strStr()5.对称二叉树6.二叉树的中序遍历7.相交链表8.有效的字母异位词9.只出现一次的数字10.搜索插入位置11.两数相加12.搜索旋转排序数组总结关键字：链表、二叉树、迭代、递归、双指针

Aricl.·2023-04-10 14:51

【双指针思维模式】：理解双指针算法的思维模式和设计思路

博客昵称：吴NDIR个人座右铭：得之淡然，失之坦然作者简介：喜欢轻音乐、象棋，爱好算法、刷题其他推荐内容计算机导论速记思维导图五种排序算法二分查找入门讲解今天让我们聊一下双指针吧！

吴NDIR·2023-04-10 11:56

【递归】入门基础，掌握这些优化技巧就够了

博客昵称：吴NDIR个人座右铭：得之淡然，失之坦然作者简介：喜欢轻音乐、象棋，爱好算法、刷题其他推荐内容计算机导论速记思维导图五种排序算法二分查找入门讲解双指针思维模式基础今天让我们聊一下递归吧！

吴NDIR·2023-04-10 11:56

面试题57_II_和为s的连续正数序列

题解借用上一题的思想，还是使用双指针，只是这里的指针代表的不是数组下标，而是数字。开始时把left初始化为1，right初始化为2。

shenghaishxt·2023-04-10 03:28

ABC246 D - 2-variable Function

看到代数式要很自然地去推导数据范围D-2-variableFunction(atcoder.jp)题意：思路：看到三次方，n的范围又是1e18，因此a,b的范围就是1e6，因此可以去枚举a或b其中一个这道题可以用双指针

lamentropetion·2023-04-10 02:25

分发饼干：DFS+双指针法（C++版本）

题目描述原题链接：455.分发饼干解题思路首先分别对g和s进行排序，采用贪心策略，每次将s中最前面满足g[0]要求的数分给g[0]，当s[j]中不满足时，向s[j+1]继续搜索。DFSclassSolution{public:intres=0;voiddfs(vector&g,vector&s){//找到为0时，退出if(g.size()==0||s.size()==0)return;vector

辰阳星宇·2023-04-10 01:31

leetcode 力扣 455.分发饼干

题目描述：解题方法：1.双指针法：我们在排序后用两个指针指向两个数组，从胃口最小的孩子开始，在一个孩子吃到饼干之后，两个指针都向右移动，让下一个孩子开始吃饼干。

天线波波·2023-04-10 01:56

Python算法-二分法(Binary Search)

二分法类似于双指针，不过二分的方法主要用于排序数组中元素的查找。

ShowMeCoding·2023-04-10 01:16

2023/2/12总结

滑动窗口（1）滑动窗口是一种基于双指针的思想，两个指针指向的元素形成一个窗口。一般用于求取数组或字符串的某个子串、子序列、最长最短等最值或者求某个目标值时，并且该问题本身可以通过暴力解决。

Repeat715·2023-04-09 23:17

【蓝桥杯】每日四道编程题（两道真题+两道模拟）| 第6天

：蓝桥杯——每日四道编程题（两道真题+两道模拟）“蓝桥杯就要开始了，这些题刷到就是赚到”₍ᐢ..ᐢ₎♡另一个专栏：蓝桥杯——每日四道填空题（两道真题+两道模拟题）专题前瞻：复习并查集、Tire字符串、双指针

吹往北方的风·2023-04-09 22:48

LeetCode-【数组】- 组合总和

给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合。示例1:输入:candidates=[2,3,6,7],target=7,所求解集为:[[7],[2,2,3]]示例2:输入:candidates

唐家·威少·2023-04-09 21:12

推荐频道

LeetCode-双指针