LeetCode-双指针

Leetcode的AC指南 —— 链表：206. 反转链表

文章目录一、题目二、解析1、双指针法2、递归法三、总结一、题目题目介绍：给你单链表的头节点head，请你反转链表，并返回反转后的链表。
知之_知之·2023-12-17 10:06

【LeetCode】数组精选17题——双指针、滑动窗口、前缀和

目录快慢指针：1.移动零（简单）2.复写零（简单）对撞指针：1.两数之和II-输入有序数组（中等）2.三数之和（中等）3.有效三角形的个数（中等）4.四数之和（中等）5.盛最多水的容器（中等）滑动窗口：1.长度最小的子数组（中等）2.将x减到0的最小操作数（中等）3.乘积小于K的子数组（中等）4.最大连续1的个数III（中等）5.水果成篮（中等）前缀和：1.寻找数组的中心下标（简单）2.和为K的子
秋秋晗晗·2023-12-17 07:26

算法(1)——双指针

双指针我们常见的双指针的形式有两种，一种是对撞指针，一种是快慢指针！对撞指针：一般用于顺序结构中，也称左右指针。1、对撞指针从两端向中间移动。
#欲速则不达#·2023-12-17 05:18

LeetCode-删除排序链表中的重复元素问题

1.删除排序链表中的重复元素题目描述：给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。思路：因为要删除相同元素，很容易想到定义两个指针pre，cur。cur用来遍历链表，pre用来指向cur前一个元素，如果pre的值和cur的值相等，那么删除cur指向的元素，cur指向下一个节点，如果不相等，cur指向下一个节点，pre指向cur之前指向的节点。通过这
炙热的大叔·2023-12-17 03:49

LeetCode-合并有序链表问题

1.合并两个有序链表题目描述：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。思路：首先建立一个头节点方便后续操作，然后开始循环将两个链表的节点值进行比较，如果list1节点的值较小就将该节点尾插至头节点，并且指向list1的指针向后走一位，指向list2的指针不变。如果list2节点值较小，就将list2节点尾插，指向list2指针向后走一位，指向li
炙热的大叔·2023-12-17 03:48

LeetCode-反转链表问题

