LeetCode-双指针第54页

Price Maximization | 双指针 | 简单

题目内容原题链接给定长度为nnn的数组aaa和一个整数kkk，保证nnn为偶数。问将nnn个数两两配对，得到的值为⌊ai+ajk⌋\lfloor\frac{a_i+a_j}{k}\rfloor⌊kai+aj⌋问如何配对使得总和最大，最大值是多少数据范围1≤n,m≤2×1051\leqn,m\leq2\times10^51≤n,m≤2×1051≤k≤10001\leqk\leq10001≤k≤100

solego·2023-10-14 06:16

Binary String | 双指针 | 简单

题目内容原题链接给定一个长度为nnn的010101字符串，对于一个子串subsubsub，子串内部的000的数量为xxx，子串以外的111的数量为yyy，子串的代价为max(x,y)max(x,y)max(x,y)，问代价最小是多少。数据范围1≤n≤2×1051\leqn\leq2\times10^51≤n≤2×105题解解法1二分答案midmidmid，枚举子串右端点，当x≥yx\geqyx≥y

solego·2023-10-14 06:16

【算法|双指针系列No.7】leetcodeLCR 007. 三数之和

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力、成长，共同进步。点击直接跳转到该题目目录1️⃣题目描述2️⃣算法分析3️⃣代码编写1️⃣题目描述给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+

兜里有颗棉花糖·2023-10-14 05:50

力扣：1089. 复写零

解决本题最好的方法就是进行双指针方法！算法分析一、双指针算法先找到最后一个要复写的数！二、然后从后向前进行完成复写（因为如果要是从前向后进行复写会导致元素的覆盖！）

。miracle。·2023-10-14 02:27

代码随想录算法训练营第二十一天| 二叉树part07

看到要求求最小差值，就意识到需要使用双指针来处理树，我选择使用中序遍历来解决，定义一个全局变量self.pre来作为前一个结点的指针，另一个全局变量diff来更新结点的最小差值。

泥盆纪·2023-10-14 02:21

代码随想录算法训练营第二天|数组part2

解题思路双指针解法，可以建立一个与原数组大小相等的数组，由于对每个数字进行平方并且可能会出现负数，所以相对来说较大

什么都不会kkk·2023-10-14 02:17

【代码随想录】算法训练营第一天第一章数组 Part 1

目录数组基础知识补充704.二分查找题目左闭右闭方法思路代码左闭右开方法思路代码27.移除元素题目暴力解法思路代码双指针法思路代码数组基础知识补充1.在leecode中，数组一般是以vector容器的形式出现的

令夏二十三·2023-10-14 02:15

代码随想录算法训练营第二天|数组part02|977.209.59

2023/7/27任务977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II，总结977.有序数组的平方本题关键在于理解双指针思想题目链接文章讲解视频讲解（解法一）暴力解法直接将元素平方后数组进行快排

包猪婆·2023-10-14 02:44

找出数组的串联值【数组,相向双指针】1259

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

memcpy0·2023-10-14 02:54

力扣记录：代码随想录总结

代码随想录总结前言一、数组二分查找双指针滑动窗口螺旋矩阵二、链表三、哈希表四、字符串五、双指针六、栈与队列七、*二叉树7.1二叉树的遍历7.2二叉树的属性7.3二叉树的修改与改造7.4求二叉搜索树的属性

Kiwi_fruit·2023-10-14 00:15

算法模板总结（自用）

算法模板总结滑动窗口双指针算法数组相关合并两个有序数组左右指针技巧快慢指针技巧字符串相关左右指针反转字符串问题快慢指针替换空格字符问题链表相关快慢双指针删除链表的倒数第N个节点链表相交环形链表链表操作143

酸菜鱼_2323·2023-10-14 00:38

LeetCode双指针题小总结-(LeetCode344、LeetCode345、LeetCode125、LeetCode167、LeetCode11)(简单题)

LeetCode双指针题小总结-(LeetCode344、LeetCode345、LeetCode125、LeetCode167、LeetCode11)(简单题)LeetCode-344.ReverseString

zxzxin·2023-10-13 22:26

leetcode双指针训练之有序数组的平方

其实我们先平方后再用快速排序也是可以的，不过没有双指针优化后快，也许有人不知道快速排序是什么，其实在c++中，sort函数即为快速排序，而在c语言中得自己编写一大段代码。

开飞机的舒克-zss·2023-10-13 22:25

【LeetCode】数组系列-双指针

一、双指针算法基本介绍算法思想：在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。

April_Winter·2023-10-13 22:54

区间列表的交集（Leetcode 双指针，数组）

