LeetCode-双指针

Leetcode 第 28 场双周赛赛题

第一次参加Leetcode周赛，刚刷leetcode不久目前30题，参与了一下只做出了两道，第三题试了双指针但是奈何拉胯。前两道实在没什么难度，在这里没什么分享的。研究一下后两题，有时间分享结果。
阿白coding的神·2023-08-10 14:36

leetcode 3 无重复字符的最长子串JS

滑动窗口是一种基于双指针的一种思想，两个指针指向的元素之间形成一个窗口。在具体使用之前，我们知道窗口实际是两个指针之间形成的区域，那关键就是这两个指针是如何移动的。
云卷云舒%·2023-08-10 13:34

长度最小的子数组（方1：暴力循环（不推荐） 方2：双指针思路（左右窗口滑动：一个意思））

题目：给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回0。示例:输入:s=7,nums=[2,3,1,2,4,3]输出:2解释:子数组[4,3]是该条件下的长度最小的连续子数组。进阶:如果你已经完成了O(n)时间复杂度的解法,请尝试O(nlogn)时间复杂度的解法。分析：方法1：最先想到的肯定是暴力循环，遍历以数组中所
海绵宝宝去哪儿了·2023-08-10 13:34

Leetcode-每日一题【剑指 Offer 19. 正则表达式匹配】

题目请实现一个函数用来匹配包含'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但与"aa.a"和"ab*a"均不匹配。示例1:输入:s="aa"p="a"输出:false解释:"a"无法匹配"aa"整个字符串。示例2:输入
jiaoer~~·2023-08-10 13:03

数组——长度最小的子数组

滑动窗口和双指针很像，但双指针要的是两个指针所指的元素，而滑动窗口要的是两个指针之间的元素。这里以力扣209.长度最小的子数组为例。Carl哥的代码随想录中，这题的关键是确定如下三点：窗口内是什么？
tRampant·2023-08-10 13:33

随想录一刷Day26——回溯算法

文章目录Day26_回溯算法9.分割回文串10.复原IP地址11.子集Day26_回溯算法9.分割回文串131.分割回文串思路：回溯分割，利用回溯枚举对字符串的所有分割方案双指针法判断回文串classSolution
番茄元·2023-08-10 11:03

Leetcode-每日一题【剑指 Offer 12. 矩阵中的路径】

