LeetCode-双指针第78页

Leetcode-每日一题【剑指 Offer 20. 表示数值的字符串】

题目请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。数值（按顺序）可以分成以下几个部分：若干空格一个小数或者整数（可选）一个'e'或'E'，后面跟着一个整数若干空格小数（按顺序）可以分成以下几个部分：（可选）一个符号字符（'+'或'-'）下述格式之一：至少一位数字，后面跟着一个点'.'至少一位数字，后面跟着一个点'.'，后面再跟着至少一位数字一个点'.'，后面跟着至少一位数字整数（按顺

jiaoer~~·2023-08-13 07:20

Leetcode-每日一题【剑指 Offer 27. 二叉树的镜像】

题目请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入：4/\27/\/\1369镜像输出：4/\72/\/\9631示例1：输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]限制：0<=节点个数<=1000解题思路1.题目要求我们设计函数输一个树结构的镜像，对于这个问题我们采用递归的方法来解决，2，首先我们先写出结束条件，当root==null，或者ro

jiaoer~~·2023-08-13 06:01

Leetcode-每日一题【剑指 Offer 28. 对称的二叉树】

题目请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:1/\22\\33示例1：输入：root=[1,2,2,3,4,4,3]输出：true示例2：输入：root=[1,2,2,null,3,null,3]

jiaoer~~·2023-08-13 06:01

Leetcode-每日一题【剑指 Offer 26. 树的子结构】

题目输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构，即A中有出现和B相同的结构和节点值。例如:给定的树A:3/\45/\12给定的树B：4/1返回true，因为B与A的一个子树拥有相同的结构和节点值。示例1：输入：A=[1,2,3],B=[3,1]输出：false示例2：输入：A=[3,4,5,1,2],B=[4,1]输出：true限制：0<=节点个

jiaoer~~·2023-08-13 06:31

LeetCode.15. 三数之和

LeetCode.15.三数之和难度：medium与两数之和相比，采用哈希法太麻烦了，这道题采用双指针法。关键在于去重的操作。

Chamberlain T·2023-08-13 05:32

leetcode 633. 平方数之和 medium

leetcode633.平方数之和medium题目描述：解题思路：双指针，i从0开始取，j从可取的最大数sqrt(c)开始代码：//classSolution{public:booljudgeSquareSum

earlene_wyl·2023-08-13 05:01

leetcode 15. 三数之和 medium

例如,给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]解题思路：首先排序，之后挨个用双指针法进行two-sum运

earlene_wyl·2023-08-13 05:01

[LeetCode] 15.三数之和（Medium）C语言题解

示例①示例1例如,给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]说明①相关话题排序哈希表双指针②相似题目1.两数之和—力扣网1.TwoSum—leetcode

执念messi·2023-08-13 05:30

LeetCode-15. 三数之和-Java-medium

题目链接法一/***双指针*时间复杂度：O(n^2)*@paramnums*@return*/publicList>threeSum(int[]nums){List>ans=newArrayList0)

happy life 2022·2023-08-13 05:00

Practices8（双指针）|925. 长按键入、844. 比较含退格的字符串

925.长按键入1.题目：你的朋友正在使用键盘输入他的名字name。偶尔，在键入字符c时，按键可能会被长按，而字符可能被输入1次或多次。你将会检查键盘输入的字符typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回True。示例1：输入：name="alex",typed="aaleex"输出：true解释：'alex'中的'a'和'e'被长按。示例2：输入：name=

Only Just You·2023-08-13 03:21

Practices9(双指针)|283. 移动零、11. 盛最多水的容器、15. 三数之和

示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]2.思路：双指针左指针的左面全是不为零的数，右指针去寻找，找到不为零的和左指针交换

Only Just You·2023-08-13 03:50

重新排列数组（Java双指针）

二、解题1.思路双指针左指针为0，右指针为原数组一半的位置开始分别把左右指针指向的数放入返回数组res[]中2.代码classSolu

花开淡墨Cc·2023-08-13 03:13

【算法挨揍日记】day02——双指针算法_快乐数、盛最多水的容器

202.快乐数202.快乐数https://leetcode.cn/problems/happy-number/题目：编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false

学IT的小卢·2023-08-13 01:55

力扣LeetBook＜链表＞学习笔记

文章目录一、概述二、单链表1.设计单链表三、双指针技巧1.环形链表2.环形链表Ⅱ3.相交链表4.删除链表的倒数第N个节点5.小结四、经典问题1.反转链表2.移除链表元素3.奇偶链表4.回文链表5.小结五

liszlove·2023-08-13 00:59

（二刷）代码随想录算法训练营day8 | 344.反转字符串，541. 反转字符串II，剑指Offer 05.替换空格，151.翻转字符串里的单词

344.反转字符串双指针注意：库函数的使用；若是其中的一小步，可以使用且需了解其实现原理。

jzh013·2023-08-12 22:02

大厂算法面试之leetcode精讲20.字符串

大厂算法面试之leetcode精讲20.字符串视频讲解（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10

全栈潇晨·2023-08-12 22:02

【leetcode】344. 反转字符串（easy）