1.反转链表题目描述：给你单链表的头节点head，请你反转链表，并返回反转后的链表。思路：反转链表也就是链表倒置，我一直以来的办法就是先建立一个头节点，之后再遍历链表来进行头插。代码：classSolution{publicListNodereverseList(ListNodehead){if(head==null){returnnull;}ListNodetemp=newListNode();
炙热的大叔·2023-12-17 03:17

leetcode-在排序数组中查找元素的第一个和最后一个位置(二分法）

这道题用到了两次二分法。第一次二分法确定了所查找元素第一次出现的位置，如果low不等于target则说明数组中不存在所查找的元素，直接返回结果。如果所查找的元素的值大于所给数组的最大值，有可能发生越界，所以要做特殊判断。如nums=[5]，target=7。只有一个元素。mid=0因为nums[mid]
棉花糖7·2023-12-17 02:41

蓝桥杯-动态规划专题-子数组系列，双指针

目录一、单词拆分二、环绕字符串中唯一的子字符串双指针-三数之和ArrayList(Arrays.asList(array))四、四数之和（思路和三数之和一样，只是多了一层循环）一、单词拆分1.状态表示dp
狗哥不是甜妹·2023-12-16 23:07

模块一——双指针：15.三数之和

文章目录题目描述算法原理(排序+双指针）代码实现题目描述题目链接：15.三数之和算法原理(排序+双指针）本题与两数之和类似，是⾮常经典的⾯试题。
全天·2023-12-16 21:07

【双指针】最接近的三数之和

16.最接近的三数之和给你一个长度为n的整数数组nums和一个目标值target。请你从nums中选出三个整数，使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例1：输入：nums=[-1,2,1,-4],target=1输出：2解释：与target最接近的和是2(-1+2+1=2)。示例2：输入：nums=[0,0,0],target=1输出：0提示：3&num
nottky·2023-12-16 20:09

【C++精品题目速刷】双指针

【C++精品题目速刷】双指针一、移动零1、题目链接表述2、题目解析3、代码二、复写零1、题目链接表述2、题目解析3、代码三、快乐数1、题目链接表述2、题目解析3、代码四、盛最多水的容器1、题目链接表述2
CS semi·2023-12-16 18:29

2021-02-02：力扣424. 替换后的最长重复字符。如何用代码实现？

福哥答案2021-02-02：双指针我们可以枚举字符串中的每一个位置作为右端点，然后找到其最远的左端点的位置，满足该区间内除了出现次数最多的那一类字符之外，剩余的字符（即非最长重复字符）数量不超过kk个
福大大架构师每日一题·2023-12-16 13:30

力扣题目学习笔记(OC + Swift) 11

(哈哈哈，你高估我了)解题思路：通过双指针的思想，从两头往中间遍历的同时计算需要的结果，注意每次移动较小的一个。SwfitfuncmaxArea(_hei
Jarlen John·2023-12-16 11:22

LeetCode算法练习：双指针计算三数之和和四数之和

通过双指针将时间复杂度降一个级别。
青铜爱码士·2023-12-16 09:49

回文链表Java

我们可以采用双指针的办法进行,如下图:如果链表长度为偶数,则直接从第二个指针的位置开始对链表进行反转;如果是奇数,则从第二指针的下一位进行链表反转代码实现:publicstaticvoidmain(String
在线取网名·2023-12-16 07:21

【数据结构和算法】判断子序列

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：双指针三、代码3.1方法一：双指针3.1.1Java
伴川·2023-12-16 03:50

(C++)无重复字符的最长子串--滑动窗口

https://leetcode.cn/problems/wtcaE1/算法原理滑动窗口其实就是种双指针，只是这种双指针只向后移动，不会回退，具有单调性，也就是说，整个过程中left和right只会+
CV工程师-·2023-12-16 01:57

c语言快速排序算法总结（详解）

具体实现时，快速排序的分区操作可以采用多种方法，常见的是使用双指针或者挖坑填数的方式
ETF_TT·2023-12-16 01:46

弗洛伊德判圈算法-leetcode142.环形链表II

Problem:142.环形链表II文章目录思路弗洛伊德算法解题步骤复杂度Code思路使用双指针+弗洛伊德算法（龟兔赛跑）弗洛伊德算法判断是否存在环：类比龟兔赛跑，一快一慢指针，快慢指针会在环内某点相遇判断环的起点
bfbshs_ddd·2023-12-16 01:40

轻松理解 数据结构与算法中七大排序算法 （C语言实现）

：特性总结：4.希尔排序(缩小增量排序)基本思想：时间复杂度：代码展示：特性总结：5.堆排序基本思想：时间复杂度：代码实现：特性总结：6.快速排序6.1递归版基本思想：时间复杂度：Hore法：挖坑法：双指针法
肥or胖·2023-12-15 23:51

【数组】-Lc283-移动零（快慢双指针）

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。目录写在前面一、场景描述二、具体步骤1.环境说明2.代码写在后面一、场景描述  给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。二、具体
二十八画人_·2023-12-15 22:15

算法训练营Day8

再扩展一下，做这类题的时候，首先想到的就是相向双指针进行首尾交换。同样，在Java的API的Arrays类中有reverse方法，可以使得数组或者是集合，让内部元素进行反转。
momolinshaomo·2023-12-15 20:58

算法训练营Day9

#JAVA#REVIEW开源学习资料Feelingandexperiences：今日复习之前的知识，双指针的用法根据代码来复习与回顾：移除元素：给你一个数组nums和一个值val，你需要原地移除所有数值等于
momolinshaomo·2023-12-15 20:58

27. 移除元素

解题思路可以使用双指针的方法来解决这个问题。定义两个指针left和right，初始时分别指向数组的开头。遍历数组，如果当前元素不等于目标值val，将其复制到n
AmHardy·2023-12-15 15:33

模块一——双指针：18.四数之和

文章目录题目描述算法原理排序+双指针代码实现排序+双指针复杂度分析时间复杂度：O(N^3^)空间复杂度：O(log⁡N)或者O(N)题目描述题目链接：18.四数之和算法原理排序+双指针依次固定⼀个数a；
全天·2023-12-15 15:38

用c语言打印空心菱形

项目场景：今天被学长问倒了，如何打印一个空心菱形，是用双指针算法？还是直接无脑for循环?问题描述：问题和编写代码很简单，难就难在如何把这个数学模型抽象出来。
全天·2023-12-15 15:08

力扣刷题笔记——反转链表

力扣（LeetCode）官网-全球极客挚爱的技术成长平台经典问题反转链表这里给出四种解法1.双指针这种方法是用一个next指针记录当前节点的下一个节点，一个pre指针记录当前节点的前一个节点。
我我我想出去玩·2023-12-15 15:33

【每日一题】【12.13】2098.字典序最小回文串

字典序最小回文串https://leetcode.cn/problems/lexicographically-smallest-palindrome/今天的每日一题是一个简单题，可以直接秒的题目，直接使用双指针就能解决
A_SHOWY·2023-12-15 12:08

《LeetCode力扣练习》代码随想录——字符串（翻转字符串里的单词---Java）

《LeetCode力扣练习》代码随想录——字符串（翻转字符串里的单词—Java）刷题思路来源于代码随想录151.反转字符串中的单词双指针classSolution{publicStringreverseWords
XRT_knives·2023-12-15 09:42

《代码随想录》--字符串

《代码随想录》--字符串344.反转字符串541.反转字符串Ⅱ替换数字151.反转字符串里的单词344.反转字符串leetcode链接代码双指针classSolution{publicvoidreverseString
HalcyonJX·2023-12-15 07:05

c语言快速排序（霍尔法、挖坑法、双指针法）图文详解

快速排序介绍：快速排序是一种非常常用的排序方法，它在1962由C.A.R.Hoare（霍尔）提的一种二叉树结构的交换排序方法，故因此它又被称为霍尔划分，它基于分治的思想，所以整体思路是递归进行的。整体思路：1.先选取一个key，关于key值的选取，一般是选数组第一个元素，数组中间元素，数组最后一个元素，这三个元素的中间值，并将这个元素与数组第一个元素进行交换。2.将key放入整个区间中正确的位置，
咬_咬·2023-12-15 04:41

删除有序数组中的重复元素-练习双指针编程最好的一道题-费元星

这是练习编成双指针最好的一道题，逻辑简单，优化简单。简单理解：采用双指针，总左边进行开始，如果有新元素则将前面移动到后面。然后加一个剪枝操作，如果前后元素大于1，再移动。
未来星_狒狒·2023-12-15 03:10

2023-12-06 字符串

字符串一344.反转字符串核心：考我们反转字符串常用的库，或方法①双指针或者rangeclassSolution:defreverseString(self,s:List[str])->None:"""
niuzai_·2023-12-15 01:05

2023-11-30 有序数组的平方和长度最小的子数组以及螺旋矩阵II

977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II977.有序数组的平方这道题没什么好说的，就是平方一下然后排序了解一下双指针的思想和使用而已classSolution:defsortedSquares
niuzai_·2023-12-15 01:04

408数据结构备考代码整理和算法思想归纳

而后插入的位序的后面的所有数相后移动一位，而后插入，length++；3删除操作：把删除的对应位序之后的所有元素向前移动一位，length--；4把顺序表逆置的算法：设置双指针i和j，一个指
wyn20001128·2023-12-15 00:34

【数据结构和算法】压缩字符串

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：双指针三、代码3.1方法一：双指针四、复杂度分析前言这是力扣的
伴川·2023-12-15 00:20

犹豫不决先排序，步步紧逼双指针---力扣刷题

目录第一题：和为s的两个数第二题：和为0的三个数第三题：四数之和第一题：和为s的两个数力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路：法一先想到暴力枚举，即利用两层循环，当两数之和等于目标值的时候返回，classSolution{public:vectortwoSum(vector&nums,inttarget){intn=nums.size();for(inti=0;itwoSum
自身就是太阳·2023-12-14 22:02

力扣编程题算法初阶之双指针算法+代码分析

目录第一题：复写零第二题：快乐数：第三题：盛水最多的容器第四题：有效三角形的个数第一题：复写零力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路：上期介绍到双指针，这次来用双指针实际操作。
自身就是太阳·2023-12-14 22:57

面试题21. 调整数组顺序使奇数位于偶数前面

提示：1<=nums.length<=500001<=nums[i]<=10000转载来源：力扣（LeetCode）题目分析又是双指针的题，头
阿星啊阿星·2023-12-14 19:14

查找两个总和为特定值的索引（蓝桥杯）

d",&k);intsum=0;intt=0,h;intst[101];for(inti=0;i双指针思
闻闻不会编程·2023-12-14 18:17

移动到末尾（蓝桥杯）

#include#include#defineN1000//双指针思想intmain(intargc,char*argv[]){intn;ints[N];scanf("%d",&n);for(inti=
闻闻不会编程·2023-12-14 17:53

【二分查找】【双指针】LeetCode:2565最少得分子序列

双指针：用于计算子字符串是s的字符串的子系列。题目给你两个字符串s和t。你可以从字符串t中删除任意数目的字符。如果没有从字符串t中删除字符，那么得分为0，否则：令left为删除字符中的最小下标。
闻缺陷则喜何志丹·2023-12-14 17:30

LeetCode-旋转链表问题

1.旋转链表题目描述：给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。思路：这里向右移动k个位置，相当于从链表的倒数第k个节点处断开，之后再将断开的两个子链表按照相反顺序链接。断开倒数第k个节点需要倒数第k+1个节点地址，链接两个子链表需要最后一个节点地址，返回最终的链表需要倒数第k个节点地址，这样就知道了需要求的东西。倒数第k个节点地址和第k+1个节点的地址可以通过之前学
炙热的大叔·2023-12-14 15:00

模块一——双指针：202.快乐数

文章目录题目描述简单证明补充知识算法原理代码实现题目描述题目链接：202.快乐数为了方便叙述，将对于⼀个正整数，每⼀次将该数替换为它每个位置上的数字的平方和这⼀个操作记为x操作；题目告诉我们，当我们不断重复操作的时候，计算⼀定会「死循环」，死循环的方式有两种：情况⼀：⼀直在1中死循环，即1->1->1->1…情况⼆：在历史的数据中死循环，但始终变不到1由于上述两种情况只会出现⼀种，因此，只要我们能
全天·2023-12-14 13:48

LeetCode双指针：在排序数组中查找元素的第一个和最后一个位置

LeetCode双指针：在排序数组中查找元素的第一个和最后一个位置题目描述给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。
雪落山庄·2023-12-14 13:15

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

因为提到了时间复杂度为O(n)，自然想到只能遍历一遍又因为只规定了时间复杂度，但是没有规定空间复杂度，所以可以考虑在定义一个数组【这一步没有考虑出来，是看了思路的】因为前一天做了二分查找，其实是考虑到使用双指针的思想
不熬夜的靓仔·2023-12-14 13:43

leetcode -- 209 长度最小的子数组[滑动窗口/c++]

原题链接：209.长度最小的子数组-力扣（LeetCode）算法原理：滑动窗口其实就是同向双指针，因为计算结果的单调性，在符合条件的情况下，左右指针不必往回回溯，而实现优化的效果。
自由のミカサ·2023-12-14 12:50

leetcode --15 三数之和 【双指针 C++】

算法原理：对数组排序后使用双指针，借助排序后呈现的单调性降低时间复杂度。对于用双指针寻找一个目标和我们之前做过了，而对于三个数的和是否也适用？其实只要将三个数的其中一个数固定，而去
自由のミカサ·2023-12-14 12:25

二分查找|双指针:LeetCode:2398.预算内的最多机器人数目

作者推荐【动态规划】【广度优先】LeetCode2258:逃离火灾本文涉及的基础知识点二分查找算法合集滑动窗口单调队列：计算最大值时，如果前面的数小，则必定被淘汰，前面的数早出队。题目你有n个机器人，给你两个下标从0开始的整数数组chargeTimes和runningCosts，两者长度都为n。第i个机器人充电时间为chargeTimes[i]单位时间，花费runningCosts[i]单位时间运
闻缺陷则喜何志丹·2023-12-14 12:51

《LeetCode力扣练习》代码随想录——哈希表（三数之和---Java）

《LeetCode力扣练习》代码随想录——哈希表（三数之和—Java）刷题思路来源于代码随想录15.三数之和排序双指针classSolution{publicList>threeSum(int[]nums
XRT_knives·2023-12-06 20:41
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他