题目描述:给定两个由一些闭区间组成的列表，firstList和secondList，其中firstList[i]=[starti,endi]而secondList[j]=[startj,endj]。每个区间列表都是成对不相交的，并且已经排序。返回这两个区间列表的交集。形式上，闭区间[a,b]（其中a>intervalIntersection(vector>&firstList,vector>&se

_胡了·2023-10-13 22:54

Leetcode——双指针

Leetcode——双指针一、环形链表二、环形链表II三、有序数组的平方一、环形链表首先怎么判断一个链表有环？

江南汪·2023-10-13 22:23

leetcode 双指针——283移动零

代码链接：https://github.com/xinhui1111/leetcode/blob/master/src/doublePoint.cppvoidmoveZeroes(vector&nums)与voidmoveZeroes_Official(vector&(nums))想看最优的解法（这里的最优只是我已经会实现的最优）可以直接跳转到二、官方解法零、题目说明两个要求：将零放在后面；非零的

徽先生·2023-10-13 22:23

Leetcode双指针16

http://blog.csdn.net/nomasp/article/details/49225827

幽夜落雨·2023-10-13 22:50

leetcode双指针水题题解

文章目录[392.判断子序列](https://leetcode.cn/problems/is-subsequence/)[541.反转字符串II](https://leetcode.cn/problems/reverse-string-ii/)[面试题16.24.数对和](https://leetcode.cn/problems/pairs-with-sum-lcci/)[696.计数二进制子串

KissKernel·2023-10-13 22:48

【Leetcode双指针】双指针题目博客目录索引

翻转字符串里的单词206.反转链表19.删除链表的倒数第N个节点面试题02.07.链表相交142.环形链表II15.三数之和18.四数之和27.移除元素【Leetcode数组–数组变化】27.移除元素（有关于双指针的理解

alone_yue·2023-10-13 22:18

LeetCode常见题型——双指针

1.算法思想双指针主要用于遍历数组，协同完成任务，也可延伸到多数组多指针。若双指针指向同一数组，遍历方向相同且不会相交，则为滑动窗口，常用于区间搜索。

贫道绝缘子·2023-10-13 22:46

题解-LeetCode-双指针

文章目录1.双指针概述2.两数之和问题2.1LeetCode-No.167-Medium2.2LeetCode-No.633-Medium3.归并两个有序数组问题3.1LeetCode-No.88-Easy3.2LeetCode-No

清溪醉客·2023-10-13 22:13

【LeetCode】双指针题总结（持续更新）

文章目录27.移除元素（经典）844.比较含退格的字符串（与上一题同理）11.盛最多水的容器（双指针）15.三数之和（排序+双指针）18.四数之和（排序+双指针）19.删除链表的倒数第N个结点（双指针）

karshey·2023-10-13 22:42

leetcode 双指针精髓

1、定义两个指针；i，j都等于0；i是慢的，j是快的；2、while判断条件i<m,j<n3、if判断，如果满足条件（根据题目）i++;4、每次循环都j++5、最后return，i==m-------------------题目1：

fK0pS·2023-10-13 22:39

leetcode解题模板 ——双指针

1.模板/*（1）定义两个边界指针*/intleft=0;//左边界intright=num.size()-1;//右边界while（leftnext;//快指针while(s!=f）{/*执行操作*/}2.实战leetcode42.接雨水classSolution{public:inttrap(vector&height){if(height.size()&nums){if(nums.size(

不放弃的蜗牛·2023-10-13 22:39

leetcode双指针系列1： LC26删除有序数组中的重复项，LC674最长连续递增序列，LC27移除元素，LC80 删除有序数组中的重复项II，LC 283 移动零，LC75 颜色分类

双指针思想通常用来解决数组或者字符串的子序列问题，使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部。

WeissSama·2023-10-13 22:08

22.02.22 LeetCode双指针

977.SquaresofaSortedArraya.平方后直接排序时间复杂度：O(nlogn)空间复杂度：O(logn)除了答案数组，还有排序的栈空间（除以结果数组以外）缺点：没有利用升序这一点b.双指针时间复杂度

CeciliaFinch·2023-10-13 22:08

【LeetCode】双指针

双指针简介双指针是指在算法中同时使用两个指针来追踪数组或序列中的元素位置。这两个指针可以朝着相同方向移动，也可以朝着相反方向移动。

react_in·2023-10-13 22:07

【算法|双指针系列No.8】leetcode18. 四数之和

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力、成长，共同进步。目录1️⃣题目描述2️⃣算法分析3️⃣代码编写1️⃣题目描述给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四

兜里有颗棉花糖·2023-10-13 20:27

顺序表经典的OJ题

如上图中情况，我们使用双指针解法图例：起始：开始遍历数组，src指向的数据为val，所以进行src+

明日香·2023-10-13 18:58

LeetCode-分割回文串（C++）

131.分割回文串给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。示例1：输入：s=“aab”输出：[[“a”,“a”,“b”],[“aa”,“b”]]思路：本题用回溯算法，具体可参考代码随想录。首先定义全局变量result为结果集，path保存切割好的回文子串。对于示例1，for循环横向遍历，在aab中先截取a，然后

海螺蜜·2023-10-13 16:31

131.分割回文串

示例:输入:“aab”输出:[[“aa”,“b”],[“a”,“a”,“b”]解题思路首先想到用回溯来做，这里涉及到几个问题：（1）如何判断回文串：双指针遍历法（2）横向遍历时如何分割字符串：用substr

qq_43701187·2023-10-13 15:57

LeetCode438 找到字符串中所有字母异位词

LeetCode438找到字符串中所有字母异位词题目解题：滑动窗口+双指针题目解题：滑动窗口+双指针LeetCode76最小覆盖子串同样使用滑动窗口+双指针来解题。

La vie est belle❤️·2023-10-13 12:12

LeetCode【3】无重复的最长字串

题目：思路：双指针，窗口内字符放入HashSet中。

Keal、·2023-10-13 12:05

【leetcode3】 3. Longest Substring Without Repeating Characters解题报告

关键字：最长不重复子串、双指针难度：Medium题目大意：求一个字符串最长不重复子串的长度题目：Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Example1

进击的码农·2023-10-13 10:15

LeetCode算法C++刷题笔记Day-01

一、算法基础（主题：二分查找）1.在排序数组中查找元素的第一个和最后一个位置（Q34）题目描述是：给定一个升序数组，然后找到元素在数组中的开始与结束位置，不存在元素则返回[-1,-1]解题思路肯定是双指针

EkayHwang·2023-10-13 09:38

LeetCode第332场周赛

2023.2.12LeetCode第332场周赛2562.找出数组的串联值思路双指针模拟，两个指针相遇的时候要特判算法classSolution{public:longlongfindTheArrayConcVal

Meet.·2023-10-13 05:09

双指针算法（超详细）

题目1-最长连续不重复子序列给定一个长度为n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个整数（均在0∼105范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。数据范围1≤n≤105输入样例：512235输出样例：3//算法思想：用一个长度为100000的数组b来记录每个数字出现的次数，若数据出

s_m_c·2023-10-13 02:46

算法题目：判断子序列（C++）

判断子序列今天偶然遇到这么一道题目，使用双指针的思路即可解题（简单），但是我看到了另一种的解法，当时的我想不出竟然还有这么一种解法，下面就用这一种解法来解答判断子序列这道算法题。

一只笨猫猫·2023-10-13 00:08

判断子序列

解法1:双指针法思路很简单,设计两个指针,分别用以遍历母字符串t和子字符串t.每一次遍历到子字符串的某个元素,开始遍历母字符串,直到母字符串也有相同的元素对应,这之后指向两个字符串的指针分别自增1.再进行如上判断

@lonely·2023-10-13 00:37

子序列简单 LeetCode392. 判断子序列

双指针classSolution{publicbooleanisSubsequence(Strings,Stringt){inti=0,j=0;while(i!=s.length()&&j!

18阿鲁·2023-10-13 00:07

LeetCode-判断子序列-简单

标题：392判断子序列-简单题目给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例1输入：s="abc",t="ahbgdc"输出：true示例2输入：s="axc",t="ahbgdc"输出：false提示0<=s.length<=10

SoaringW·2023-10-13 00:04

leetcode-电话号码组合（C CODE）

1.题目给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例1：输入：digits=“23”输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]示例2：输入：digits=“”输出：[]示例3：输入：digits=“2”输出：[“a”,“b”,“c”

天选码农搬砖·2023-10-13 00:44

复习Day12：字符串01:344.反转字符串、541. 反转字符串II、剑指Offer 05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串

344.反转字符串没啥好说的，双指针两面夹击。541.反转字符串II这题的反转规则是这样的：给定一个字符串s和一个整数k，从字符串开头算起，每计数至2k个字符，就反转这2k字符中的前

QHG7C0·2023-10-12 23:08

快速排序详解(递归和非递归实现)

文章目录hoare版本的快速排序分隔利用递归实现基准的选取挖坑法双指针法减少递归非递归实现（用栈）hoare版本的快速排序分隔先选择最左边或最右边的一个数据作为基准,这里我们选择最左边作为基准,并且要排成升序进行分析注意这里如果选择左边作为基准

梦想很美·2023-10-12 20:13

LeetCode【11】盛水最多的容器

题目：分析：1、双指针，储水为（R-L）*二者较小高度，如题目，(9-2)*7=492、双指针向中间靠，每次移动较矮的指针。

Keal、·2023-10-12 20:15

LeetCode416 分割等和子集

题目：、分析：因为分割的子数组，不连续；所以双指针、栈，一般不适用，分析起来很像是DP问题。思路：https://www.imooc.com/article/300277代码：//TODO这题有难度

Keal、·2023-10-12 20:37

算法之双指针

大概说明双指针一般用于加快循环速度，多条件查找等情况，比如搜索nums是否包含target、nums是否存在两个数之和等于target。

格子z·2023-10-12 19:17

算法--删除数组中的的指定值

思路：双指针，一个慢指针(i)，一个快指针(j)，如果nums[j]=val,就将快指针右移，即j++,慢指针不动，如果nums[j]!=val,将nums[i

SaltyFishDmer·2023-10-12 15:05

LintCode领扣题解 |Google 面试题：Take Coins

考点分析想清楚后可以发现不管每次从左边还是右边拿，最后从左边拿的个数和从右边拿的个数是确定的，那么我们可以通过双指针或者前缀和+扫描线的方式进

领扣喵·2023-10-12 14:30

推荐频道

LeetCode-双指针