LeetCode-双指针第102页

LeetCode_双指针_中等_1781.所有子字符串美丽值之和

目录1.题目2.思路3.代码实现（Java）1.题目一个字符串的美丽值定义为：出现频率最高字符与出现频率最低字符的出现次数之差。比方说，“abaacc”的美丽值为3-1=2。给你一个字符串s，请你返回它所有子字符串的美丽值之和。示例1：输入：s=“aabcb”输出：5解释：美丽值不为零的字符串包括[“aab”,“aabc”,“aabcb”,“abcb”,“bcb”]，每一个字符串的美丽值都为1。示

星许辰·2022-12-13 13:21

LeetCode 课程 Task03 学习打卡（2022年12月04日）

第一天题目：0314.反转字符串标签：双指针难度：简单题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。

编程被我拿捏住了·2022-12-12 09:06

【Leetcode刷题】移除元素

文章目录题目描述方法一（暴力解法）方法二（双指针法）题目描述Leetcode链接：移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。

Clumsy、笨拙·2022-12-10 12:48

移动零【数组，双指针】

LeetCode-283.移动零【数组，双指针】题目描述：解题思路一：首先想到的是双指针，但是不行，非零元素的位置会改变。解题思路二：改进的是每次从当前0元素的位置取后面第一个非0元素替换过来。

旋转的油纸伞·2022-12-10 11:26

数据结构：排序

目录插入排序插入排序希尔排序选择排序选择排序堆排序交换排序冒泡排序快速排序递归实现：●hoare版本●三数取中+小区间法优化●挖坑版本●双指针版本非递归●用栈实现●用队列实现归并排序●递归●非递归总结来了朋友

Bug程序员小张·2022-12-10 08:10

面试笔试中的重要算法合集

面试笔试中的重要算法合集基础算法1.快速排序（超级重要，手撕）2.归并排序（一般重要）3.二分4.高精度5.前缀和与差分6.双指针算法（超级重要）7.位运算8.区间合并数据结构1.栈2.Trie3.并查集搜索与图论

长路漫漫，道阻且长·2022-12-09 16:14

2022-10-31 481

leetcode481典型的双指针题目,优化是，不需要存储字符串，直接用数字，避免转换用前面的i指向的，生成j指向的，注意j-1，才是交替出现的原因。因为一个数字出现了3次，就完蛋了，所以是交替出现。

木马音响积木·2022-12-09 14:05

LeetCode 167. 两数之和 II - 输入有序数组

一、题目名称LeetCode167.两数之和II-输入有序数组二、题目要求三、相应举例四、限制要求五、解决办法六、代码实现1.二分查找2.双指针一、题目名称LeetCode167.两数之和II-输入有序数组二

茶色岛^·2022-12-09 14:53

力扣LeetCode-哈希表

