LeetCode-双指针

大厂算法面试之leetcode精讲13.单调栈

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

算法刷题篇——链表（一）

思路：利用双指针，设置pre结点初始化为NULL，设置cur结点指向头节点，cur结点每往下移动一个结点的位置用temp结点中间量来保存，又通过cur->next=pre将链表进行反转操作，接在pre=
FunGamer·2023-08-07 23:19

力扣刷题日志——链表

删除链表的倒数第N个结点这题使用双指针，先让fast指针移动n+1步，这样就和slow指针相距n个位置，当fast走到null的时候，那么slow指针就刚好在倒数第n个数的前一个位置，这样就可以直接让slow.next
crisp制药·2023-08-07 23:12

leetcode-数组-两数之和|Two Sum(Python3)

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]代码classSolution:deftwoSum(self,nums,target):""":typenums:List[int]:typetarget
lqy007700·2023-08-07 23:22

leetcode-每日一题-计算应缴税款总额(简单，数学逻辑)

给你一个下标从0开始的二维整数数组brackets，其中brackets[i]=[upperi,percenti]，表示第i个税级的上限是upperi，征收的税率为percenti。税级按上限从低到高排序（在满足0y?true:false;}doublecalculateTax(int**brackets,intbracketsSize,int*bracketsColSize,intincome)
时间幻象·2023-08-07 19:48

力扣345-反转字符串中的元音字母——双指针法

题目描述给你一个字符串s，仅反转字符串中的所有元音字母，并返回结果字符串。元音字母包括'a'、'e'、'i'、'o'、'u'，且可能以大小写两种形式出现。解决思路首先建立一个char型数组，存放所有元音字母的大小写形式；定义两个指针i，j，分别指向输入字符串的首尾端；然后新建一个和输入字符一样大小的char型数组，分别对比两个指针处的字母；如果两个指针处的字母均不为元音字母，则需要向左或向右移动指
张怼怼√·2023-08-07 17:39

反转字符串(双指针)；541. 反转字符串II(模拟）；offer5. 替换空格(双指针后序)；151.反转字符串中的单词(综合)；off58.左旋字符串

代码随想录算法训练营Day8|LeetCode344.反转字符串(双指针)；541.反转字符串II(模拟）；offer5.替换空格(双指针后序)；151.反转字符串中的单词(综合)；off58.左旋字符串今天尝试先自己想
无彩之梦·2023-08-07 17:09

【刷题day8】字符串|344. 反转字符串、541. 反转字符串 II、剑指 Offer 05. 替换空格、151. 反转字符串中的单词、剑指 Offer 58 - II. 左旋转字符串

344.反转字符串我的想法voidreverseString(vector&s){//双指针intleft=0,right=s.size()-1;chartemp;while(left&s){for(inti
s7仔·2023-08-07 17:09

代码随想录算法训练营第八天| 344.反转字符串 541.反转字符串II 剑指offer05.替换空格 151.反转字符串中的单词 剑指offer58-II.左旋转字符串

反转字符串IILeeCode剑指offer05.替换空格LeeCode151.反转字符串中的单词LeeCode剑指offer58-II.左旋转字符串总结LeeCode344.反转字符串力扣题目链接思路：双指针分别从字符串首尾遍历数组
禹泽.·2023-08-07 17:09

力扣题解-344. 反转字符串

题目：344.反转字符串题解采用双指针方法，首指针从前往后遍历，尾指针从后往前遍历，然后交换首尾指针所指的字符即可。
lppamber·2023-08-07 17:38

代码随想录训练营Day8 字符串part01 344.反转字符串● 541. 反转字符串II● 剑指Offer 05.替换空格● 151.翻转字符串里的单词● 剑指Offer58-II.左旋转字符串

|LeetCode：344.反转字符串文章链接：代码随想录(programmercarl.com)这道题，我的第一想法就是双指针（被训练多了），思路比较简单，直接上代码：classSolution{public
搁浅~~·2023-08-07 17:37

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

本题使用了双指针对字符串进行去除多余空格，关键点在于弄清楚字符串的翻转、去除多余空格和单词翻转的逻辑，主要难点在于用快慢指针去除多余空格并在相邻单词之间添加空格。
幸运征服者·2023-08-07 17:37

力扣每日一题——344. 反转字符串

解题思路：双指针初始化：设置两个指针l和r分别指向列表首尾元素步骤：交换s[l]和s[r]对应元素，并更新指针位置（l+=1,r-=1），直到两个指针相遇时间复杂度：O(N)完整代码：classSolution
某法外狂徒的说·2023-08-07 17:06

力扣 344. 反转字符串

本题使用了双指针法，关键点在于理解反转的原理，利用左右指针交换字符串中的字符位置，从而实现字符串的翻转。
幸运征服者·2023-08-07 17:06

剑指 Offer 05. 替换空格

限制：0<=s的长度<=10000/*关于替换的问题的思路：1.首先计算需要替换的元素的个数；2.其次扩充数组（使用一个数组避免使用两个数组浪费空间）；3.使用双指针法从后往前依次替换（避免了从前往后
yxbkl·2023-08-07 15:43

删除链表的倒数第 N 个结点 LeetCode热题100

思路双指针找到倒数第n个节点，再把该节点删除。代码/***Definitionforsingly-linkedlist.
薛动静·2023-08-07 10:55

【数据结构OJ题】删除有序数组中的重复项

原题链接：https://leetcode.cn/problems/remove-duplicates-from-sorted-array/目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析用双指针算法
是基德吖·2023-08-07 10:40

Leetcode26 删除数组中重复项

不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成思路：*官方题解：双指针法*数组完成排序后，我们可以放置两个指针i和j，其中i是慢指针，而j是快指针。
魑魅魍魉114·2023-08-07 10:34

算法笔记-lc-870. 优势洗牌（中等）

算法笔记-lc-870.优势洗牌（中等）题目题干示例提示：题解数据结构排序+双指针题目题干给定两个大小相等的数组nums1和nums2，nums1相对于nums2的优势可以用满足nums1[i]>nums2
Hell_potato777·2023-08-06 23:32

P3059 [USACO12NOV] Concurrently Balanced Strings G 题解

这道题是我们欢乐赛搬的，考场上用朴素的O(nm2)O(nm^2)O(nm2)双指针水出了898989分的佳绩。考试之后因为没有暴切十分气愤啊！所以研读了一手第一篇题解，写出了这个没什么区别但是有大区
DengDuckOI·2023-08-06 18:32

Leetcode-每日一题【剑指 Offer 39. 数组中出现次数超过一半的数字】

题目数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1:输入:[1,2,3,2,2,2,5,4,2]输出:2限制：1<=数组长度<=50000解题思路前置知识摩尔投票算法摩尔投票算法是一种用于在数组中查找出现次数超过一半的元素的有效算法。算法的核心思想是利用候选元素和计数器进行投票，通过消除不同元素之间的抵消来找到出现次数超
jiaoer~~·2023-08-06 16:29

LeetCode--HOT100题（21）

LeetCode做题链接：LeetCode-搜索二维矩阵II示例1：输入：matrix=[[1,4,7,11,15],[2,5,8,12
爱学习的小健·2023-08-06 16:29

每日一题——判断链表是否有环

然后我又想到，这题应该可以用双指针的快慢指针
Forward♞·2023-08-06 15:59

每日一题——链表中环的入口

每日一题链表中环的入口节点题目链接思路（双指针法）第一步：第一步当然是判断该链表是否存在环。由昨天的题目判断链表是否有环，可以很简单的进行判断第二步：即找到环的入口节点。
Forward♞·2023-08-06 15:59

LeetCode-Java(05)

方法二是双指针，首先快指针就比慢指针多走n步，然后这俩指针同步走，快指针走到头了，慢指针也就指向目标节点了。
joyboysimba·2023-08-06 13:27

Leetcode-每日一题【剑指 Offer 21. 调整数组顺序使奇数位于偶数前面】

题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。示例：输入：nums=[1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4]也是正确的答案之一。提示：0<=nums.length<=500000<=nums[i]<=10000解题思路1.题目要求我们使数组中所有奇数在数组的前半部分，所有偶数在数组的后半部分，我们可以采用
jiaoer~~·2023-08-06 10:06

2023-08-05力扣今日六题

链接：剑指Offer21.调整数组顺序使奇数位于偶数前面题意：如题解：基本双指针，前后夹鸡|XD实际代码：#includeusingnamespacestd;vectorexchange(vector&
Qian丶Xi·2023-08-06 08:05

2023-08-05力扣今日五题-好题

链接：剑指Offer52.两个链表的第一个公共节点题意：如题解：非常有趣的双指针首先我们不管他们是否有公共段啊，我们要知道一个指针从A出发走到A结尾，再从B出发走到B结尾，和从B出发最终到A结尾是一样的距离
Qian丶Xi·2023-08-06 08:35

2023-08-05力扣今日七题

链接：剑指Offer57.和为s的两个数字题意：递增数组里找两个数组和为S，两个数字不能是同一个下标但是值可以相同解：基本双指针，前后夹鸡|XD实际代码：#includeusingnamespacestd
Qian丶Xi·2023-08-06 08:04

917.仅仅反转字母+HJ1.字符串最后一个单词的长度

一、仅仅反转字母917.仅仅反转字母-力扣（LeetCode）二、代码双指针classSolution{public:boolIsABC(charch){if(ch>='a'&&ch='A'&&chusingnamespacestd
莫忘、莫念·2023-08-06 02:35

Leetcode-每日一题【剑指 Offer 17. 打印从1到最大的n位数】

题目一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。示例1：输入：n=2输出：2示例2：输入：n=7输出：21示例3：输入：n=0输出：1提示：0<=n<=100解题思路1.题目要求我们求出该青蛙跳上一个n级的台阶总共有多少种跳法，这道题跟斐波那契数列有着
jiaoer~~·2023-08-05 22:17

Leetcode-每日一题【剑指 Offer 17. 打印从1到最大的n位数】

题目输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数999。示例1:输入:n=1输出:[1,2,3,4,5,6,7,8,9]说明：用返回一个整数列表来代替打印n为正整数解题思路前置知识Math.pow(底数x,指数y)举一个简单的例子：inta=3;intb=3;intc=(int)Math.pow(a,b);System.out.println(
jiaoer~~·2023-08-05 22:17

Leetcode-每日一题【剑指 Offer 10- I. 斐波那契数列】

题目写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项（即F(N)）。斐波那契数列的定义如下：F(0)=0,F(1)=1F(N)=F(N-1)+F(N-2),其中N>1.斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。示例1：输入：n=2输出：1示例2：输入：n=5
jiaoer~~·2023-08-05 22:16

算法刷题之路

）155.最小栈20.有效的括号581.最短无序连续数组169.多数元素（数组）136.只出现一次的数字128.最长连续序列560.和为k的子数组（组+哈希表）394字符串解码（辅助栈）283移动零（双指针
抱猫人·2023-08-05 20:02

每日一题8.3 345

示例1：输入：s="hello"输出："holle"示例2：输入：s="leetcode"输出："leotcede"双指针的题目，思路很清晰，设置一个left指针和right指针，当某一个指针指到元音字母时停止
书中客522·2023-08-05 19:12

Python 实验题目

importmathdeftcn(n):#对列表进行排序n.sort()#初始化最接近数的最小值为无穷大m=math.inf#双指针初始化i=0#遍历循环列表，当j+1大于列表的长度时结束循环whilei
寂ღ᭄秋࿐·2023-08-05 13:43

刷题笔记 day7

力扣209长度最小的子数组解法：滑动指针（对同向双指针区间内的数据处理）1）先初始化两个指针left，right。
slow is also fast·2023-08-05 13:56

盛最多水的容器 LeetCode热题100

思路双指针法，一左left一右right。左右指针分别从两侧的边界开始，记录每次以left和right为边界的容量。然后再改变其中更小的一个边界，重复直到两个边界重合，找到最大的一个即为答案。
薛动静·2023-08-05 13:19

23. 合并 K 个升序链表

一个一个合并列表假如有4个列表a，b，c，d先合并ab，然后abc，然后abcd；定义一个merge函数合并两个列表，利用双指针，对两个列表进行归并排序/***Definitionforsingly-linkedlist
东华理工第一深情·2023-08-05 06:37

四数之和——力扣18

文章目录题目描述双指针法题目描述双指针法classSolution{public:vector>fourSum(vector&nums,inttarget){intn=nums.size();vector
hazel爱吃肉·2023-08-05 02:45

160. 相交链表

160.相交链表题目方法1双指针方法2哈希表题目给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。
叫我六胖子·2023-08-05 00:34

【LeetCode-中等】剑指 Offer 35. 复杂链表的复制（详解）

目录题目方法1：错误的方法（初尝试）方法2：复制、拆开方法3：哈希表总结题目请实现copyRandomList函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个next指针指向下一个节点，还有一个random指针指向链表中的任意节点或者null。题目地址：剑指Offer35.复杂链表的复制-力扣（LeetCode）或同题：138.复制带随机指针的链表-力扣（LeetCode）方法1：错误的方
丨康有为丨·2023-08-04 21:24

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

977.有序数组的平方209.长度最小的子数组59.螺旋矩阵II题目一、力扣704.二分查找二、209.长度最小的子数组三、59.螺旋矩阵II题目一、力扣704.二分查找题目链接思路：平方后左右对称，使用双指针法
当年拼却醉颜红·2023-08-04 18:20

leetcode-第168场周赛题目-划分数组为连续数字的集合

给你一个整数数组nums和一个正整数k，请你判断是否可以把这个数组划分成一些由k个连续数字组成的集合。如果可以，请返回True；否则，返回False。示例1：```输入：nums=[1,2,3,3,4,4,5,6],k=4输出：true```>解释：数组可以分成[1,2,3,4]和[3,4,5,6]。示例2：```输入：nums=[3,2,1,2,3,4,3,4,5,9,10,11],k=3输出：
8239e604d437·2023-08-04 17:58

Leetcode-每日一题【剑指 Offer 06. 从尾到头打印链表】

题目输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例1：输入：head=[1,3,2]输出：[2,3,1]限制：0<=链表长度<=10000解题思路1.题目要求我们从尾到头反过来返回每个节点的值，这道题我们可以用栈去解决，但是我们还可以采用另一种方法。就是我们可以新建一个数组，然后去遍历我们的链表，将量表中元素倒着放入数组中2.首先我们先设置一个count变量去计算出链表的
jiaoer~~·2023-08-04 17:00

Leetcode-每日一题【剑指 Offer 04. 二维数组中的查找】

题目在一个n*m的二维数组中，每一行都按照从左到右非递减的顺序排序，每一列都按照从上到下非递减的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]给定target=5，返回
jiaoer~~·2023-08-04 17:30

Leetcode-每日一题【剑指 Offer 05. 替换空格】

题目请实现一个函数，把字符串s中的每个空格替换成"%20"。示例1：输入：s="Wearehappy."输出："We%20are%20happy."限制：0<=s的长度<=10000解题思路前置知识StringBuilderStringBuilder是Java中的一个可变字符串类，它属于java.lang包。与String类不同，StringBuilder对象的值可以修改，而不会创建新的对象。这使
jiaoer~~·2023-08-04 17:30

算法通关之路的一些刷题笔记

算法通关之路第2章数学之美1.两数之和思路+解法暴力O(n^2)排序+双指针O(nlogn)classSolution{public:vectortwoSum(vector&nums,inttarget
Prince_H_23·2023-08-04 17:57

算法通关村—轻松搞定二叉树的双指针

1.二叉树的双指针1.1判断两棵树是否相同LeetCode100：给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
叼着奶瓶逛酒吧·2023-08-04 17:27

算法通关村第 1 关 | 链表高频算法题——两个链表的第一个公共节点

常用算法思想：查找、排序、双指针、递归、迭代、分支、贪心、回溯、动态规划等。1.使用栈思路：分别遍历两个链表，并将节点存入到栈中。两个栈同时依次比较顶元素是否相等，如果相等，用一个变量保存最新
今天早睡了吗z·2023-08-04 17:51
上一页 76 77 78 79 80 81 82 83 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他