LeetCode-双指针第108页

植物大战快速排序——纯C

”“夜来南风起，小麦覆陇黄”猛戳订阅纯C详解数据结构专栏这里是目录快速排序一、经典1962年Hoare法1.单趟排序2.递归左半区间和右半区间3.代码实现二、填坑法(了解)1.单趟思路2.代码实现三、双指针法

_奇奇·2022-04-30 19:23

双指针方法

classSolution{public:vector>threeSum(vector&nums){//感觉双指针会与滑动窗口联系起来//这道题感觉像滑动窗口还感觉有点像二分法//先排序//建立一个存结果的数组

每天都在摸鱼·2022-04-30 15:32

【双指针】LeetCode- 905. 按奇偶排序数组

905.按奇偶排序数组双指针+两遍扫描思路第一遍，处理偶数第二遍，处理奇数classSolution{publicint[]sortArrayByParity(int[]nums){intn=nums.length

pospre·2022-04-30 12:40

Acwing 771.双指针字符串中最长的连续出现的字符

求一个字符串中最长的连续出现的字符，输出该字符及其出现次数，字符串中无空白字符（空格、回车和tab、），如果这样的字符不止一个，则输出第一个。输入格式第一行输入整数N，表示测试数据的组数。每组数据占一行，包含一个不含空白字符的字符串，字符串长度不超过200。输出格式共一行，输出最长的连续出现的字符及其出现次数，中间用空格隔开。输入样例：2aaaaabbbbbcccccccddddddddddabc

Py小郑·2022-04-29 07:04

力扣刷题指南

再去刷hot100/top100，一个系列共刷10-20道按先后顺序刷系统争取刷200道左右先：数组，字符串，链表，数学，栈，哈希表，图，树后：排序，动态规划，贪心，递归，二分，双指针，深广度优先，slidingwindow

莫名.·2022-04-26 20:18

【力扣刷题笔记】由简到难，模块突破，你与AC只差一句提示

易懂贪心算法分配问题455.分发饼干分发糖果区间问题435.无重叠区间练习题605.种花问题452.用最少数量的箭引爆气球763.划分字母区间122.买卖股票最佳时机Ⅱ406.根据身高重建队列665.非递减数列二、玩转双指针经典题目

ly甲烷·2022-04-26 20:46

Java详细讲解分析双指针法的使用

双指针可分为同向双指针、异向双指针、快慢指针、滑动窗口。根据需求选

·2022-04-26 13:20

数据结构与算法（11）: 一网打尽partition算法及其拓展

三色排序等问题上都能展现其巨大价值，本次文章讲述的是parition算法在这些算法问题上的应用以及partition算法是如何实现的，文章包括以下6个算法的实现：1.partition算法的单指针实现；2.partition算法的双指针实现

LSayhi·2022-04-24 21:45

leetcode刷题——多维枚举（一）

题目一：思路：双指针boolisSubsequence(char*s,char*t){intfast=0;intslow=0;while(slowmatrix[matrixSize-1][matrixColSize

影中人lx·2022-04-23 01:17

LeetCode：283. 移动零

nums.length<=104-231<=nums[i]<=231-1示例实例1输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]实例2输入:nums=[0]输出:[0]解题思路核心：双指针如果不限制

alex很累·2022-04-23 00:38

C++编程-leetcode-无重复字符的最长字串

题目：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意你的答案必须是子串的长

残心花·2022-04-22 15:14

双指针算法详解（快慢指针、对撞指针、滑动窗口）

目录双指针快慢指针例题思路代码对撞指针例题思路代码滑动窗口例题思路代码双指针双指针比较灵活，可以大大降低时间复杂度，可用在数组，单链表等数据结构中。快慢指针：一快一慢，步长一大一小。

lady_killer9·2022-04-21 14:23

环形链表1和2双指针详解

双指针判断是否有环路设置一个快指fast针和一个慢指针slow，初始都指向head。后面fast每次移动两步，slow每次移动一步。

·2022-04-21 13:29

【Leetcode-每日一题】最大回文数乘积

最大回文数乘积难度：困难数学+枚举根据数学常识易可知两个n位整数相乘，结果的长度为(2n-1,2n)，那么我们枚举n构建出的最大回文数p，检查是否存在k使得p%k==0，存在即返回，从大到小遍历确保我们返回的总是最大值。代码如下：publicintlargestPalindrome(intn){if(n==1){return9;}intmax=(int)(Math.pow(10,n)-1);for

牡蛎给芝加哥带来了海·2022-04-18 21:08

[双指针]通过删除字母匹配到字典里最长单词

classSolution{publicStringfindLongestWord(Strings,Listdictionary){StringlongWords="";for(Stringtarget:dictionary){intl1=longWords.length();intl2=target.length();if(l1>l2||(l1==l2&&longWords.compareTo(

wL魔法师·2022-04-17 07:38

Google kickstart 2022 Round A题解

数据规模\(1≤|I|,|P|≤10^5\)双指针设置两个指针i和j分别指向I和P的第一个字符，滑动指针j，如果j指向的字符与i指向的字符相同，则让i向后滑动一

日沉云起·2022-04-16 21:00

栈模拟遍历二叉树前、中、后序模板

栈模拟遍历二叉树前、中、后序模板前序遍历骚操作中序遍历后序遍历骚操作用递归的方法遍历而二叉树，是深度优先搜索的一个基本应用，就像是爬格子之于动态规划，三数之和之于双指针，反转链表之于链表一样。

JohnKeatinghhh·2022-04-15 07:29

break algorithm---双指针3：滑动窗口

声明：算法基于https://labuladong.github.io/python语言实现滑动窗口：子串问题slidingwindowtemplate76.MinimumWindowSubstring3.LongestSubstringWithoutRepeatingCharacters438.FindAllAnagramsinaString567.PermutationinString滑动窗口

壬辛酉·2022-04-14 21:42

判断子序列 —— LeetCode-392

2.示例：示例1：输入：s=“abc”,t=“ahbgdc”输出：true示例2：输入：s=“axc”,t=“ahbgdc”输出：false3.题解：（1）双指针法双指针法，顾名

clarkjs·2022-04-13 22:39

刷题笔记，剑指 Offer 58 - I. 翻转单词顺序。

另一个如官方题解所示，自己实现双指针，分割字符串。难点为什么我要写这篇题解，因为我面试这题挂了。

·2022-04-13 16:23

第46屆ICPC 東亞洲區域賽（澳門）46届澳门站 C题计算几何+双指针

[传送门]题意一直角坐标系中，BaoBao在原点位置，平面上有n个发射装置，任意两个发射器之间都有激光束，共(n-1)*n/2条激光，BaoBao的朋友可以去除任何发射器，问最少去除多少发射器，能使BaoBao不会被激光所伤还能从(0,0)(0,0)(0,0)逃逸到(1010101010,1010101010)(10^{10^{10^{10^{10}}}},10^{10^{10^{10^{10}}

CofDoria·2022-04-13 12:08

【2018年蓝桥杯Java-B组省赛题解】

2018Java-B组省赛一、第几天（Calendar类）二、方格计数（模拟）三、复数幂（模拟）四、测试次数（动态规划、鸡蛋掉落问题）五、程序填空题六、递增三元组（模拟、双指针）七、螺旋折线（模拟、找规律

可乐塞满冰·2022-04-13 12:36

C语言详解数据结构与算法中枚举和模拟及排序

目录枚举连号区间数递增三元组二分双指针前缀和模拟特别数的和错误票据排序快速排序归并排序枚举连号区间数来源：第四届蓝桥杯省赛C++B组,第四届蓝桥杯省赛JAVAB组小明这些天一直在思考这样一个奇怪而有趣的问题

·2022-04-12 19:52

【LeetCode】反转链表（双指针&递归）

206.反转链表给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]提示：链表中节点的数目范围是[0,5000]-5000next;pre->next=cur;cur=pre;pre=temp;}returncur;}};方法二

少年白马·2022-04-12 15:36

Leetcode18四数之和(双指针法)

给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]]（若两个四元组元素一一对应，则认为两个四元组重复）：0{returna-b})for(leti=0;i0&&nums[i]===nums[i-1]){continue}if(nums[i]+nums[i+1]+nums[i+

·2022-04-11 22:19

LeetCode-题目详解：链表

2-两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例1：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]输出：[0]示例3：输入：l1=

忍者の乱太郎·2022-04-11 04:06

leetcode-每日一题2022.4.7 旋转字符串

题目力扣思路模拟每次把最左边的字符移到最右边，判断两字符串是否相等。代码classSolution{public:boolrotateString(strings,stringgoal){if(s.size()!=goal.size())returnfalse;intn=s.size();stringtmp=s;for(inti=0;i

还记得樱花正开~·2022-04-10 22:25

Java实现蓝桥杯第九届2018年真题

题目用到知识点/算法类型第几天水题方格计数数学知识距离公式复数幂大数运算文件输出测试次数dp快速排序排序递增三元组排序双指针日志统计排序自定义一对多数据结构全球变暖dfs堆的计数数论知识快

JohnnyLin00·2022-04-10 09:08

分享一个简单但挺有意思的算法题-哈希-二分-双指针

1.题目描述给你两个有序(递增)整数数组nums1和nums2，请你以数组形式返回两数组的交集，M为较长数组长度，N为较短数组长度。例如：给定：nums1=[1,2,3,4,5,6],nums2=[1,2,3]输出:[1,2,3]这道题常见且并不难，有意思的是解法非常多，在nums1和nums2长短不同场景下，挑选最高效的解法2.哈希表这是最容易想到的解法，对较短的数组进行哈希，遍历较长的数组，就

·2022-04-08 14:00

仅仅反转字母-双指针-python和C++

C917.仅仅反转字母难度简单112收藏分享切换为英文接收动态反馈给你一个字符串s，根据下述规则反转字符串：所有非英文字母保留在原有位置。所有英文字母（小写或大写）位置反转。返回反转后的s。示例1：输入：s="ab-cd"输出："dc-ba"示例2：输入：s="a-bC-dEf-ghIj"输出："j-Ih-gfE-dCba"示例3：输入：s="Test1ng-Leet=code-Q!"输出："Qe

小馨馨的小翟·2022-04-06 07:17

LeetCode刷题笔记

数组、链表1.2队列、栈1.3堆1.4树1.4.1二叉树1.4.2二叉搜索树1.4.3字典树1.4.4树状数组1.4.5线段树1.5图1.6哈希表1.7OrderedMap2.简单算法2.1位运算2.2双指针

贪钱算法还我头发·2022-04-05 22:45

【LeetCode】11. 盛最多水的容器

11.盛最多水的容器知识点：双指针题目描述给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。

Curryxin·2022-04-05 22:00

Codeforces Round #780 (Div. 3) D. Maximum Product Strikes Back(1600)

CodeforcesRound#780(Div.3)D.MaximumProductStrikesBack大致思路：一个双指针题型，细节很多。

Snow_raw·2022-04-04 07:35

AcWing 1238 日志统计题解（蓝桥杯双指针）

一道思维提，注重双指针的应用AcWing1238日志统计#includeusingnamespacestd;#definexfirst#defineysecondtypedefpairPII;constintN

乔大先生·2022-04-02 17:51

【算法】链表

双指针删除倒数第k个节点题目：如果给定一个链表，请问如何删除链表中的倒数第k个节点？假设链表中节点的总数为n，那么1≤

·2022-04-01 23:17

滑动窗口法——Leetcode例题

滑动窗口法——Leetcode例题（连更未完结）1.方法简介滑动窗口法可以理解为一种特殊的双指针法，通常用来解决数组和字符串连续几个元素满足特殊性质问题（对于字符串来说就是子串）。

IamQisir·2022-03-31 15:00

LeetCode每日一题：2024. 考试的最大困扰度

2024.考试的最大困扰度双指针扫描一遍记录滑动窗口内的T和F的数量，如果都超过则减少其中一个数量至合法时间复杂度：O(n)O(n)O(n)，只扫描一遍非常快classSolution{public:intmaxConsecutiveAnswers

Shirandexiaowo·2022-03-31 11:19

leetcode-2024. 考试的最大困扰度

leetcode-2024.考试的最大困扰度题源知识点思路代码JavaJavaScriptpythonC题源2024.考试的最大困扰度知识点滑动窗口思路滑动窗口，是用双指针而形成的，指针都是从最左边开始的

KjPrime·2022-03-31 07:25

2022年天梯赛上海理工大学校内选拔赛【部分题题解】

目录A+BProblem【签到】Komorebi的数学课【快速幂板子】次佛锅【哈希表字符串处理】Setsuna的K数列【k进制思维】Wiki下象棋【BFS】黄金律法【贪心】天气预报【双指针】叠硬币【DP

辉小歌·2022-03-28 15:37

力扣第82题：删除排序链表中的重复元素（双指针、链表）

一、题目内容二、题目分析这道题，刚开始拿到的时候肯定知道要用双指针，但是有一点要注意的是，如果我们都令初始的双指针指向head，即ListNodenode1=head;ListNodenode2=head

少๑渊·2022-03-28 15:27

力扣：83. 删除排序链表中的重复元素

1.用双指针一前一后去遍历链表，如果他们指向的结点数值相等，则消除前面那个结点。/***Definitionforsingly-linkedlist.

山～海·2022-03-28 15:24

【算法】字符串

字符串双指针用两个指针来定位一个子数组，其中一个指针指向数组的第1个数字，另一个指针指向数组的最后一个数字，那么两个指针之间所包含的就是一个子数组。

·2022-03-28 11:50

Leetcode344反转字符串(双指针解法)

Leetcode344反转字符串(双指针解法)编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。

·2022-03-26 23:48

Leetcode283移动零(双指针解法)

Leetcode283移动零(双指针解法)给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。

·2022-03-25 13:59

Leetcode977有序数组的平方(双指针解法)

Leetcode977有序数组的平方题目给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。答题/**\*@param{number[]}nums\*@return{number[]}*/varsortedSquares=function(nums){letleft=0letright=nums.length-1letres=[]while(left

·2022-03-23 22:45

【Leetcode刷题】：算法入门__双指针介绍

文章目录什么是双指针1.题目：2.思路：3.方法一：4.方法二：5.总结：什么是双指针广义上：双指针指的是用两个变量在线性结构上遍历而解决的问题。

翼同学·2022-03-23 16:33

LeetCode进阶记录--167

articleId=112100107题目类别双指针题目两数之和II-输入有序数组给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。

Hiahia95580·2022-03-22 17:58

数据结构与算法目录

数据结构与算法应用vue-diff实现可编辑的树形table区间交集的判断深度优先遍历求根到叶子节点的数字之和二叉树的最大与最小树深从先序遍历还原二叉树翻转二叉树哈希表最长连续序列罗马数字转正数回溯全排列双指针移动零三数之和最接近的三数之和盛水最多的容器删除排序数组中的中位数线性表环形链表相交链表删除链表倒数第

习惯水文的前端苏·2022-03-21 12:26

【leetcode】16. 最接近的三数之和

题目描述代码classSolution{public:intthreeSumClosest(vector&nums,inttarget){//排序，遍历，内部双指针sort(nums.begin(),nums.end

阿柠xn·2022-03-20 00:07

leetcode --4.寻找两个正序数组的中位数 python

leecode-4.寻找两正序数组的中位数方法一：双指针使用两个指针p1,p2分别指向nums1和nums2，进行比较，如果nums1[p1]nums2[0]:#不明白此处为什么在长度相同的时候，要保证

weixin_45739347·2022-03-20 00:02

推荐频道

LeetCode-双指针

植物大战 快速 排序——纯C