哈希表一、基本知识点1.定义哈希表是根据关键码的值而直接进行访问的数据结构。2.解决问题快速判断一个元素是否出现集合里。3.哈希碰撞解决方法拉链法与线性探测法。4.常见的三种哈希结构数组set（集合）map（映射）集合底层实现是否有序数值是否可以重复能否更改数值查询效率增删效率std::set红黑树有序否否O(logn)O(logn)std::multiset红黑树有序是否O(logn)O(log

流忆，留宜·2022-12-09 13:15

力扣做题笔记（数组篇）

目录一、数组题目35.搜索插入位置总结：题目27.移除元素1.暴力解法代码如下2.双指针法代码如下总结：题目15.三数之和题目209.长度最小的子数组1.暴力解法2.滑动窗口解法C++滑动窗口代码题目59

爱学习的小刘code·2022-12-09 13:15

力扣--＞#剑指Offer 977. 有序数组的平方

intlength=nums.length;for(inti=0;i双指针

红茶晚报丶·2022-12-09 13:44

力扣分类刷题

数组一般考查双指针二分查找的应用1、搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

小小说到老·2022-12-09 13:04

力扣75.颜色分类(快速排序法，双指针法)

题目描述:给定一个包含红色、白色和蓝色、共n个元素的数组nums，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数0、1和2分别表示红色、白色和蓝色。必须在不使用库内置的sort函数的情况下解决这个问题。解题思路：思路1：排序法（利用数据特性）在本题目中我们可以发现一个数据特性*我们使用整数0、1和2分别表示红色、白色和蓝色。*而且题目最终是要我们将数组按照

LNsupermali·2022-12-09 13:22

五道LeetCode《中等难度》的单链表题

五道单链表中等难度题型1.剑指OfferII021.删除链表的倒数第n个结点第一种解法（单指针）：第二种解法(栈)：第三种解法（双指针）：2.删除排序链表中的重复元素II（重点）普通状态特殊状态（头结点重复时

小鱼不会骑车·2022-12-09 09:19

【刷题心得】双指针法|HashSet＜T＞

题目1概念梳理1.1ISetHashSet包含不重复元素的集合称为“集set”。.NETFramework包含两个集HashSet和SortedSet，其中HashSet包含不重复元素的无序列表，SortedSet包含不重复元素的有序列表。ISet接口提供的方法可以创建合集，交集。1.2Char.IsDigit()参考：C#Char.IsDigit()用法及代码示例-纯净天空(vimsky.com

九九345·2022-12-07 12:34

【LeetCode】C++：数组类算法-做好初始定义篇章

双指针法：1.数组的长度nums.size()2.左指针指向当前已经处理好的序列的尾部，左指针左边均为非零数；3.右指针指向待处理序列的头部，右指针左边直

MengYa_DreamZ·2022-12-07 12:57

acm拿国奖的第三关：链表

目录一，单链表1，单链表的实现2，增加操作3，删除操作二，链表中的双指针技巧例题1：环形链表复杂度分析双指针模板：提示复杂度分析三，经典问题--反转链表例题1：反转链表复杂度分析经验之谈：1.通过一些测试用例可以节省您的时间

喜欢吃豆·2022-12-06 10:55

详细总结快慢指针的在链表中的常见题型

常见快慢指针题型1.找出链表中间结点2.找到倒数第K个结点3.判断环形链表4.找到环形链表的入口（进阶）5.相交链表1.找出链表中间结点双指针进阶解法1.定义两个指针，一个快指针，一个慢指针。

小鱼不会骑车·2022-12-06 09:59

【代码随想录】二刷-双指针法

半生瓜のblog·2022-12-06 09:18

《代码随想录1-7章》二刷题解及心得体会

目录0前言1第一章面试要知己知彼2第二章程序的性能分析3第三章数组3.1数组理论基础3.2二分查找3.2.1二分法写法（一）3.2.2二分法写法（二）3.3移除元素3.3.1暴力解法3.3.2双指针法3.4

C01dWater·2022-12-06 09:47

代码随想录刷题笔记

代码随想录刷题笔记一、数组二分双指针滑动窗口模拟二、链表三、哈希表四、字符串反转字符串反转字符串II替换空格翻转字符串里的单词左旋转字符串实现strStr()重复的子字符串总结五、双指针六、栈和队列基础理论用栈实现队列滑动窗口的最大值前

AWei_i_i·2022-12-06 09:06

leetcode——680.验证回文字符串

判断是否能成为回文字符串输入:s="aba"输出:true###解题思路采用双指针的方法，两边同时移动。设i=0,j=s.size()-1，因为这是回文，所以两边应该是对称的。

千和儿·2022-12-06 04:48

下一个排列python_双指针（思想太美妙）

题目整数数组的一个排列就是将其所有成员以序列或线性顺序排列。例如，arr=[1,2,3]，以下这些都可以视作arr的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1]。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的下一个排列就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列，

苏钟白·2022-12-04 23:37

Leetcode977. 有序数组的平方

0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]思路双指针法数组其实是有序的

失落的Yukii·2022-12-04 21:33

LeetCode #344.反转字符串

力扣|344.反转字符串方法：双指针简单题重拳出击！直接用双指针，从两边往中间移动，交换左右指针指向的元素，完成反转。

张楚明ZCM·2022-12-04 00:22

Python处理数组常用技巧

