双指针法

541. 反转字符串II

双指针法classSolution{publicStringreverseStr(Strings,intk){char[]ch=s.toCharArray();for(inti=0;i
贝耶儿·2024-01-05 22:36

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

209.长度最小的子数组，59.螺旋矩阵II，总结977.有序数组的平方题目建议：本题关键在于理解双指针思想题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文章讲解：代码随想录视频讲解：双指针法经典题目
万事大吉CC·2024-01-05 12:09

[排序算法] 如何解决快速排序特殊情况效率低的问题------三路划分

前言在[C/C++]排序算法快速排序(递归与非递归)一文中,对于快速排序的单趟排序一共讲了三种方法:hoare、挖坑法、双指针法,这三种方法实现的快速排序虽然在一般情况下效率很高,但是如果待排序数据存在大量重复数据
Qiiq✘GK·2024-01-05 07:04

Leetcode--160--相交链表【链表、栈、双指针法】

萌新记录~多多指教链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists/solution/xiang-jiao-lian-biao-by-leetcode/来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。题目描述相交链表编写一个程序，找到两个单链表相交的起始节点。如
Paris_郑丹丹·2024-01-04 23:09

Golang Leetcode19 删除链表的倒数第N个节点 递归 双指针法+迭代

删除链表的倒数第N个节点leetcode19递归由于本体是倒数第几个节点，非常适合递归从终到始的运行方式funcremoveNthFromEnd(head*ListNode,nint)*ListNode{//创建一个虚拟头节点，简化边界条件处理dummy:=&ListNode{Next:head}//检查是否需要删除头节点//ifremove(dummy,n)==n{//returndummy.N
鳄梨阿龙·2024-01-04 21:34

LeetCode做题总结 15. 三数之和、18. 四数之和 (Java)

X数之和15.三数之和代码思路20240103重写错误1错误2Java语言点总结18.四数之和代码思路20240104（伪）错误1第一次剪枝错误2第二次剪枝错误3溢出15.三数之和代码思路思想：利用双指针法
aPurpleBerry·2024-01-04 19:04

《剑指offer》 链表第四题：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

思路：有两种方法，一种是非递归方法（双指针法），另一种是递归法。
y6533·2024-01-04 13:59

力扣11. 盛最多水的容器

双指针法思路：将数组两端设置为left、right指针；则其围成的容器构成的面积area=min(height[left],height[right])*(right-left)；（木桶短板理论）指针更新规则
slowfastflow·2024-01-03 15:09

力扣42. 接雨水

双指针法思路：将数组前后设置为left、right指针，相互靠近；在逼近的过程中记录两端最大的值leftMax、rightMax，作为容器的左右边界；更新指针规则：如果数组左边的值比右边的小，则更新left
slowfastflow·2024-01-03 15:34

LeetCode刷题笔记之字符串

代码：classSolution{publicvoidreverseString(char[]s){//交换两个数：a^=b;b^=a;a^=b;//双指针法反转数组intle
abtgu·2024-01-02 18:58

Leetcode刷题——链表

Leetcode刷题-链表一、链表定义一、Leetcode题目1.移除链表元素2.反转链表双指针法3.两两交换链表中的节点4.删除链表的倒数第N个结点快慢指针法一、链表定义c++链表节点定义方式：//单链表
江南汪·2024-01-02 03:51

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

977、有序数组的平方题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibilivectorsortedSquares
Ljhh_h·2024-01-02 02:36

前端算法之双指针

双指针法使用两个指针（通常称为快指针和慢指针）来遍历数据结构，以解决一些需要找到特定元素或进行其他复杂操作的问题。
前端布道人·2024-01-01 23:14

Leetcode的AC指南 —— 字符串：344. 反转字符串

文章目录一、题目二、解析1、双指针法其他语言版本JavaC++Python一、题目题目介绍：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符
知之_知之·2024-01-01 18:27

长度最小的子数组 js实现

//滑动窗口法，是一种特殊的双指针法//就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。
小涛学前端·2023-12-31 13:25

移除元素 （双指针法）

题目：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1：输入：nums=[3,2,2,3],val=3输出：2,nums=[2,2]classSolution{publicintremoveElement(i
Supernova_01·2023-12-31 00:39

【12.28】转行小白历险记-刷算法04

要修改后一个节点的指向一定要知道前一个节点的指向才可以改变后面一个节点的2.分情况奇数和偶数节点，终止条件很重要3.虚拟头节点，是对我们操作的指针是不是头节点进行判断02删除链表的倒数第N个节点思路1.双指针法
一只规划转行狗的转行日记·2023-12-30 11:44

【算法】利用双指针法解决算法题（C++）

文章目录1.前言2.双指针法引入283.移动零3.使用双指针法解决算法题1089.复写零202.快乐数11.盛最多水的容器[611.有效三角形的个数](https://leetcode.cn/problems
卜及中·2023-12-30 03:26

排序嘉年华———快速排序优化版和非递归思想

“挖坑法”排序2.双指针法二.递归次数的缩减优化三.非递归方式的快排一.单趟排序的优化在之前文章中介绍过，霍尔大佬的单趟排序，虽然思想很厉害，但存在许多坑点，比如While循环内条件判定的繁琐，在找大找小很容易不小心写出死循环
强sir的世界·2023-12-29 15:45

LeetCode 84柱状图中最大的矩形 | 代码随想录25期训练营day60 完结撒花！

单调栈3LeetCode84柱状图中最大的矩形2023.12.23题目链接代码随想录讲解[链接]intlargestRectangleArea(vector&heights){/*//双指针法，也是暴力求解的
精彩文帅。·2023-12-29 05:18

Leetcode 刷题笔记(十三) —— 二叉树篇之二叉树的层序遍历及相关题目

.N叉树的层序遍历515.在每个树行中找最大值116.填充每个节点的下一个右侧节点指针104.二叉树的最大深度111.二叉树的最小深度系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三
a1241692733·2023-12-28 15:55

[C/C++]排序算法 快速排序 (递归与非递归)

目录概念:实现:⚡1.hoare⚡2.挖坑法⚡3.双指针法快速排序递归实现快速排序非递归实现概念:通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据比另一部分的所有数据要小，再按这种方法对这两部分数据分别进行快速排序
不烦下雨c·2023-12-28 12:11

C++力扣题目 27--移除元素

思路：双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。定义快慢指针快指针：寻找新数组的元素，新数组就是不含有目标元素的数组慢
学不会的天真boy·2023-12-25 07:22

算法学习——双指针法

双指针法移除元素反转字符串替换数字翻转字符串里的单词翻转链表删除链表的倒数第N个节点链表相交环形链表II三数之和四数之和总结数组篇字符串篇链表篇N数之和篇移除元素力扣题目链接此题做法在数组章节中。
Xf3n1an·2023-12-25 04:54

173.【2023年华为OD机试真题（C卷）】用连续自然数之和来表达整数（双指针法实现Java&Python&C++&&JS）

你的旅程将在这里启航！本专栏所有题目均包含优质解题思路，高质量解题代码，详细代码讲解，助你深入学习，深度掌握！文章目录【华为OD机试AB必刷题目】题目描述解题思路题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码代码OJ评判结果代码讲解Python题解代码讲解JAVA题解代码讲解C/C++题解代码讲解J
一见已难忘·2023-12-24 18:27

数据结构和算法笔记3：双指针法（快慢指针）

双指针法（快慢指针法）在数组、字符串和链表的操作中是非常常见的，这里结合力扣上的题进行可一下梳理，主要的思路是我们要明确快指针指的是什么，慢指针指的是什么。
小林up·2023-12-24 05:56

在做题中学习（40）：有效三角形的个数

611.有效三角形的个数-力扣（LeetCode）思路：（双指针法）最优确定一个三角形除了左边，还可以右边的让数组排好序，让一个小的，一个次大相加和最大的比较，如果不满足，中间的数都可以直接不用比较，如果满足
yiren_liusong·2023-12-24 03:46

在做题中学习（37）：复写零

1089.复写零-力扣（LeetCode）思路：双指针法1.因为是就地修改不能用新数组，但可以试试看看结果是什么（结尾数是4）（cur遍历数组）（当cur！
yiren_liusong·2023-12-24 03:16

在做题中学习（39）：盛最多水的容器

思路：最优解法（双指针法）从这张图可以看出：4和6组完后便不必再和2，5组了，因为向内组合只有两种可能，w在减小，要么不变要么减小。
yiren_liusong·2023-12-24 03:16

《LeetCode力扣练习》代码随想录——双指针法（链表相交---Java）

《LeetCode力扣练习》代码随想录——双指针法（链表相交—Java）刷题思路来源于代码随想录面试题02.07.链表相交双指针/***Definitionforsingly-linkedlist.
XRT_knives·2023-12-24 03:07

《LeetCode力扣练习》代码随想录——双指针法（环形链表II---Java）

《LeetCode力扣练习》代码随想录——双指针法（环形链表II—Java）刷题思路来源于代码随想录142.环形链表II双指针/***Definitionforsingly-linkedlist.
XRT_knives·2023-12-24 03:07

《LeetCode力扣练习》代码随想录——双指针法（四数之和---Java）

《LeetCode力扣练习》代码随想录——双指针法（四数之和—Java）刷题思路来源于代码随想录18.四数之和双指针classSolution{publicList>fourSum(int[]nums,
XRT_knives·2023-12-24 03:07

《LeetCode力扣练习》代码随想录——双指针法（三数之和---Java）

《LeetCode力扣练习》代码随想录——双指针法（三数之和—Java）刷题思路来源于代码随想录15.三数之和双指针classSolution{publicList>threeSum(int[]nums
XRT_knives·2023-12-24 03:06

【双指针算法应用举例】反转链表、二分查找、有序数组的平方等

总结：双指针法的循环条件while(leftvisited=newHashSet();while(pos!
大龄烤红薯·2023-12-23 14:04

力扣思维题——寻找重复数

一种是利用双指针法进行计算环的起点，这种方法在面试里很难说清楚，也很难想到。大致做法就是，定义快慢指针，由于数字都是1-n，一共n+1个所以一定存在环。
半核CPU·2023-12-23 09:31

DAY2 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

一.LeetCode977.有序数组的平方题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩
努力成为大牛的每一天·2023-12-22 18:52

代码随想录算法训练营第三天 | 双指针、滑动窗口

目录力扣题目链表理论基础链表的定义性能分析力扣题目记录203.移除链表元素707.设计链表206.反转链表双指针法（常规）递归法（需要二刷）双指针法（从后向前）（需要二刷）使用虚拟头结点解决链表反转（需要二刷
Fight___·2023-12-22 08:01

代码随想录算法训练营Day8|344.反转字符串、541. 反转字符串II、替换数字、151.翻转字符串里的单词、右旋字符串

目录344.反转字符串前言：方法一：调用库函数方法二：自己构造第一种：一个变量实现第二种：两个变量实现541.反转字符串II前言：方法一：双指针法方法二：单指针实现替换数字前言：算法实现：算法分析：151
张金卓2023·2023-12-22 06:19

代码随想录27期|Python|Day9|字符串总结|双指针总结|KMP初探（28. 实现 strStr()、 459.重复的子字符串）

双指针法是字符串处理的常客。题目类型的总结可以看代码随想录（很全面）字符串题目总结：代码随想录(programmercarl.com)双指针总结题目总结可以看代码随想录，注意需要结合题目！
Lily_Mei·2023-12-22 05:44

Golang leetcode977 有序数组的平方 双指针法

文章目录有序数组的平方leetcode977个人的初次尝试双指针法有序数组的平方leetcode977leetcode977个人的初次尝试已经想到双指针法，但是对于循环的边界条件仍然找不明白，对于特殊情况没有适应性
鳄梨阿龙·2023-12-21 23:28

2.双指针法

删除数组中全部的某一个元素intremoveElement(vector&nums,intval){intslow=0;for(intfast=0;fast&nums){intslow=0;intsize=nums.size();for(autofast=0;fast&nums){intslow=0;intsize=nums.size();for(autofast=0;fastslow){nums
小凡子空白在线学习·2023-12-21 13:01

541. 反转字符串 II

方法1：双指针法算法
一角钱技术·2023-12-21 02:39

非递归实现的快速排序

目录序列文章前言学前补充非递归快速排序注意事项（重要）实现步骤代码实现时空复杂度快速排序的特性栈的相关代码序列文章非递归实现的快速排序：http://t.csdnimg.cn/UEcL6快速排序的挖坑法与双指针法
无聊看看天T^T·2023-12-19 22:12

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

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

《LeetCode力扣练习》代码随想录——双指针法（移除元素---Java）

《LeetCode力扣练习》代码随想录——双指针法（移除元素—Java）刷题思路来源于代码随想录27.移除元素快慢双指针classSolution{publicintremoveElement(int[
XRT_knives·2023-12-19 19:02

《LeetCode力扣练习》代码随想录——双指针法（反转字符串---Java）

《LeetCode力扣练习》代码随想录——双指针法（反转字符串—Java）刷题思路来源于代码随想录344.反转字符串相向双指针classSolution{publicvoidreverseString(
XRT_knives·2023-12-19 19:02

《LeetCode力扣练习》代码随想录——双指针法（替换数字---Java）

《LeetCode力扣练习》代码随想录——双指针法（替换数字—Java）刷题思路来源于代码随想录54.替换数字受制于语言限制，普通解法importjava.util.Scanner;classMain{
XRT_knives·2023-12-19 19:01

Golang 数组 移除元素 双指针法 leetcode27 小记

文章目录移除元素leetcode27暴力解法双指针法1.快慢指针2.双向指针移除元素leetcode27  go中数据类型的分类：1.值类型：int、float、bool、string、数组、结构体2.
鳄梨阿龙·2023-12-18 12:20

1，探索「两数之和」问题的多种算法解决方案

今天要讨论的是「两数之和」问题，并将从哈希表解法到排序数组与双指针法、再到一遍哈希表解法的不同解决方案进行详细探讨哈希表解法：第一，使用了一种简单而有效的方法——哈希表。
藥師YS·2023-12-17 23:48

Leetcode的AC指南 —— 链表：24. 两两交换链表中的节点

文章目录一、题目二、解析1、双指针法2、递归三、总结一、题目题目介绍：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进
知之_知之·2023-12-17 10:36
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他