考察：字符串+双指针解答：classSolution{publicvoidreverseString(char[]s){intleft=0;intright=s.length-1;while(left<

Katniss的名字被占用·2023-08-12 21:39

链表反转全家桶（一）：动画详解单链表反转

示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL方法一：双指针迭代迭代法在于，

又是好风景·2023-08-12 21:05

【枚举+推式子】牛客小白月赛 63 E

登录—专业IT笔试面试备考平台_牛客网题意：思路：首先是个计数问题，考虑组合数学组合数学就是在考虑枚举所有包含1和n的区间这个典中典就是枚举1和n的位置然后算贡献双指针超时，考虑推式子：Code：#include

lamentropetion·2023-08-12 19:14

【剑指offer】双指针7题全刷（详解）

目录目录目录全部题目链接地址[简单]剑指Offer18.删除链表的节点题目方法[简单]剑指Offer22.链表中倒数第k个节点题目方法：双指针距离法[简单]剑指Offer25.合并两个排序的链表题目方法

丨康有为丨·2023-08-12 18:38

【LeetCode-中等】剑指 Offer 31. 栈的压入、弹出序列（详解）

题目输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列{1,2,3,4,5}是某栈的压栈序列，序列{4,5,3,2,1}是该压栈序列对应的一个弹出序列，但{4,3,5,1,2}就不可能是该压栈序列的弹出序列。示例1：输入：pushed=[1,2,3,4,5],popped=[4,5,3,2,1]输出：true解释：我们可以按

丨康有为丨·2023-08-12 18:08

【LeetCode-简单】剑指 Offer 29. 顺时针打印矩阵（详解）

题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix= [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]剑指Offer29.顺时针打印矩阵-力扣（LeetC

丨康有为丨·2023-08-12 18:08

Leetcode 977 有序数组平方 -- 代码随想录Day2

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

@宇宁·2023-08-12 16:39

LeetCode--HOT100题（27）

LeetCode做题链接：LeetCode-合并两个有序链表示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例

爱学习的小健·2023-08-12 15:47

LeetCode--HOT100题（28）

LeetCode做题链接：LeetCode-两数相加示例1：输入：l1=[2,4,3],l2=[5,

爱学习的小健·2023-08-12 15:16

LeetCode150道面试经典题--判断子序列(简单)

2.示例3.思路双指针:设置两个指针，一个T

Alphamilk·2023-08-12 14:14

26. 删除有序数组中的重复项(三种思路：C实现)

题目文章目录题目思路1--暴力遍历思路2--开辟额外空间思路3--双指针题目链接：26.删除有序数组中的重复项思路1–暴力遍历思路：由于是有序的，那么就可以遍历数组，找相邻两个数是否相等；如果相等那么就把数组后面的元素往前移动

呋喃吖·2023-08-12 11:38

leetcode26 删除有序数组中的重复项 javascript

方法是双指针：后指针i遍历数组，每当第i个元素和第i-1个元素不相等时即找到新数字，将该数字放入前指针的位置。相等则跳过。

Geronimo177·2023-08-12 11:08

力扣26.删除有序数组中的重复项

删除有序数组中的重复项题目思路使用双指针法，用快指针找到下一个不相同的元素，用慢指针维护结果数组。整个过程就是用快指针遍历一次数组，一次时间复杂度是O(n)O(n)O(n)。

R_Arisa·2023-08-12 11:37

【算法挨揍日记】day01——双指针算法_移动零、复写零

283.移动零283.移动零https://leetcode.cn/problems/move-zeroes/题目：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。解题思路：我们可以利用两个指针（dest和cur）的方法，将这个数组分为三个区域我们可以将dest初始化为-1，cur初始化为0cur走一遍数组

学IT的小卢·2023-08-12 06:21

力扣301周赛C~D&ABC299 D、E、G

第301场周赛C：思路：经典双指针问题，用i表示字符串start当前枚举到的位置，用j表示字符串target当前枚举到的位置：i从当前位置向后跑，跑到start串下标i之后的第一个不为'_'的位置j从当前位置向后跑

ZUEB-ZBC·2023-08-12 00:20

680.验证回文字符串2

解题思路：双指针，不相等分情况进行遍历代码：publicbooleanvalidPalindrome(Strings){inti=0,j=s.length()-1;while(i=value.length

hqwer·2023-08-11 23:18

数组和字符串-双指针

文章目录反转字符串题意：解：代码：数组拆分I题意：解：代码：两数之和II-输入有序数组题意：解：代码：移除元素题意：解：代码：最大连续1的个数题意：解：代码：长度最小的子数组题意：解：代码：反转字符串题意：如题解：经典双指针代码

Qian丶Xi·2023-08-11 22:42

代码随想录一刷总结篇

文章目录数组数组理论基础数组的经典题目链表链表的理论基础链表经典题目哈希表哈希表理论基础哈希表经典题目字符串经典题目双指针法反转系列KMP栈与队列栈与队列的理论基础栈经典题目二叉树二叉树的理论基础二叉树多种遍历方式的特性二叉树经典题目递归递归三部曲递归经典题目回溯回溯三部曲回溯算法模板框架回溯算法能解决的问题回溯经典题目贪心算法贪心算法理论基础贪心算法经典题目动态规划法动态规划法理论基础动态规划五

weixin_44806531·2023-08-11 21:51

【算法】双指针——leetcode盛最多水的容器、剑指Offer57和为s的两个数字

盛水最多的容器（1）暴力解法算法思路：我们枚举出所有的容器大小，取最大值即可。容器容积的计算方式：设两指针i,j，分别指向水槽板的最左端以及最右端，此时容器的宽度为j-i。由于容器的高度由两板中的较短的板决定，因此可得容积公式：v=(j-i)*min(height[i],height[j]);classSolution{public:intmaxArea(vector&height){

鳄鱼麻薯球·2023-08-11 21:42

LeetCode150道面试经典题--验证回文串(简单)

2.示例3.思路双指针：先将字符串通过String的LowerCase方法让字符串所有字符变为小写字符，再通过设置头尾两个指针放置于字符串的头尾，在遍历字符串时候，头尾指

Alphamilk·2023-08-11 19:42

单调栈

#LeetCode[LeetCode-两数之和](bear://x-callback-url/open-note?

hongru·2023-08-11 17:02

BM14 链表的奇偶重排（双指针遍历法）

importjava.util.*;/**publicclassListNode{*intval;*ListNodenext=null;*publicListNode(intval){*this.val=val;*}*}*/publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramheadListNode类*@retu

低调且奢华·2023-08-11 12:50

代码随想录day02

思路●暴力排序，时间复杂度O(n+nlogn)●使用双指针，时间复杂度O(n)代码classSolution{publicint[]sortedSquares(int[]nums){int[]res=newint

peach2580·2023-08-11 11:27

[LeetCode - Python]167.两数之和 II （Medium）；125. 验证回文串（Easy）

Medium）1.代码：classSolution:deftwoSum(self,numbers:List[int],target:int)->List[int]:#由于数组是已按非递减顺序排列，因此可以对撞双指针

IsGrit·2023-08-11 04:21

[LeetCode - Python] 11.乘最多水的容器（Medium）；26. 删除有序数组中的重复项(Easy)

1.题目：11.乘最多水的容器（Medium）1.代码1.普通双指针对撞+贪心算法classSolution:defmaxArea(self,height:List[int])->int:#对撞双指针#

IsGrit·2023-08-11 04:21

[LeetCode - Python]344.反转字符串(Easy)；345. 反转字符串中的元音字母(Easy)；977. 有序数组的平方（Easy）

#双指针left,right=0,len(s)-1whileleftstr:#双指针操作#本题要求返回字符串left,right=0,len(s)

IsGrit·2023-08-11 04:20

买卖股票的最佳时机（贪心 + 动规 + 双指针

贪心的思路：得到最小值，再挨个用数组中的值减去最小值，最终值取一个最大的classSolution{public:intmaxProfit(vector&prices){//贪心：找到最小的，然后逐个减掉最小的，取最终值为最大的为resintlow=INT_MAX;intres=0;for(inti=0;i&prices){vector>dp(prices.size(),vector(2));//

c葱c·2023-08-11 01:25

【LeetCode】122. 买卖股票的最佳时机 II - 贪婪算法

目录2023-8-1010:29:32122.买卖股票的最佳时机II2023-8-1010:29:32没错，还是用双指针思想来套出来的。感觉步骤很复杂，还调试了半天。

林雨涵·2023-08-11 01:54

轮转数组 - 双指针

目录2023-8-918:10:34189.轮转数组2023-8-918:10:34classSolution{publicvoidrotate(int[]nums,intk){intlast=nums.length-1;reverse(0,last,nums);reverse(0,k%nums.length-1,nums);reverse(k%nums.length,last,nums);}pr

林雨涵·2023-08-11 01:24

Leetcode 977. 有序数组的平方

题目：Leetcode977.有序数组的平方描述：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序思路：双指针法数组其实是有序的，只不过负数平方之后可能成为最大数了

就是木子呀·2023-08-10 23:13

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

今日学习的文章链接和视频链接代码随想录(programmercarl.com)自己看到题目的第一想法（977.有序数组的平方）心里：应该很简单，双指针。

dannky_Z·2023-08-10 23:39

lc15.三数之和

暴力解法：三层for循环，每个循环指向一个变量，求所有的和为零的情况时间复杂度：O(n3)空间复杂度：O(1)双指针1、对数组进行排序2、外层循环控制第一个数i；第一个数的范围必须保证小于等于0，若是第一个数大于零

鬼鬼写bug·2023-08-10 20:32

lc18.四数之和

三数之和的延申，四数之和：两层外层for循环+双指针时间复杂度：O(n3)空间复杂度：O(1)importorg.junit.Test;importjava.util.ArrayList;importjava.util.Arrays

鬼鬼写bug·2023-08-10 20:31

【链表OJ 1】移除链表元素val

来源:https://leetcode.cn/problems/remove-linked-list-elements/description/题目:方法一:定义prev和cur指针(双指针)分析:使用两个指针

Dream_Chaser～·2023-08-10 16:24

推荐频道

LeetCode-双指针