Python双指针删除有序数组中重复元素利用双指针fast和slow删除有序数组的重复元素。返回slow,说明nums中有slow个不同的元素。

~Happy~Everyday~·2022-12-03 17:14

Leetcode笔记

前言主要是记录一下刷算法的思路,便于后续回顾思路,具体解法网站上看就行了[link](代码随想录(programmercarl.com))1.数组1.1二分法前提:数组有序本质:可以理解为(首尾)双指针法实现思路

每次都来学点儿·2022-12-03 13:57

AcWing 算法基础课笔记 1.基础算法

大整数的存储两个大整数相加高精度加法模板两个大整数相减注意点高精度减法模板高精度乘低精度高精度乘低精度模板高精度除以低精度高精度除以低精度模板前缀和与差分前缀和基本原理前缀和模板例题差分基本思想差分模板例题双指针

SYSU_Zhiyuan·2022-12-03 09:40

jsliang 求职系列 - 44 - 算法系列汇总

选择排序写法 6.2二元排序七排序算法的稳定性八插入排序九快速排序 9.1方法一：基础思路 9.2方法二：优化 9.3方法三：三路快排十归并排序十一排序算法时间复杂度十二查找 12.1顺序遍历 12.2双指针

JavaScriptLiang·2022-12-02 21:42

力扣网/牛客网 | 算法面试题汇总 | 合并两个有序数组

文章目录题目解析双指针-从前往后遍历从前往后-空间换时间从后往前遍历题目算法面试题汇总-LeetBook-力扣（LeetCode）全球极客挚爱的技术成长平台给你两个有序整数数组nums1和nums2，请你将

stone_fall·2022-12-02 21:36

leetcode-最后一个单词的长度java与python

题目：来源：来源：力扣（LeetCode）链接：https://leetcode.cn/problems/length-of-last-word给一个字符串s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。python做法：classSolution(object):deflengthOfLastWord(sel

yangqiqi1997·2022-12-02 16:51

【算法基础】双指针

一、最长连续不重复子序列给定一个长度为n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个整数（均在0∼105范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。数据范围1≤n≤105输入样例：512235输出样例：3代码：#includeusingnamespacestd;constintN=1e6

天的命名词·2022-12-01 13:34

字符串

反转字符串leetcode.344链接https://leetcode.cn/problems/...解题方法：双指针l，r指针分别放在字符串的首尾两端，每次交换两个字符每交换一次指针向中间移动一位leetcode

·2022-11-30 06:30

LeetCode15-三数之和

