双指针法

【算法】利用双指针法解决算法题（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

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

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

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

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

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

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

C++判断一个数是否为回文数的算法

使用双指针法来检查字符串的左右字符是否相等。双指针法使用两个指针，一个指向字符串的开头，另一个指向字符串的末尾。我们将它们分别称为left和right指针。在每一步中，我们比较le
CyberJolt·2023-12-06 20:01

代码随想录Day03 | 203.移除链表元素 、707.设计链表 、206.反转链表

1.反转链表链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台这道链表题目已经做了很多遍，每次再遇到的时候还是会写出来小问题，我做这道题目用的整体思路是双指针法，本质的思路是存下来上一个节点以及下一个节点
tiger2_2·2023-12-06 17:43

力扣11.盛最多水的容器

题目描述思路用双指针法。每次向内移动较短的那个板，能带来更大的效益。
每天都要坚持学习·2023-12-06 16:21

LeetCode简单题：141. 环形链表（Python,C++,Java）

一.解法https://leetcode-cn.com/problems/linked-list-cycle/要点：双指针，hashmap/setPython，C++，都用了相同的双指针法（快慢指针），
好莱坞守门员·2023-12-06 13:04

(C++)和为s的两个数字--双指针算法

tpId=13&tqId=11195&ru=/exam/oj算法原理双指针法，不一定是
CV工程师-·2023-12-05 18:20

代码随想录二刷 ｜字符串｜总结篇

代码随想录二刷｜字符串｜总结篇什么是字符串双指针法翻转KMP什么是字符串字符串是若干字符组成的有限序列，也可以理解为是一个字符数组，C++提供一个string类，string类会提供size接口，可以用来判断
方可申别翘二郎腿·2023-12-05 15:02

代码随想录学习记录——字符串篇

反转字符串，也就是将头尾对应位置的元素一一交换，那么可以采用双指针法，即一个指针从头开始，一个指针从尾开始，然后不断在中间移动，同时交换元素，代码如下：classSolution{public:voidreverseString
FavoriteStar·2023-12-05 15:01

力扣刷题总结 哈希表（2）

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算1.两数之和easymap哈希，因为要返回下标15.三数之和mid哈希很难，因为要考虑去重，双指针法更优18.四数之和mid和三数之和相似，
A_SHOWY·2023-12-05 06:15

排序算法介绍（五）归并排序

可以使用双指针法，比较
Cyber.L·2023-12-04 15:18

977.有序数组的平方（双指针写法）

代码实现：#includeclassSolution{public:vectorsortedSquares(vector&nums){for(inti=0;i());returnnums;}};法二：双指针法
清榎·2023-12-04 08:31

leetcode-977. 有序数组的平方

双指针法题目详情给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
ggaoda·2023-12-04 08:46

Leetcode977. 有序数组的平方

eg输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]题解使用双指针法，从两边向中间逼近比大小
Lilas_Ikuta·2023-12-04 08:46

(C++)复写零--双指针法

https://leetcode.cn/problems/duplicate-zeros/算法原理双指针法，不一定是说就要使用指针，只是一种形象的说法，在数组中，我们一般将数组下标当做指针，这道题目我
CV工程师-·2023-12-04 03:11

c语言-快速排序

目录一、实现快速排序三种方法1、hoare法2、挖坑法3、双指针法4、快速排序的优化5、测试对比结语：前言：快速排序作为多种排序方法中效率最高的一种，其底层原理被广泛运用，他的核心思想与二叉树结构中的递归逻辑相似
efls111·2023-12-04 02:37
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他