LeetCode-双指针第59页

盛最多水的容器

解决思路这个问题可以使用双指针方法来解决。我们可以定义两个指针i和j，分别位于数组的起始和结束位置。然后，我们计算两

BugII_·2023-10-01 19:16

LeetCode 283. 移动零

解决思路为了将所有0移动到数组的末尾，我们可以使用双指针方法，其中一个指针j用于记录非零元素的位置，另一个指针i用于遍历整个数组。具体解决步骤如下：初始化指针j为0。

BugII_·2023-10-01 19:43

LeetCode3.无重复字符的最长子串

双指针思路；第一种情况，s只有一个元素或者空子串；设置双指针left、right，一个指向最左端，一个指向下一个元素；right向右移动cnt记录不重复字串长度；right向右移动，直到right指向的元素在

茨球是只猫·2023-10-01 14:55

leetcode-简单题-94. 二叉树的中序遍历

/**94.二叉树的中序遍历*Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.va

DC妙妙屋·2023-10-01 11:12

【LeetCode-简单】94. 二叉树的中序遍历（详解）

题目给定一个二叉树的根节点root，返回它的中序遍历。题目地址：https://leetcode.cn/problems/binary-tree-inorder-traversal/示例方法1：递归作者：本人思路中序遍历就是左、中、右所以调整递归时执行代码的顺序为：先向左递归、再输出根结点、再向右递归同样适用前序遍历和后续遍历，只需要调整顺序即可classSolution{publicListin

丨康有为丨·2023-10-01 11:41

653. 两数之和 IV - 输入二叉搜索树

输入:root=[5,3,6,2,4,null,7],k=9输出:true1.第一种思路中序遍历+双指针即先中序递归遍历并用动态数组ArrayList存储，会得到一个升序数组，再通过双指针，让两个指针分别指向数组的两头

去北极避暑~·2023-10-01 09:41

LeetCode 131. 分割回文串

例：输入：s="aab"输出：[["a","a","b"],["aa","b"]]方法：回溯、递归、双指针backtrack函数：回溯result表示所有符合条件的分割方式，path表示单个符合条件的分割方式

草莓桃子酪酪·2023-10-01 06:39

力扣第541题反转字符串 II c++注释双指针基础版

题目541.反转字符串II简单给定一个字符串s和一个整数k，从字符串开头算起，每计数至2k个字符，就反转这2k字符中的前k个字符。如果剩余字符少于k个，则将剩余字符全部反转。如果剩余字符小于2k但大于或等于k个，则反转前k个字符，其余字符保持原样。示例1：输入：s="abcdefg",k=2输出："bacdfeg"示例2：输入：s="abcd",k=2输出："bacd"提示：1人<。

冷yan~·2023-10-01 04:34

力扣第151题反转字符串中的单词 c++双指针

题目151.反转字符串中的单词中等给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意：输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。示例1：输入：s="theskyisblue"输

冷yan~·2023-10-01 04:34

超内存用双指针巧解

题目力扣第2390.从字符串中移除星号中等给你一个包含若干星号*的字符串s。在一步操作中，你可以：选中s中的一个星号。移除星号左侧最近的那个非星号字符，并移除该星号自身。返回移除所有星号之后的字符串。注意：生成的输入保证总是可以执行题面中描述的操作。可以证明结果字符串是唯一的。示例1：输入：s="leet**cod*e"输出："lecoe"解释：从左到右执行移除操作：-距离第1个星号最近的字符是"

冷yan~·2023-10-01 04:33

代码随想录刷题记录 day49 回文子串+最长回文子串

代码随想录刷题记录day49回文子串+最长回文子串647.回文子串思想方法1：暴力解两层for去判断是否是回文子串，双指针。

Made in Program·2023-10-01 02:44

【双指针&遍历】N数之和问题

文章目录二数之和LC1三数之和LC15四数之和LC18最接近的三数之和LC16二数之和LC1题目链接给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9

鹏阿鹏·2023-10-01 01:10

【双指针】经典数组双指针题LeetCode

文章目录27.移除元素简单283.移动零简单167.两数之和II-输入有序数组中等11.盛最多水的容器中等15.三数之和中等（N数之和）中等42.接雨水困难26.删除有序数组中的重复项简单5.最长回文子串中等27.移除元素简单题目链接给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输

鹏阿鹏·2023-10-01 01:09

面试题17：包含所有字符的最短字符串

//利用哈希表和双指针来解题publicStringminWindow(Stri

向着远方的人·2023-10-01 00:41

排序算法之【快速排序】

✨每一次努力都是一种收获，每一次坚持都是一种成长✨目录前言1.快速排序1.1hoare版本1.2挖坑法1.3双指针版本2.非递归实现快速排序总结前言快速排序是一种常用的排序算

清水加冰·2023-09-30 23:09

15. 三数之和

15.三数之和classSolution{//先排序，用一个外层循环遍历每个数，内层循环用双指针，时间复杂度是O(n2)publicList>threeSum(int[]nums){List>res=newArrayList0&

dotJunz·2023-09-30 22:06

怒刷LeetCode的第19天（Java版）

目录第一题题目来源题目内容解决方法方法一：遍历一次数组方法二：贪心算法方法三：双指针第二题题目来源题目内容解决方法方法一：动态规划方法二：贪婪算法方法三：正则表达式第三题题目来源题目内容解决方法方法一：

世俗ˊ·2023-09-30 11:25

算法系列-链表操作总结

我们可以声明一个哑结点，可以避免多余的判断，使代码更加简洁，更容易理解；活用快慢双指针可以高效的解决很多问题，如链表反转、查找中间节点、删除第n个节点、链表环的检测；操作链表的过程中一定要考虑好边界值，

阿亮杂谈·2023-09-30 10:24

LeetCode基础之双指针——15. 三数之和

给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2：输入：nums=[]输出：[]示例3：输入：nums=[0]输出：[]思路首先对数组进行排序，方便我们后续找不重复的三元

小李小刘爱编程·2023-09-30 09:13

【算法——双指针】LeetCode 15 三数之和

题目描述：解题思路：双指针首先，按升序对数组进行排序。然后，我们可以用如下步骤求解：初始化一个空的结果集result，用于存储找到的和为0的三元组。

Cassooo_·2023-09-30 09:12

双指针应用二：反转字符串

题目地址:https://leetcode-cn.com/problems/reverse-string/题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。代码参考：#include#include

程一刀·2023-09-30 05:49

关于回文问题

回文问题的解法：双指针，栈，reverse1.409.最长回文串[✔]2.125.验证回文串[✔]3.5.最长回文子串（返回子串）[✔]4.NC17最长回文子串（返回子串长度）研发最爱考[✔]5.516

今天柚稚了么·2023-09-30 02:21

算法最小覆盖子串-(双指针)

牛客网:BM90题目:在字符串s中找出包含t中所有字符的最小连续子串思路:初始化t中字符量计数map,遍历t中每个字符，每遇到一个递减1；设置检测函数f，即m中所有key的值都不小于0；初始化双指针slow

Neil_001·2023-09-30 01:14

算法接雨水问题-(双指针)

牛客网:BM94题目:把数组看成柱子高度图，计算最多能接多少雨水思路:初始化左右双指针left,right=0,n-1,初始化高度maxL,maxR，比较maxL与maxR，较小的往对面移动，更新maxL

Neil_001·2023-09-30 01:13

POJ 3977 Subset 折半枚举+二分搜素+双指针

一、题目大意我们有N（N#includeusingnamespacestd;typedeflonglongll;structNode{intcnt;llsum;Node(llsum=0LL,intcnt=0):sum(sum),cnt(cnt){}};NoderightNodes[262150];inttowPow[27],n,rightLen,leftLen,rightPow,leftPow,a

希望能够帮到你！·2023-09-29 22:46

2.技巧※（0x3f：从周赛中学算法 2022）

来自0x3f【从周赛中学算法-2022年周赛题目总结（下篇）】：https://leetcode.cn/circle/discuss/WR1MJP/技巧指一些比较套路的算法，包括双指针、滑动窗口、二分（

Miraclo_acc·2023-09-29 15:51

算法练习4——删除有序数组中的重复项 II

双指针快慢指针（单向遍历双指针）classSolution:defremoveDuplicates(self,nums:List[int])->int:

予早·2023-09-29 15:51

怒刷LeetCode的第18天（Java版）

目录第一题题目来源题目内容解决方法方法一：置换方法二：哈希集合方法三：递归第二题题目来源题目内容解决方法方法一：双指针法方法二：动态规划方法三：栈方法四：两边扫描方法五：单调栈第三题题目来源题目内容解决方法方法一

世俗ˊ·2023-09-29 10:06

C++删除数组中的重复数字（双指针）---原地删除并输出数组

对于这种题，使用双指针会方便很多：看思路：注：里边的slow=output，fast=inspect1.首先如果数组长度2，那么设立两个指针，一个inspect，负责遍历检索所有元素，一个output负责修改元素值满足删除目的

秦枫-_-·2023-09-29 07:32

删除重复元素 -- 双指针

26.删除有序数组中的重复项80.删除有序数组中的重复项IIclassRemoveDuplicates:defsolution2(self,nums:List[int])->int:"""26.删除有序数组中的重复项https://leetcode.cn/problems/remove-duplicates-from-sorted-array/:paramnums::return:"""slow,

NLP_wendi·2023-09-29 07:27

【LeetCode-中等题】106. 从中序与后序遍历序列构造二叉树

文章目录题目方法一：递归构建题目方法一：递归构建后序遍历用于确定根节点是哪个中序遍历用于根据后序遍历的根确定出左右子树的范围可以提前将中序遍历值和下标存入map，方便后续根据后序遍历的根去中序遍历寻找根，然后区分左右子树，进行递归只需确定三个变量即可intpostend后序遍历根的位置intinbegin前序遍历子树的范围（根据后序的根区分）左边界intinend前序遍历子树的范围（根据后序的根区

今天你写代码了吗？？·2023-09-29 04:23

【LeetCode-中等题】113. 路径总和 II

文章目录题目方法一：DFS+回溯题目方法一：DFS+回溯解题核心就是要知道递归在哪里结束，收货结果在哪里收获，哪些变量需要回溯，哪些不需要回溯classSolution{List>res=newArrayListpath=newArrayList>pathSum(TreeNoderoot,inttargetSum){this.targetSum=targetSum;dfs(root,0);retu

今天你写代码了吗？？·2023-09-29 03:53

leetcode-中等题-113. 路径总和 II

113.路径总和II/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val

DC妙妙屋·2023-09-29 03:22

leetcode-中等题-654. 最大二叉树

https://leetcode-cn.com/problems/maximum-binary-tree/这道题比构造二叉树简单了一半，因为只需要两个指针来指定新数组就行了。这次还优化了一下代码，把遍历变少了，具体看第二版。//区间定义：左闭右开//传入参数：（nums，左指针，右指针）//返回TreeNode//终止条件：//1.左指针等于右指针，即没有数，返回null//2.右指针-左指针==

DC妙妙屋·2023-09-29 03:51

leetcode-中等题-669. 修剪二叉搜索树

下面的注释是我写题的第一版草稿，还有错误的地方，比如说return的值，修改比较多的是middle生成的地方，还有什么时候初始化roothttps://leetcode-cn.com/problems/trim-a-binary-search-tree/submissions///怪不得我说和构造平衡二叉树的题目有点像，就直接从中间分割就行了//intmiddle=right-left/2+lef

DC妙妙屋·2023-09-29 03:51

【LeetCode-中等】919. 完全二叉树插入器（C++实现）

文章目录题目链接实现思路实现代码（C++）题目链接919.完全二叉树插入器实现思路CBTInserter要求实现一个完全二叉树。根据完全二叉树的特性，可以用数组来辅助存储二叉树。使用层序遍历把各节点入数组。insert():新建节点，插入数组后和父节点建立联系即可。（假设下标从1开始）在这个完全二叉树中，下标为i的节点的父节点的下标为⌊i/2⌋\lfloor{i/2}\rfloor⌊i/2⌋。即i

JKL27·2023-09-29 03:21

leetcode-中等题-102. 二叉树的层序遍历

https://leetcode-cn.com/problems/binary-tree-level-order-traversal/没什么难度层序遍历，思路清晰多了每次出列一个节点，若节点有左右子节点，将他们入列。队列空了就停止考虑到要分层输出，因此每一次遍历结束之后，统计队列里下一层的长度，逐层输出。/***Definitionforabinarytreenode.*publicclassTr

DC妙妙屋·2023-09-29 03:21

leetcode-中等题-222. 完全二叉树的节点个数

https://leetcode-cn.com/problems/count-complete-tree-nodes/递归的题目，左右中的后序遍历思想。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){th

DC妙妙屋·2023-09-29 03:21

【LeetCode-中等题】654.最大二叉树

文章目录题目方法一：递归题目方法一：递归classSolution{int[]num=null;publicTreeNodeconstructMaximumBinaryTree(int[]nums){num=nums;returnmyTree(0,num.length-1);}publicTreeNodemyTree(intbegin,intend){if(begin>end)returnnull

今天你写代码了吗？？·2023-09-29 03:20

【LeetCode-中等】814. 二叉树剪枝（C++实现）

文章目录题目链接解题思路实现代码（C++）题目链接814.二叉树剪枝解题思路对题目给定的树进行遍历。遍历中，可以传递三个参数：当前节点、父亲节点、代表当前节点是父亲节点的左孩子还是右孩子（假设左孩子为0，右孩子为1）。函数traversal()对当前节点进行判断：为空则直接返回。不为空，则继续判断当前子树是否包含1：若不包含1，则根据参数pos确定是将父亲节点的哪一个子树剪掉。如果当前节点没有根节

JKL27·2023-09-29 03:50

leetcode算法练习——977.有序数组的平方/209.长度最小的子数组/59.螺旋矩阵II

leetcode算法练习977.有序数组的平方题目链接思路：暴力解法：把所有数都平方然后进行一个快排时间复杂的：O(nlogn)取决于快排双指针：设置两个指针分别在数组的两端定义一个一样大小的新数组根据两个指针的变化每次将最大的数放入新数组中即新数组由下标从大到小更新时间复杂度

刘梦得·2023-09-29 03:15

算法练习2——移除元素

双指针双向遍历双指针classSolution:defremoveElement(self,nums:List[int],val:int)

予早·2023-09-29 03:14

剑指offer 21-30

文章目录21.调整数组顺序使奇数位于偶数前面22.链表中倒数第k个节点21.调整数组顺序使奇数位于偶数前面直接双指针classSolution{publicint[]exchange(int[]nums

xxx量化研究方法·2023-09-29 03:41

LeetCode 反转字符串中的单词双指针

原题链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题面：给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意：输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。示例1：输

bughunter-·2023-09-29 02:10

实现 strStr()；459.重复的子字符串；字符串总结；双指针回顾

kmp----进一步理解后再写今日任务：28.实现strStr();459.重复的子字符串;字符串总结;双指针回顾卡哥建议：重点：参考链接：代码随想录：代码随想录(programmercarl.com)

coisini-robot·2023-09-28 20:15

leetcode刷题（第二天）977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II ，总结

今日任务：977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II，总结卡哥建议：（1）关键在于理解双指针思想；（2）本题关键在于理解滑动窗口，这个滑动窗口看文字讲解还挺难理解的，建议大家先看视频讲解

coisini-robot·2023-09-28 20:44

最复杂的链表（带哨兵位的双向循环链表）

链表定义2.链表初始化3.链表的销毁4.链表的打印5.链表的查找6.链表的插入7.链表的删除8.判断链表是否为空9.获取链表元素个数2.总结：双向循环链表接口1.链表定义双向链表就在这里可以体现，也就是双指针

知更鸟呆呆·2023-09-28 20:32

华为OD机试 - 工号不够用了怎么办 - 双指针（Java 2023 B卷 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述3020年，空间通信集团的员工人

哪吒·2023-09-28 16:14

图论+博弈论上dp：CF536D

然后拿个双指针优化下转移就行。

Qres821·2023-09-28 13:35

[ABC098D] Xor Sum 2 【双指针】

[ABC098D]XorSum2【双指针】题意翻译给你一串数a求出满足al+…+ar=alxor…xorar，（lusingnamespacestd;longlonga[200005],n,ans,s1

宏阳李老师·2023-09-28 10:19

推荐频道

LeetCode-双指针