思路：排序+双指针对于每一个三元组，假定a=c，则需跳出循环，枚举新的a代码（Golang）functhreeSum(nums[]int)[][]int{varans[][]intsort.Ints(nums

叫我小陈就好·2022-11-30 02:02

Leetcode-最长回文子串

先是回文子串的判断（详见上一篇：Leetcode-回文子串），只要跟着循环记录下当前最长的回文串位置就好了，但是在Python中需要提前声明记录最长回文子串的终止位置为0，因为最后需要用来判断最长回文串是否大于一

Sherlockkkkz·2022-11-29 22:19

三数之和 & 最接近的三数之和

1、Leetcode15.三数之和链接这道题是一个典型的双指针，可能会有一个疑问，三个数，为什么会是双指针啊，最近好久没有做题了，当看到这个题的时候，我的想法也是用三个指针去遍历，但是发现其实有一个指针可以是固定的

jq_98·2022-11-29 20:26

计数类双指针总结

核心思路一般是求子数组的问题。双/三指针的计数问题一般是：对于每一个右边界，找到满足条件的左边界。对于不满足的条件的边界加上一个标志。对于满足条件的边界，需要加上一个标志。例题leetcode2444.统计定界子数组的数目题解代码classSolution{publiclongcountSubarrays(int[]nums,intminK,intmaxK){varans=0L;intn=nums

天下一般·2022-11-29 12:47

代码随想录算法训练营第八天|LeetCode 344.反转字符串、541. 反转字符串II、剑指Offer 05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串

LeetCode344.反转字符串题目链接：344.反转字符串分析：本题很简单，直接双指针交换即可。思路：双指针一个指在最左边，一个指在最右边两个指针同时往中间移动，然后进行交换。

浩浩啊啊·2022-11-28 18:54

代码随想录算法训练营第8天 | 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格

一、Leetcode344.反转字符串双指针嗷，感觉字符串里的双指针操作还是比较多的。除了方法外无难度。二、Leetcode541.反转字符串II这个规

虎年喵飞飞·2022-11-28 18:09

[同向双指针] 209. 长度最小的子数组 713. 乘积小于 K 的子数组 3. 无重复字符的最长子串

同向双指针该文结合灵神讲解进行编码：https://www.bilibili.com/video/BV1hd4y1r7Gq该类滑动窗口一般符合某种单调性。

哇咔咔负负得正·2022-11-28 00:41

[相向双指针] 167. 两数之和 II - 输入有序数组，15. 三数之和，11. 盛最多水的容器，42. 接雨水

相向双指针该文结合灵神讲解进行编码：https://www.bilibili.com/video/BV1bP411c7oJ相向双指针一般用于有序的数组，两个指针分别从头和尾向中间遍历，直到找到满足条件的

哇咔咔负负得正·2022-11-28 00:41

基础算法acwing刷题指南6

目录：786.第k个数787.归并排序789.数的范围AcWing795.前缀和797.差分双指针算法：799.最长连续不重复子序列800.数组元素的目标和位运算：801.二进制中1的个数离散化：802

Alaso_shuang·2022-11-27 13:52

LeetCode-剑指 Offer 46. 把数字翻译成字符串

剑指Offer46.把数字翻译成字符串题目描述解题思路代码题目描述给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。09&&curNum9&¤tNum<26){c=a+b;}a=b;b=c;}returnc;}

coffee_mao·2022-11-27 12:52

算法笔记——每日一题（完结）

算法笔记FromNowToMyDeath前言初级算法1、两数之和7、整数反转9、回文数14、最长公共前缀27、移除元素【拷贝复制】28、实现strStr()【双指针】35、搜索插入位置中级算法2、两数相加

Binary H.·2022-11-27 10:12

LeetCode_双指针_中等_809.情感丰富的文字

目录1.题目2.思路3.代码实现（Java）1.题目有时候人们会用重复写一些字母来表示额外的感受，比如“hello”->“heeellooo”,“hi”->“hiii”。我们将相邻字母都相同的一串字符定义为相同字母组，例如：“h”,“eee”,“ll”,“ooo”。对于一个给定的字符串S，如果另一个单词能够通过将一些字母组扩张从而使其和S相同，我们将这个单词定义为可扩张的（stretchy）。扩张

星许辰·2022-11-26 16:56

LeetCode题目——数组篇

文章目录前言一、LeetCode——二分查找二、LeetCode——移除元素1.暴力解法2、双指针法三、LeetCode——有序数组的平方1、暴力解法2、双指针法四、LeetCode——长度最小子数组1

Ap21ril·2022-11-25 17:22

区间子数组个数 (双指针+计数技巧）

而最大值不超过k的子数组的个数，可以通过双指针分段很好的解决。

wwxy261·2022-11-25 14:43

LeetCode 刷题系列 795. 区间子数组个数

来源：力扣（LeetCode）链接：https://leetcode-

在河之洲木水·2022-11-25 13:04

（七）《数据结构与算法》青岛大学-王卓串

可以理解为双指针。时间复杂度O(n*m)KMP算法：通过next数组记录模式串的重复部分，从而将时间复杂度提高O

学习baba酱·2022-11-24 11:28

LeetCode【每日一题】-栈和队列2

文章目录有效的括号删除字符串中所有相邻重复项解法一（栈）解法二（用字符串模拟栈）解法三（双指针）有效的括号题目链接思路：运用入栈出栈操作（注意当字符串遍历完成且栈为空才匹配成功）1、当遇到左括号的时，则入栈相应地右括号

Dragon Prince·2022-11-24 11:08

推荐频道

LeetCode-双指针