LeetCode-双指针第5页

【LeetCode-中等】49. 字母异位词分组（详解）

题目给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次题目地址：https://leetcode.cn/problems/group-anagrams方法1：排序+哈希表作者：力扣官方思路：因为每一组字母异位词的字母，将它转换成字符数组，再排序之后都是一样的，例如“eat”排序之后是“a

丨康有为丨·2024-02-09 03:43

【java】编写一个Java程序，输出全部希腊字母。（提示：从’ α’到’ ω’）[个人复盘]

（提示：从’α’到’ω’）publicclasstest106{publicstaticvoidmain(Stringargs[]){charstar='α',end='ω';//双指针定位希腊字母在unicode

bulinglz·2024-02-09 02:23

快排双指针轻松搞定！）

目录编辑1.题目描述2.C语言中的内置排序函数（qsort）3.解题思路3.1升序3.2双指针的移动3.3保证加入元素的唯一性4.leetcode上的完整代码完结散花悟已往之不谏，知来者犹可追创作不易，

秋风起，再归来～·2024-02-08 22:44

双指针

Problem-D-Codeforces双指针O(2n)，其实本场B题我写的是O(26n)，结果这道题不敢想哈哈。

DBWG·2024-02-08 18:32

挑选子串#蓝桥杯

1621、挑选子串#includeusingnamespacestd;/*双指针适用于快速查找，匹配，排序或移动操作(并非用指针实现，是用两个变量表示下标操作)(1)对撞指针：left和right指针同时移动一个向右

席万里·2024-02-08 15:49

Codeforces Round 923 (Div. 3)补题

我最开始用的双指针，但是边界什么好像没处理好，直接死循环了，最后直接分开写了两个循环。但是耽误了一会儿，还是太可惜了。#inc

as_sun·2024-02-08 14:13

Leetcode 第 382 场周赛题解

3：3021.Alice和Bob玩鲜花游戏思路代码复杂度分析题目4：3022.给定操作次数内使剩余元素的或值最小思路代码复杂度分析Leetcode第382场周赛题解题目1：3019.按键变更的次数思路双指针

UestcXiye·2024-02-08 12:20

[leetcode] 28. 找出字符串中第一个匹配项的下标

文章目录题目描述解题方法方法一：双指针java代码复杂度分析方法二：KMP算法java代码复杂度分析题目描述给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标

会飞的大鱼人·2024-02-08 12:09

算法之双指针系列1

目录一：双指针的介绍1：快慢指针2：对撞指针二：对撞指针例题讲述一：双指针的介绍在做题中常用两种指针，分别为对撞指针与快慢指针。

大鹏蓄力中·2024-02-08 11:04

面试经典150题——两数之和 II - 输入有序数组

-FranklinD.Roosevelt1.题目描述2.题目分析与解析2.1思路一——暴力求解暴力求解的思路就是通过两次for循环，外层循环遍历整个数组，内层循环遍历剩下的部分，也可以将其理解为双指针。

ALGORITHM LOL·2024-02-08 08:38

leetcode-单词规律

290.单词规律题解：可以使用哈希表来解决这个问题。首先，将pattern中的每个字符映射到一个不同的整数，然后将字符串s中的每个单词也映射到相应的整数。如果两个映射关系相同，则说明s遵循相同的规律。具体步骤如下：创建一个空的哈希表，用于存储pattern中的字符和字符串s中的单词之间的映射关系。遍历pattern，对于每个字符，将其映射到一个整数。可以使用一个计数器来生成唯一的整数。遍历字符串s

独孤--蝴蝶·2024-02-08 06:44

leetcode-移动零

283.移动零题解：使用双指针法（快慢指针），快指针指向的数字不为0的时候，将这个数字移到慢指针的地方，最后在后面补0即可classSolution:defmoveZeroes(self,nums:List

独孤--蝴蝶·2024-02-08 06:13

Leetcode-区域和检索 - 数组不可变(303)

题目描述给定一个整数数组nums，求出数组从索引i到j（i≤j）范围内元素的总和，包含i、j两点。实现NumArray类：NumArray(int[]nums)使用数组nums初始化对象intsumRange(inti,intj)返回数组nums从索引i到j（i≤j）范围内元素的总和，包含i、j两点（也就是sum(nums[i],nums[i+1],…,nums[j])）代码classNumArr

莫陌莫墨·2024-02-08 06:41

Leetcode-区域和检索 - 数组不可变

65.区域和检索-数组不可变题目内容：代码及思路：classNumArray{public:vectornum;NumArray(vector&nums){for(inti=0;isumRange(i,j);*/

chestnutllin·2024-02-08 06:08

Leetcode-区域和检索-数组不可变

描述：给定一个整数数组nums，求出数组从索引i到j(i≤j)范围内元素的总和，包含i,j两点。说明：可以假设数组不可变；会多次调用区间和sumRange方法示例：给定nums=[-2,0,3,-5,2,-1]，求和函数为sumRange()sumRange(0,2)->1sumRange(2,5)->-1sumRange(0,5)->-3方法1：暴力求解（一般都会超过时间限制）每次调用区间求和方

codingjav·2024-02-08 06:08

leetcode- 区域和检索 - 数组可修改

给你一个数组nums，请你完成两类查询。其中一类查询要求更新数组nums下标对应的值另一类查询要求返回数组nums中索引left和索引right之间（包含）的nums元素的和，其中left0){ans+=sums[i];i-=last(i);}returnans;}privateintlast(inta){returna&(-a);}publicvoidupdate(intindex,intval

程序员小2·2024-02-08 06:08

Leetcode-区域和检索，数组不可变C++实现

给定一个整数数组nums，处理以下类型的多个查询:计算索引left和right（包含left和right）之间的nums元素的和，其中leftn;NumArray(vector&nums){n=nums;}intsumRange(intleft,intright){intresult=0;for(inti=left;i<=right;i++){result=result+n[i];}returnr

Vanderbiol·2024-02-08 06:07

leetcode-区域和检索 - 数组不可变

303.区域和检索-数组不可变题解：在构造函数中，将传入的数组nums保存到实例变量self.nums中。在sumRange方法中，使用Python内置函数sum对数组nums中索引left和right之间的元素求和，并返回结果。classNumArray:def__init__(self,nums:List[int]):self.nums=numsdefsumRange(self,left:in

独孤--蝴蝶·2024-02-08 06:34

力扣344-反转字符串

反转字符串题目链接解题思路双指针算法两个指针向中间靠拢，直至相遇交换两个指针的值classSolution{public:voidreverseString(vector&s){intl=0;intr=

༺❀ൢ望༒月❀ൢ❀·2024-02-08 06:31

leetcode--在排序数组中查找元素的第一个和最后一个位置

解题思路：双指针/二分查找法（官网）给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。

出门遇见山·2024-02-08 02:27

3.双指针（三）

https://leetcode-cn.com/tag/two-pointers/题目汇总167.两数之和II-输入有序数组简单[✔]209.长度最小的子数组中等[✔]234.回文链表简单（？？）283.移动零简单287.寻找重复数中等（？？？）344.反转字符串简单[✔]345.反转字符串中的元音字母简单349.两个数组的交集简单167.两数之和II-输入有序数组简单给定一个已按照升序排列的有序

今天柚稚了么·2024-02-08 02:19

和为s的连续正数序列

示例1：输入：target=9输出：[[2,3,4],[4,5]]示例2：输入：target=15输出：[[1,2,3,4,5],[4,5,6],[7,8]]解法：双指针法定义左右两个指针left，right

小刘一定要努力·2024-02-07 23:34

算法刷题day08

目录引言一、完全二叉树的权值二、地牢大师三、全球变暖四、大臣的旅费五、总结引言今天的刷题刷的是双指针跟BFS，其中包括了图的BFS，以及怎么去建图的问题，还是慢慢练，慢慢就熟悉了，然后还有一些竞赛中要用到的数学函数还是得记记多多积累

lijiachang030718·2024-02-07 23:58

算法刷题day07

目录引言一、日志统计二、献给阿尔吉侬的花束三、红与黑四、交换瓶子五、总结引言今天就是搞双指针跟BFS的，这个都是最基础的题啊，所以看着没那么难，之后会找题去写的，然后就这样吧。

lijiachang030718·2024-02-07 23:57

【力扣】查找总价格为目标值的两个商品，双指针法

查找总价格为目标值的两个商品原题地址方法一：双指针这道题和力扣第一题“两数之和”非常像，区别是这道题已经把数组排好序了，所以不考虑暴力枚举和哈希集合的方法，而是利用单调性，使用双指针求解。

努力学习游泳的鱼·2024-02-07 21:56

【力扣 - 回文链表】

提示：链表中节点数目在范围[1,100000]内0val;//移动到链表的下一个节点head=head->next;}//使用双指针从数组vals的两端向中间遍历，比较对应位置的值是否相等//注意这里只用了一个循环

六月悉茗·2024-02-07 19:47

【力扣】盛最多水的容器，双指针法

盛最多水的容器原题地址方法一：双指针如果使用暴力枚举，时间复杂度为，效率太低，会超时。考虑使用双指针，利用单调性求解。用left和right作为数组height的下标，分别初始化为0和size-1。

努力学习游泳的鱼·2024-02-07 19:39

1.双指针（一）

https://leetcode-cn.com/tag/two-pointers/题目汇总3.无重复字符的最长子串中等11.盛最多水的容器中等15.三数之和中等16.最接近的三数之和中等18.四数之和中等19.删除链表的倒数第N个节点中等26.删除排序数组中的重复项简单27.移除元素简单28.实现strStr()简单（？）30.串联所有单词的子串困难（？？？）3.无重复字符的最长子串中等给定一个字

今天柚稚了么·2024-02-07 17:02

leetcode-树】从前序与中序遍历序列构造二叉树

leetcode-树】从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。

程序员小2·2024-02-07 16:33

C语言——移除元素(三种方法)

目录前言一.暴力遍历二.临时数组三.双指针法(推荐)前言https://leetcode.cn/problems/remove-element/这是力扣上的一道简单题，我们可以根据前面所讲的顺序表中的删除来实现

只能写一点点_·2024-02-07 14:15

阻塞队列BlockingQueue实战及其原理分析

JUC包下的阻塞队列ArrayBlockingQueueArrayBlockingQueue使用ArrayBlockingQueue的原理思考：为什么ArrayBlockingQueue对数组操作要设计成双指针

Myname_China·2024-02-07 12:53

LeetCode：26.删除有序数组中的重复项

26.删除有序数组中的重复项-力扣（LeetCode）目录题目：思路：代码+注释：每日表情包：题目：思路：没啥特殊的，老老实实双指针遍历数组，（快慢指针）代码+注释：由于是遍历原地（双指针）所以时O（n

nainaire·2024-02-07 10:09

LeetCode-第171题-Excel表的序列号

1.题目描述给你一个字符串columnTitle，表示Excel表格中的列名称。返回该列名称对应的列序号。例如：A->1B->2C->3...Z->26AA->27AB->28...2.样例描述3.思路描述遍历时将每个字母与A做减法，因为A表示1，所以减法后需要每个数加1，计算其代表的数值num=字母-‘A’+1；因为有26个字母，所以相当于26进制，每26个数则向前进一位4.代码展示classS

果蛋蛋·2024-02-07 08:24

力扣15-三数之和

三数之和题目链接解题思路1、枚举每个数，表示该数nums[i]已被确定，在排序后的情况下，通过双指针l，r分别从左边l=i+1和右边n-1往中间靠拢，找到nums[i]+nums[l]+nums[r]=

༺❀ൢ望༒月❀ൢ❀·2024-02-07 08:20

力扣：环形链表 (C语言--双指针）

题目描述：给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。一、解题思路判断链表是否成环，我选用两个指针，一

今天也是元气满满的一天呢·2024-02-07 08:39

动态规划——判断子序列

-SamLevenson1.题目描述2.题目分析与解析上一篇文章讲解了如何使用双指针与使用一个二维数组来解决，这篇文章我们看一看动态规划来解决该问题。

ALGORITHM LOL·2024-02-07 07:34

C++中的字符串翻转算法解析

目录1.题目描述输入描述输出描述输入数据1输出数据1提示2.解决题目1.所需知识点2.算法分析1.拼接新字符串法2.双指针法3.用处4.练习5.总结1.题目单词翻转描述给出一个由若干个单词组成的句子，单词之间会有一个空格

PingdiGuo_guo·2024-02-07 02:23

54.替换数字（卡码网KamaCoder）

文章目录54.替换数字题目描述暴力双指针54.替换数字题目描述给定一个字符串s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。

林海绮律·2024-02-06 23:10

151. 反转字符串中的单词（力扣LeetCode）

文章目录151.反转字符串中的单词题目描述双指针思路代码版本二（精简版）版本一151.反转字符串中的单词题目描述给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。

林海绮律·2024-02-06 23:40

18. 四数之和（力扣LeetCode）

文章目录18.四数之和题目描述双指针18.四数之和题目描述给你一个由n个整数组成的数组nums，和一个目标值target。

林海绮律·2024-02-06 23:08

LeetCode-第2769题-找出最大的可达成数字

1.题目描述给你两个整数num和t。如果整数x可以在执行下述操作不超过t次的情况下变为与num相等，则称其为可达成数字：每次操作将x的值增加或减少1，同时可以选择将num的值增加或减少1。2.样例描述3.思路描述当xxx为最大的可达成数字时，应满足ttt次操作都是num\textit{num}num的值增加且xxx的值减少，在ttt次操作之后的两个数字都是num+t\textit{num}+tnu

果蛋蛋·2024-02-06 18:54

LeetCode-第160题-相交链表

1.题目描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。2.样例描述3.思路描述消除两个链表的长度差：指针pA指向A链表，指针pB指向B链表，依次往后遍历；如果pA到了末尾，则pA=headB继续遍历；

果蛋蛋·2024-02-06 18:53

LeetCode-第2469题=温度转换

1.题目描述给你一个四舍五入到两位小数的非负浮点数celsius来表示温度，以摄氏度（Celsius）为单位。你需要将摄氏度转换为开氏度（Kelvin）和华氏度（Fahrenheit），并以数组ans=[kelvin,fahrenheit]的形式返回结果。返回数组ans。与实际答案误差不超过10-5的会视为正确答案。2.样例描述3.思路描述将温度转换后的数值放入数组中，直接返回。4.代码展示cla

果蛋蛋·2024-02-06 18:53

LeetCode-第876题-链表的中间结点

1.题目描述给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。2.样例描述3.思路描述创建两个快慢指针slow,fast，起始共同指向头节点，slow每次走一步，fast每次走两步，当fast为空或fast的下一个结点为空时，slow即是中间节点的位置。由于fast每次走两步，slow每次走一步，slow总是落后fast整体一半的长度最终slow理

果蛋蛋·2024-02-06 18:50

【力扣】移动零，双指针法

移动零原题地址方法一：传统双指针法本题要求把非零元素移动到左边，零移动到右边，这跟快速排序的单趟非常相似。

努力学习游泳的鱼·2024-02-06 18:24

【力扣】复写零，栈+双指针法

复写零原题地址方法一：双指针法从前向后复写，会造成覆盖。所以，应该从后向前复写，这样我们可以考虑维护一个栈。遍历数组，如果遇到非0元素，就入栈1次；如果遇到0，就入栈2次。