双指针法

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

代码随想录算法训练营第三天 | 链表理论基础，203.移除链表元素，707.设计链表，206.反转链表

目录链表理论基础链表基础链表的定义对比链表与数组203.移除链表元素思路代码实现总结707.设计链表思路代码实现总结206.反转链表思路1.第一直觉2.双指针法3.递归法代码实现1.第一直觉2.双指针法
Jamie super Cool·2023-12-03 23:49

c++滑动窗口

C++中实现滑动窗口，可以使用双指针法。双指针法适用于有序数组或者字符串的问题，可以将时间复杂度从O(n^2)优化到O(n)。
玛卡巴卡哈哈·2023-12-03 17:49

基础算法学习

BigIntegerBigDecimal前缀和差分双指针位运算离散化区间合并快速排序确定分界点x（可以是左边界，右边界，中间随机）将小于等于x的数放到左边，大于等于x的放右边递归处理左右两端如何处理第二步：双指针法模版
this.xxxx·2023-12-03 16:28

(C++)有效三角形的个数--双指针法

https://leetcode.cn/problems/valid-triangle-number/description/算法原理双指针法，不一定是说就要使用指针，只是一种形象的说法，在数组中，我
CV工程师-·2023-12-03 14:31

(C++)快乐数--双指针法

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

(C++)三数之和--双指针法

个人主页：Lei宝啊愿所有美好如期而遇算法原理双指针法，不一定是说就要使用指针，只是一种形象的说法，在数组中，我们一般将数组下标当做指针。
CV工程师-·2023-12-03 14:27

(C++)盛水最多的容器--双指针法

https://leetcode.cn/problems/container-with-most-water/算法原理双指针法，不一定是说就要使用指针，只是一种形象的说法，在数组中，我们一般将数组下标
CV工程师-·2023-12-02 14:48

Leetcod面试经典150题刷题记录——数组 / 字符串篇

数组/字符串篇1.合并两个有序数组Python3排序法双指针法2.删除有序数组中的重复元素3.H指数Python3排序法计数排序法二分查找有个技巧，若想熟悉语言的写法，可以照着其它语言的题解，写目标语言的代码
躬身入世，以生证道·2023-12-02 09:38

2022-10-15 【我的刷题日记】647 回文子串

思路:本题可以使用双指针法和动态规划进行计算，因为之前都是动态规划的题目，所以这题也先用动态规划来解决，一开始看到题目会想到把dp数组设置为一维的，直接代表长度为i的字符串个数，但是会发现这种做法是没法进行推导
Hushman·2023-12-01 02:20

代码随想录算法训练营第一天｜704.二分查找 27.移除元素

二分查找题目特点：有序整型数组，无重复元素思路：通过判断target位置迭代区间左右边界解题关键：循环不变量规则（区间定义）注意：middle取值要规避溢出风险左闭右闭：左闭右开：2.移除元素双指针法：
m0_58067179·2023-11-30 21:41

LeetCode刷题笔记——相交链表

2.相交链表难度级别：简单题目类型：链表题目描述：解题思路：双指针法：开始时用临时指针tempA,tempB分别指向headA,headB；两个临时指针分别从两个链表的起点开始遍历：若其中一个指针到达链表尾部
^ymy^·2023-11-30 17:13

双指针算法题入门

双指针双指针法是一种常用于数组或链表的算法思想，它通过维护两个指针，在特定条件下，以不同的步进方式移动指针，从而解决一些问题。双指针法包括快慢指针、左右指针等不同的变种，用于解决不同类型的问题。
佚名涙·2023-11-30 11:22

剑指offerDay13----链表中环的入口结点

思路：使用双指针法，先判断是否有环，有环的话,再让slow指针指向头结点，然后fast指针和slow指针每次都走一步，当他们相遇时，为环的入口结点。
墨殇染泪·2023-11-30 10:13

算法总结——数组篇

算法总结——数组篇一、数组二、二分查找二分法第一种写法二分法第二种写法相关题目推荐Python版本1（左闭右闭）Python版本2（左闭右开）三、移除元素暴力解法双指针法相关题目推荐Python版本四、
小成星际·2023-11-30 05:11

leetcode刷题方法总结—数组全解

leetcode刷题方法总结—数组全解文章目录leetcode刷题方法总结---数组全解1.解题方法：常规二分法2.解题方法：同向双指针法3.解题方法：反向双指针法4.解题方法：滑动窗口法5.解题方法：
Alex Ripple·2023-11-30 05:40

【LeeCode】数组总结

二分法暴力解法时间复杂度：O(n)二分法时间复杂度：O(logn)循环不变量原则双指针法双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
LeeYotta·2023-11-30 05:06

力扣 剑指 Offer 22. 链表中倒数第k个节点（简单）

示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.题解方法一：双指针法/***Definitionforsingly-linkedlis
向上的毛毛·2023-11-29 03:19

力扣61-旋转链表-C++双指针法

一、运行结果二、题目给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。示例1：输入：head=[1,2,3,4,5],k=2输出：[4,5,1,2,3]示例2：输入：head=[0,1,2],k=4输出：[2,0,1]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/rotate-list三、思路注意，移动的次数k有可能大于
TLJava^v^·2023-11-28 16:33

算法刷题打卡第60天：回文链表

示例1：输入:head=[1,2,3,3,2,1]输出:true示例2：输入:head=[1,2]输出:false解法一、将值复制到数组中后用双指针法思路：一共为两个步骤：复制链表值到数组列表中。
夏秃然·2023-11-28 07:55

代码随想录算法训练营---第二天

第二种为双指针法我自己的方法（前面使用了双指针，后面直接sort，在这里我的两个指针是指向数组的中央，刚开始我想的是，从零开始一个往左遍历，一个往右遍历，然后用一个新数组进行比较插入
Gemn 1·2023-11-26 21:52

C++ day8 反转字符串 反转字符串Ⅱ 替换空格 反转字符串里的单词 左旋转字符串

题目1：344反转字符串题目链接：反转字符串对题目的理解将给定的字符串反转空间是O(1)自己的思考遍历字符串然后存放到新的数组里，但是不满足空间O(1)想到反转链表使用双指针的思想，所以使用双指针法反转字符串
人来茶热·2023-11-26 17:07

leetcode-27. 移除元素

双指针法题目详情给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。
ggaoda·2023-11-26 09:13

C++判断一个整数是否为回文数

将整数转化为字符串，可以使用to_string()方法；使用双指针法判断字符串是否为回文串。
Galaxy银河·2023-11-26 09:28
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他