题目单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在下面的3×4的矩阵中包含单词"ABCCED"（单词中的字母已标出）。示例1：输入：board=[["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]],word="ABCCED"输出：true
jiaoer~~·2023-08-10 10:51

Leetcode-每日一题【剑指 Offer 13. 机器人的运动范围】

题目地上有一个m行n列的方格，从坐标[0,0]到坐标[m-1,n-1]。一个机器人从坐标[0,0]的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格[35,37]，因为3+5+3+7=18。但它不能进入方格[35,38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？示例1：输入
jiaoer~~·2023-08-10 07:53

双指针：15.三数之和

考点：双指针给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。
Linrundong·2023-08-10 06:16

剑指 Offer 22. 链表中倒数第k个节点

目录使用双指针暴力解法输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。
雾喔·2023-08-10 04:28

学生分数的最小差值（排序+双指针）

题意：给你一个下标从0开始的整数数组nums，其中nums[i]表示第i名学生的分数。另给你一个整数k。从数组中选出任意k名学生的分数，使这k个分数间最高分和最低分的差值达到最小化。返回可能的最小差值。数据范围：1&a,intk){sort(a.begin(),a.end());intn=a.size();intans=1e9;for(inti=k-1;i
live4m·2023-08-10 03:44

lc345. 反转字符串中的元音字母

元音字母按照从外到内成对的方式反转，不考虑出现的元音字母个数为奇数的情况双指针：指针1由左向右遍历，指针2由右向左遍历，某个指针指向元音字母时停止，直到它另一个指针也指向元音字母，此时两个指针指向的字母发生交换
鬼鬼写bug·2023-08-10 02:48

LeetCode 热题100-26-合并区间

核心思想：双指针classSolution{publicint[][]merge(int[][]intervals){if(intervals.length==0){returnnewint[0][2]
一条吃猫的鱼·2023-08-10 01:02

【LeetCode-中等】56. 合并区间（详解）

题目以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。题目地址：https://leetcode.cn/problems/merge-intervals方法1：排序+向后覆盖作者：本人思路现将二维数组按照内层数组的第一个元素的大小进行排列（从小到大）
丨康有为丨·2023-08-10 01:27

【算法|数组】双指针

算法|数组——双指针引入给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
不想成为小白菜·2023-08-09 23:21

[刷题] 删除有序数组中的重复项

系列文章目录删除有序数组中的重复项文章目录系列文章目录在这里插入图片描述前言1、题目1.2、判题标准1.3、示例2、解题2.1、双指针正向查找2.2、解法2.2、逆序删除3、总结前言数据结构在程序世界里非常重要
青花锁·2023-08-09 21:31

leetcode 881. 救生艇(java)

救生艇leetcode881.救生艇题目描述代码双指针算法leetcode881.救生艇难度-中等leetcode881.救生艇题目描述给定数组people。
SP_1024·2023-08-09 19:59

leetcode870. 优势洗牌(java)

优势洗牌leetcode870.优势洗牌题目描述双指针+排序代码滑动窗口leetcode870.优势洗牌难度-中等leetcode870.优势洗牌题目描述给定两个长度相等的数组nums1和nums2，nums1
SP_1024·2023-08-09 19:29

Leetcode-每日一题【剑指 Offer 16. 数值的整数次方】

题目实现pow(x,n)，即计算x的n次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。示例1：输入：x=2.00000,n=10输出：1024.00000示例2：输入：x=2.10000,n=3输出：9.26100示例3：输入：x=2.00000,n=-2输出：0.25000解释：2-2=1/22=1/4=0.25提示：-100.00。-1040时我们需要判断二进制为1的位数（也就是
jiaoer~~·2023-08-09 19:24

Leetcode-每日一题【剑指 Offer 18. 删除链表的节点】

题目给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例1:输入:head=[4,5,1,9],val=5输出:[4,1,9]解释:给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9.示例2:输入:head=[4,5,1,9],val=1输出:[4,5,9]解释:给定你链表中值为1的第三个节点，
jiaoer~~·2023-08-09 19:54

Leetcode-每日一题【剑指 Offer 14- II. 剪绳子 II】

题目2、3、3的三段，此时得到的最大乘积是18。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。示例1：输入:2输出:1解释:2=1+1,1×1=1示例2:输入:10输出:36解释:10=3+3+4,3×3×4=36提示：2<=n<=1000解题思路1.题目要求我们将绳子剪切为乘积最大的m段，这个题的解题思路与剑指Offer14-I.剪绳子基本相同
jiaoer~~·2023-08-09 19:53

Leetcode-每日一题【剑指 Offer 15. 二进制中1的个数】

题目编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为'1'的个数（也被称为汉明重量).）。提示：请注意，在某些语言（如Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在Java中，编译器使用二进制补码记法来表示有符号整数。因此，在上
jiaoer~~·2023-08-09 19:52

七月学习总结

这个月算法方面首先就是基础知识不断积累，通过刷代码随想录和labuladong的算法基础的题目如数组、双指针、滑动窗口、后缀
想要打 Acm 的小周同学呀·2023-08-09 17:22

【双指针】25. K 个一组翻转链表

25.K个一组翻转链表解题思路默写反转链表函数思路：找到k个节点的子链表，并且保存它的下一个节点方便反转之后的链表连接起来找到子链表之后，将它的尾节点的next置为null也就是单独看作一个独立的链表进行反转/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*List
MoonpieXia·2023-08-09 16:33

[LeetCode-热题hot100]no42接雨水

题号:no42题目名:接雨水原题URL: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
叶落雨飘·2023-08-09 13:35

LeetCode--HOT100题（10）

LeetCode做题链接：LeetCode-和为K的子数组示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2提示：1hashMap=newHash
爱学习的小健·2023-08-09 13:05

LeetCode--HOT100题（23）

LeetCode做题链接：LeetCode-反转链表示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[
爱学习的小健·2023-08-09 13:05

LeetCode--HOT100题（24）

LeetCode做题链接：LeetCode-回文链表示例1：输入：head=[1,2,2,1]输出：true示例2：输入：head=[1,2]输出：false提示：链表中节点数目在范围[1,105
爱学习的小健·2023-08-09 13:05

LeetCode--HOT100题（5）

LeetCode做题链接：LeetCode-盛最多水的容器示例1：输
爱学习的小健·2023-08-09 13:04

LeetCode--HOT100题（1）

LeetCode做题链接：LeetCode-两数之和示例1
爱学习的小健·2023-08-09 13:34

LeetCode--HOT100题（2）

LeetCode做题链接：LeetCode-字母异位词分组示例1：输入:strs=["eat","tea","tan","ate","nat","bat"]输出:
爱学习的小健·2023-08-09 13:34

LeetCode--HOT100题（3）

LeetCode做题链接：LeetCode-最长连续序列示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是
爱学习的小健·2023-08-09 13:34

[力扣刷题总结](每日一题篇)

快速幂相似题目：50.Pow(x,n)解法1：快速幂+递归解法2：快速幂+迭代748.最短补全词解法1：统计字符出现次数911.在线选举解法1：预处理+二分查找1610.可见点的最大数目解法1：极角几何+双指针
今日计算机视觉·2023-08-09 05:24

【跟着labuladong刷力扣】力扣刷题-----数据结构之链表

labuladong代码小抄刷题插件链接(来源labuladong公众号):链接：https://pan.baidu.com/s/1glrZjyFCG4bXual3gzTvvw提取码：un2k文章目录前言一、双指针技巧秒杀七道链表题目
饭啊饭°·2023-08-09 05:54

力扣刷题笔记

目录1、二分法搜索重点题目2、滑动窗口重点题目3、链表双指针重点题目1、二分法搜索重点题目34.在排序数组中查找元素的第一个和最后一个位置793.阶乘函数后K个零875.爱吃香蕉的珂珂思路：根据要求写出寻找目标值的函数
kuyugoing·2023-08-09 05:52

【算法|双指针系列No.1】leetcode283. 移动零

个人主页：平行线也会相交欢迎点赞收藏✨留言✉加关注本文由平行线也会相交原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力、成长，共同进步。点击直接跳转到该题目目录题目描述算法原理代码实现题目描述给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数
平行线也会相交·2023-08-09 01:01

Leetcode-每日一题【剑指 Offer 11. 旋转数组的最小数字】

题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。给你一个可能存在重复元素值的数组numbers，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组[3,4,5,1,2]为[1,2,3,4,5]的一次旋转，该数组的最小值为1。注意，数组[a[0],a[1],a[2],...,a[n-1]]旋转一次的结果为数组[a[n-1],a[0],a
jiaoer~~·2023-08-09 00:47

Leetcode-每日一题【剑指 Offer 07. 重建二叉树】

题目输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例1:Input:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]Output:[3,9,20,null,null,15,7]示例2:Input:preorder=[-1],inorder=[-1]Output:[-1]限制：0m
jiaoer~~·2023-08-09 00:17

Leetcode-每日一题【剑指 Offer 09. 用两个栈实现队列】

题目用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：["CQueue","appendTail","deleteHead","deleteHead","deleteHead"][[],[3],[],[],[]]输出：[null
jiaoer~~·2023-08-09 00:46

Leetcode 热题100

3.无重复字符的最长子串思路：字典，更新指针4.寻找两个有序数组的中位数思路：分块，考虑临界值5.最长回文子串思路：马拉车算法10.正则表达式匹配思路1：回溯思路二：动态规划11.盛最多水的容器思路：双指针
BB大王·2023-08-08 19:08

2023“钉耙编程”中国大学生算法设计超级联赛（4）

SimpleSetProblem尺取，双指针，排序DataGeneration概率，矩阵快速幂PSO期望，签到Guess推式子，Pollard-Rho筛素数获得全部因子KongMingQi构造Circuit
秦三码·2023-08-08 18:20

算法通关村第三关——双指针的妙用

所谓的双指针其实就是两个变量，不一定真的是指针。
秦哈哈·2023-08-08 15:10

剑指Offer 24. 反转链表

24.反转链表题目官方地址代码（双指针）/***Definitionforsingly-linkedlist.
不会喷火的小火龙·2023-08-08 12:48

【LeetCode 算法】Reverse String 反转字符串

文章目录ReverseString反转字符串问题描述：分析代码双指针TagReverseString反转字符串问题描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。
Eric.Cui·2023-08-08 08:23

剑指 Offer 05. 替换空格

将字符串转换为字符数组遍历字符数组遇到不是空格的字符添加到Builder如果是空格添加%20将builder对象转换为StringclassSolution{publicStringreplaceSpace(Strings){//双指针前后指针
MoonpieXia·2023-08-08 07:00

【LeetCode】剑指 Offer Ⅱ 第2章：数组（8道题） -- Java Version

题库链接：https://leetcode.cn/problem-list/e8X3pBZi/题目解决方案剑指OfferII006.排序数组中两个数字之和双指针（异向）⭐剑指OfferII007.数组中和为
TomLazy·2023-08-08 04:29

第四十三天 Sort Array By Parity II

时间安排的不够好只能刷一道水题聊以自慰了https://leetcode-cn.com/problems/sort-array-by-parity-ii/description/还是类似于双指针的方法，
业余马拉松选手·2023-08-08 03:17

代码随想录—力扣算法题：977有序数组的平方.Java版（示例代码与导图详解）

版本修改说明20230807初版文章目录版本说明977.有序数组的平方思路暴力排序双指针法两种方法的区别总结977.有序数组的平方力扣题目链接更多内容可点击此处跳转到代码随想录，看原版文件给你一个按非递减顺序排序的整数数组
放下华子我只抽RuiKe5·2023-08-08 02:55

代码随想录—力扣算法题：27移除元素.Java版（示例代码与导图详解）

版本修改说明20230804初版目录文章目录版本说明目录27.移除元素思路暴力解法双指针法两个方法的区别总结双指针法要点27.移除元素力扣题目链接更多内容可点击此处跳转到代码随想录，看原版文件给你一个数组
放下华子我只抽RuiKe5·2023-08-08 02:54

双指针应用

(n²)：#includeusingnamespacestd;intarr[10002];intmain(){intn,sum;scanf("%d%d",&n,&sum);for(inti=0;i//双指针
星空皓月·2023-08-08 02:38
上一页 75 76 77 78 79 80 81 82 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他