LeetCode-双指针第90页

含有所有字符的最短字符串（双指针）

文章目录题目一、解题思路及代码题目给定两个字符串s和t。返回s中包含t的所有字符的最短子字符串。如果s中不存在符合条件的子字符串，则返回空字符串“”。如果s中存在多个符合条件的子字符串，返回任意一个。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。示例1：输入：s=“ADOBECODEBANC”,t=“ABC”输出：“BANC”解释：最短子字符串“BANC”包含了字

日就月将·2023-04-19 13:56

剑指offer 专项突破版 20、回文子字符串的个数

题目链接之前做过一道类似的题目，也是求所有子数组的数目乘积小于k的子数组，当时的题目是双指针共同从头开始遍历到最后，到某一步时如果productk，那么把index左侧的数字乘进来也一定会大于k的，所以我们可以在

抓抓璐璐小可爱(๑• . •๑)·2023-04-19 12:07

剑指offer 专项突破版 19、最多删除一个字符得到回文

题目链接思路一正常双指针遍历，用一个boolean数组保存左侧和右侧是否删除过，与此同时还需要两个int变量记录删除前的left和right指针的位置classSolution{privatefinalintLEFT

抓抓璐璐小可爱(๑• . •๑)·2023-04-19 12:06

数组题目总结 -- 双指针

目录①快慢指针：一.删除有序数组中的重复项1.思路和代码I.博主的做法：II.东哥的做法：2.总结二.删除排序链表中的重复元素（扩展）1.思路和代码I.博主的做法：II.东哥的做法：2.总结三.移除元素1.思路和代码I.博主的做法：II.东哥的做法：2.总结四.移动零1.思路和代码I.博主的做法：II.东哥的做法：2.总结②左右指针一.二分查找1.思路和代码二.两数之和II-输入有序数组1.思路和

Marry Andy·2023-04-19 10:00

力扣：仅仅反转字母（C++实现）

题目部分：解题思路：方案一：其实就是用典型的双指针方法来完成，简单粗暴。

魅励hai好·2023-04-19 07:39

力扣：125. 验证回文串

题目部分：解题思路：方案一：仔细审题我们会发现依旧是比较典型的双指针问题，值得注意的点就是题目所述的如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样，才可以认为该短语是一个回文串

魅励hai好·2023-04-19 07:39

【leetcode-动态规划】最长回文子串

【leetcode-动态规划】最长回文子串题目：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。

攻城狮大兵·2023-04-19 06:00

【leetcode】接雨水问题

一、原题描述二、解决方案方法时间复杂度空间复杂度暴力O(N^2)O(1)动态规划O(N)O(N)双指针O(N)O(1)单调栈O(N)O(N)三、方法详情1、暴力时间O(N^2)空间O(1)很明显每个柱子顶部可以储水的高度为

柒米炊烟·2023-04-19 05:59

leetcode-二叉树-平衡二叉树(110)

题目给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：二叉树1.png输入：root=[3,9,20,null,null,15,7]输出：true示例2：二叉树2.png输入：root=[1,2,2,3,3,null,null,4,4]输出：false示例3：输入：root=[]输出：true题解递归找

青辰m·2023-04-18 21:36

08/20迷迷糊糊但是好题挺多的一周

双指针可以简化复杂度到O(n)二进制字符串重新安排顺序需要的时间:模拟题。字母移位II:把更新平摊在数轴上来优

林了个远·2023-04-18 20:01

15.三数之和

参考官方解析，解释了排序+双指针的解法。

谢桥光·2023-04-18 18:26

LeetCode——15. 三数之和

目录1.问题描述2.解决办法3.代码实现1.问题描述2.解决办法排序+双指针排序后，如果第一个数都大于0；则后面的之和一定大于0保证当前数和前一个的数不一样，避免重复for循环每一个数左右指针分别指向i

@逾越·2023-04-18 18:55

【leetcode】15. 三数之和

目录标题算法汇总题目关键点代码1.for循环+双指针思路代码时间和空间复杂度2.解题方法，如暴力法思路代码时间和空间复杂度算法汇总以下是所有算法汇总，包括GitHub源码地址链接：力扣算法练习汇总（持续更新

@来杯咖啡·2023-04-18 18:55

代码随想录算法训练营第二天| 977.有序数组的平方 209.长度最小的数组 59.螺旋矩阵II（Java）

977.有序数组的平方题目链接：有序数组的平方初印象在昨天积极做扩展题目时，已经接触过本道题目，当时的方法是双指针法代码classSolution{publicint[]sortedSquares(int

溪溪1111·2023-04-18 15:53

数据结构-排序：快速排序的多种实现方法（Hoare，挖坑，双指针，非递归）

快速排序是交换排序的一种，这是因为快速排序的核心还是交换两个合适的元素。快排有很多实现方法，类似更新迭代，但是核心思想都一样。Hoare法，挖坑法，前后指针法，非递归法（栈实现，队列实现）下面一一介绍。目录快速排序，Hoare版本：快速排序，挖坑法：快速排序，前后指针法，带三数取中等优化：快速排序非递归（栈实现）快速排序非递归（队列实现）快速排序，Hoare版本：Hoare左闭右闭voidQuic

聪明且普信·2023-04-18 14:59

排序——快排（递归/非递归）

目录定义递归三种方法1.hoare法2.挖坑法3.双指针法整体优化1优化2非递归定义快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法，其基本思想为：任取待排序元素序列中的某元素作为基准值

finish_speech·2023-04-18 14:29

AcWing算法基础(3)

一、双指针算法1，算法分析：所谓双指针算法，也就是用两个指针去扫描数组，有可能是扫描同一个数组，也有可能是两个不同的数组，凡是用到类似方法都可以称为双指针，双指针算法的优点就在于能够把用暴力解决的所需时间复杂度为的方法优化成

RefrainC.C.·2023-04-18 14:27

【刷题笔记】--盛最多水的容器--双指针

题目：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色

fat house cat_·2023-04-18 14:28

LeetCode 876. 链表的中间结点 | C语言版

LeetCode876.链表的中间结点|C语言版LeetCode876.链表的中间结点题目描述解题思路思路一：使用快慢双指针代码实现运行结果参考文章：思路二：减少遍历节点数代码实现运行结果参考文章：[]

左岸anoi·2023-04-18 13:46

第1天-代码随想录刷题训练| 704二分查找、26移除元素

文章目录1.二分查找704扩展2.移除元素2.1数组理论基础2.2暴力解法2.3双指针解法2.4扩展题1.二分查找704原题链接给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索

陈大头啊呀·2023-04-18 07:23

第七讲贪心

文章目录股票买卖II货仓选址（贪心:排序+中位数）糖果传递（❗·贪心：中位数）雷达设备（贪心+排序）付账问题（平均值+排序❓）乘积最大（排序/双指针）后缀表达式（绝对值/分类讨论/贪心）股票买卖II思路

释怀°Believe·2023-04-18 05:02

《剑指offer》75题 C++详细题解

目录简单：剑指Offer03.数组中重复的数字map:unordered_map:原地交换剑指Offer05.替换空格剑指Offer06.从尾到头打印链表出栈入栈双指针reverse库函数剑指Offer09

MuqiuWhite·2023-04-18 03:21

golang leetcode算法小抄

leetcode刷题小抄-Golanggithub前缀和303-区域和检索-数组不可变304-二维区域和检索-矩阵不可变差分数组1109-航班预订统计1094-拼车双指针(链表)21-合并两个有序链表86

十一丶·2023-04-18 02:00

刷完这篇文章，再也不怕链表啦！

个结点旋转链表寻找单链表的中点删除链表中的节点删除链表的中间节点判断单链表是否包含环回文链表合并两个有序链表合并`k`个有序链表链表的分解反转链表反转链表IIK个一组翻转链表寻找单链表的倒数第k个节点双指针

凭栏听雨客·2023-04-17 22:54

LeetCode0165.比较版本号 Go语言AC笔记

时间复杂度：O(n)解题思路双指针思想，两个指针分别从两个字符串头部开始遍历，直到遍历完两个字符串。两个指针只要遇到数字，就更新修订号大小，直到指针遍历完该字符串或者读到“.”

SwithunH·2023-04-17 18:33

随想录Day55--动态规划: 392.判断子序列 , 115.不同的子序列

392.判断子序列思路（这道题也可以用双指针的思路来实现，时间复杂度也是O(n)）动态规划五部曲分析如下：1.确定dp数组（dptable）以及下标的含义dp[i][j]表示以下标i-1为结尾的字符串s

石头走到哪里还是石头·2023-04-17 16:37

周赛341（模拟、双指针、树上DP）

文章目录周赛341[6376.一最多的行](https://leetcode.cn/problems/row-with-maximum-ones/)暴力模拟[6350.找出可整除性得分最大的整数](https://leetcode.cn/problems/find-the-maximum-divisibility-score/)暴力模拟[6375.构造有效字符串的最少插入数](https://le

Miraclo_acc·2023-04-17 08:07

一刷到底。。

归并快排堆排序模拟堆01背包完全背包问题多重背包问题多重背包问题2链表排序多链表合并字符串哈希字典树单调栈单调队列最长连续不重复子序列（双指针）lru-cacheKMPnimnim2nim3nim4n皇后拓扑序列

Hubhub·2023-04-17 07:38

LeetCode-初级算法之数组

python3初学python小白有些地方不是很熟练所以写的地方有些啰嗦请大家轻点喷有错误的地方请大家帮我指正删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个

浮萍向北·2023-04-17 04:23

双指针算法初阶

前言：首先，这是不是你所了解的双指针算法？

Lee贤·2023-04-17 03:49

C语言 —— 合并两个有序数组

2.这里我们给大家介绍的是双指针法：（1）我们初始两个整形变量p1、p2分别指向两个有序数组的首元素地址。（2

不掉发的代码·2023-04-17 00:48

有序数组的平方（Stream、双指针）

1、Stram流脑子里想的第一个就是Stram流1、将数组中的每个元素平方，返回一个新的数组（快准狠）2、将数组的每个元素平方，返回一个IntStream。如果原始数组是按非递减顺序排序的，则直接返回排序后的IntStream；否则对IntStream进行排序操作，最后返回排序后的数组。（针对不需要排序的情况）/***使用Java8中的Stream流，将数组中的每个元素平方，返回一个新的数组*使用

lfsun666·2023-04-17 00:18

基础算法-双指针,滑动窗口,位运算,区间离散化

双指针两种类型for(inti=0,j=0;irs;for(inti=0,j=0;i#include#include#includeusingnamespacestd;typedefpairpii;//

云霞川·2023-04-16 22:20

接雨水暴力法、双指针

链接：https://leetcode-cn.com/problems/trapping-rain-water给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水

龙叔的技术笔记·2023-04-16 20:38

秋招笔试惨痛经历之——字符串

1.回文系列最长回文子串classSolution{publicStringlongestPalindrome(Strings){/*最长回文子串，时间复杂度O(n2)7.22*///双指针中心扩散，不转换为字符数组

ks39·2023-04-16 16:25

【刷题】26. 删除有序数组中的重复项

26.删除有序数组中的重复项一、题目描述二、示例三、实现双指针-快慢指针26.删除有序数组中的重复项一、题目描述给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度

shlyyy·2023-04-16 15:35

算法刷题打卡047 | 动态规划15

LeetCode392判断子序列题目链接：392.判断子序列-力扣（Leetcode）leetcode上这道题是简单题，可以用双指针方法匹配两个字符串。

tsy_·2023-04-16 14:30

【LeetCode】每日一题：移除元素

目录题目：思想1：暴力解法思想2：创建一个temp数组思想3：双指针内容专栏：《LeetCode刷题专栏》本文概括：27.移除元素本文作者：花碟发布时间：2023.4.15https://leetcode.cn

花碟·2023-04-16 07:38

Day 2 数组双指针滑窗：977.有序数组平方, 209. 长度最小子数组, 59.螺旋矩阵II

977.有序数组的平方思路example:[-2,-1,0,2,3]-->[0,1,4,4,9]TwoPointer,->rightassigntores[idx]（逆序）basedonthestatusatleftandright,thenmoveleft/right,andupdateidx(idx-=1)复杂度.时间：O(n),空间:O(1)ifnotincludingoutputclass

哄哄_69b9·2023-04-16 03:49

JS代码实现一个数组里面任意两个数相加等于另一数

数组里面任意两个数相加等于另一数哈希表双指针两个for循环给定一个整数数组arr和一个整数target，请在数组中找出和为目标值target的那两个整数。数组里面的值不会重复，返回值只有一种答案。

Jet_closer_burning·2023-04-16 02:38

驼峰式匹配 --双指针

Halo，这里是Ppeua。平时主要更新C语言，C++，数据结构算法......感兴趣就关注我吧！你定不会失望。个人主页：主页链接算法专栏：专栏链接我会一直往里填充内容哒！LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。若每日一题当中有力所能及的题目，也会当天做完发出代码仓库：Gitee链接点击关注=收获更多优质内容目录题目:1023.驼峰式匹配题解:代码实现:完结撒花:题目:1

ppeua·2023-04-16 00:09

Leetcode-寻找两个正序数组的中位数

题目链接clickhere题解此题目是寻找两个数组组合为一个数组后的中位数，我们知道两个数组的长度，中位数是组合后的数组第几个数字我们是知道的，问题就转化为了寻找组合后数组的第k个数字，要求时间复杂度在log(n)，明显是二分，但是二分什么呢？一般都是二分两个数组，但这道题不同，需要二分的是k，对于两个数组而言，比较两个数组的第k/2个数字，小的一方前k/2个数字都不会是中位数，可以直接排除，从而

我的Doraemon·2023-04-16 00:34

力扣：两数之和，内外都用双指针，四分大法

publicint[]twoSum(int[]nums,inttarget){int[]result={0,1};if(nums.length<=2){returnresult;}for(inti=0,j=nums.length-1;i

EaSoNgo111·2023-04-15 20:44

力扣：两数之和（双指针+二分法）

publicint[]twoSum(int[]nums,inttarget){int[]result={0,1};if(nums.length<=2){returnnewint[0]}for(inti=0;i

EaSoNgo111·2023-04-15 20:14

从二叉树的角度看快速排序

快速排序本质上可以看作二叉树的前序遍历快速排序是先将一个元素排好序，然后再将剩下的元素排好序核心思路依然是分治快排整体思路准确的可以说是治分=>先治得到分界点后再分治：双指针技巧（左右指针或者快慢指针，

烨昕.·2023-04-15 19:27

盛最多水的容器双指针

题目描述classSolution{publicintmaxArea(int[]height){intl=0;intr=height.length-1;intres=0;intarea=0;while(l

白鹿0820·2023-04-15 17:56

day002-数组-有序数组的平方、长度最小的子数组、螺旋矩阵II

977.有序数组的平方题目建议：本题关键在于理解双指针思想题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/文章讲解：https:/

Yuyao_Xu·2023-04-15 15:04

【leetcode】【27、移除元素】双指针和STL库函数求解

27.移除元素难度简单1757收藏分享切换为英文接收动态反馈给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里

扬扬bk·2023-04-15 15:39

【每日一题Day170】LC1040移动石子直到连续 II | 双指针贪心数学

移动石子直到连续II【LC1040】在一个长度无限的数轴上，第i颗石子的位置为stones[i]。如果一颗石子的位置最小/最大，那么该石子被称作端点石子。每个回合，你可以将一颗端点石子拿起并移动到一个未占用的位置，使得该石子不再是一颗端点石子。值得注意的是，如果石子像stones=[1,2,5]这样，你将无法移动位于位置5的端点石子，因为无论将它移动到任何位置（例如0或3），该石子都仍然会是端点石

TIkitianya·2023-04-15 11:48

Leetcode 剑指系列 Day 13 双指针

Leetcode剑指系列Day12双指针1.剑指Offer21.调整数组顺序使奇数位于偶数前面解题思路：从数组首尾同时开始遍历，设置L=0，R=n-1;会有如下四种情况(以Ln，Rn分别代指左右左右指针所指的指

master gzr·2023-04-15 10:45

推荐频道

LeetCode-双指针