尺取法（双指针）

Leetcode的AC指南 —— 双指针：18. 四数之和

摘要：Leetcode的AC指南——双指针：18.四数之和。题目介绍：给你一个由n个整数组成的数组nums，和一个目标值target。
知之_知之·2024-01-01 18:58

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

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

C++算法：滑动窗口总结

作者推荐【动态规划】【字符串】C++算法：正则表达式匹配视频算法专题基本概念滑动窗口是一种基于双指针的一种思想，两个指针指向的元素之间形成一个窗口。应用：什么情况可以用滑动窗口来解决实际问题呢？
闻缺陷则喜何志丹·2024-01-01 14:59

556. 下一个更大元素 III : 简单构造模拟题

Tag:「模拟」、「双指针」给你一个正整数，请你找出符合条件的最小整数，其由重新排列中存在的每位数字组成，并且其值大于。如果不存在这样的正整数，则返回。
宫水三叶的刷题日记·2024-01-01 08:12

双指针算法

目录双指针算法最长连续不重复子序列数组元素的目标和双指针算法常见的两种样式：双指针指向两个不同的区间双指针指向一个区间的左右两端，这种方式更加常见双指针算法思想for(inti=0;i#includeusingnamespacestd
貌美不及玲珑心，贤妻扶我青云志·2024-01-01 05:03

K阶斐波那契数列--------西工大NOJ习题.10

其中，0到n-2项初始化为0，第n-1项初始化为1.在这道题目中，所引用的函数详见：数据结构实现——循环队列（我的一篇博文）我使用的方法是尺取法，这样可以大大地减小时间复杂度。
xjsc01·2023-12-31 20:09

长度最小的子数组 js实现

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

双指针Two Point【代码笔记】

双指针【TwoPoint】双指针，顾名思义定义两个左右指针，解决题目的问题双指针又分为很多小类：双指针滑动窗口快慢指针用于替换字母加法问题双指针滑动窗口模板先上霜神leetcode刷题笔记中总结的模板【
PrototypeONE·2023-12-31 07:53

leetcode算法python,C++解题笔记

目录数组动态数组的建立C++1.删除排序数组重复项（简单）数组双指针问题python实现C++实现2.买卖股票的最佳时机II贪心算法贪心算法的框架python实现3.缺失的第一个正数数组排序困难算法的时间复杂度和空间复杂度时间复杂度空间复杂度时空权衡暴力枚举辅助哈希表
星禾说·2023-12-31 05:59

二分查找和双指针

一、二分查找例：在一个升序的数组中，查找target。①确定查找范围，设置i=0;j=n-1;②然后折半，(i+j)/2，判断该索引位置的值与目标值大小③若是相等则就找到了，大的话目标值就在左半段，小的则在有半段。④直至（j>>1;if(terget>>1;if(target
woai3364·2023-12-31 05:33

LeetCode 75| 双指针

目录283移动零392判断子序列双指针动态规划11盛最多水的容器1679K和数对的最大数目283移动零指针j之前的都为非0元素，之后的全部置为0classSolution{public:voidmoveZeroes
魔法恐龙: )·2023-12-31 03:45

2019-02-22 LintCode刷题总结之双指针算法

TwoSum实际上正规的教科书上并没有双指针这种算法，只不过在做题的过程中我们总结出了一大类问题，可以通过两根指针来解决，这类问题最经典的要属56.两数之和。
lolliuxyu·2023-12-31 03:37

移除元素 （双指针法）

题目：给你一个数组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

LeetCode 力扣： 寻找两个正序数组的中位数 (Javascript）

LeetCode力扣双指针题目主要提供了力扣热题第四题，使用js，复杂度O(log(m+n))，寻找两个正序数组的中位数。题目解析题目要求在两个已排序数组nums1和nums2中找到它们的中位数。
Evan不懂前端·2023-12-31 00:55

数组part2 | 977.有序数组的平方 209.长度最小的子数组

LeetCode）官网-全球极客挚爱的技术成长平台视频讲解：https://www.bilibili.com/video/BV1QB4y1D7ep思路：自己做题思路遍历数组平方后，使用库函数排序看视频思路：可以用双指针思路
sofia0119·2023-12-30 15:54

Leetcode的AC指南 —— 哈希法/双指针：15. 三数之和

文章目录一、题目二、解析1、哈希法2、双指针3、思考一、题目题目介绍：给你
知之_知之·2023-12-30 15:11

链表篇-链表中倒数第k个结点

1、思路使用双指针，在第一个指针走k-1次之后，第二个指针从第一个节点出发，当第一个指针到达最后一个节点时，第二个指针所指的就是倒数第k个节点。注意特殊情况即可。
v_vOctopus·2023-12-30 15:22

每日一题 leetcode160-相交链表

相交链表https://leetcode-cn.com/problems/intersection-of-two-linked-lists/思路一双指针：（1）首先指针A和指针B分别指向headA和headB
一个酷酷的男子·2023-12-30 13:07

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

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

面试算法77：链表排序

这里可以用快慢双指针的思路将链表分成两半。如果慢指针一次走一步，快指针一次走两步，当快指针走到链表尾部时，慢指针只走到链表的中央，这样也就找到了链表后半部分的头节点。
Winn~·2023-12-30 11:23

【C语言】数据结构——排序二（快排）

冒泡与快排的异同2.冒泡排序2.1基本思想2.2实现代码3.快速排序3.1基本思想3.2hoare版本3.2.1动图讲解3.2.2实现代码3.2.3代码优化3.3挖坑法3.3.1动图详解3.3.2实现代码3.4双指针
流浪者与猴·2023-12-30 07:55

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

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

leetcode每日一题40

97.交错字符串不能用双指针，因为如果si和ti是同一个字母的话，就没法继续遍历因此需要用动态规划（dfs容易超时确定dp数组（dptable）以及下标的含义dp[i][j]：s的前i个字符和t的前j个字符是否能组成给定字符串的前
CodingJazz·2023-12-30 00:29

力扣链表题目精选(快速理解链表)

力扣链表题目精选LeetCode19.删除链表的倒数第N个结点LeetCode148.排序链表LeetCode160.相交链表LeetCode206.反转链表链表题–经典解法：1、哑巴结点，也叫虚拟结点2、栈3、双指针
佳辰辰辰辰·2023-12-29 17:22

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

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

剑指 Offer（第2版）面试题 58：翻转字符串

剑指Offer（第2版）面试题58：翻转字符串剑指Offer（第2版）面试题58：翻转字符串题目一：翻转单词顺序思路1：stringstream思路2：双指针题目二：左旋转字符串思路1：字符串分割思路2
UestcXiye·2023-12-29 07:21

剑指 Offer（第2版）面试题 57：和为 S 的数字

剑指Offer（第2版）面试题57：和为S的数字剑指Offer（第2版）面试题57：和为S的数字题目一：和为S的两个数字解法1：暴力解法2：哈希解法3：排序+双指针题目二：和为S的连续正数序列剑指Offer
UestcXiye·2023-12-29 07:48

力扣热题100道-双指针篇

文章目录双指针283.移动零11.盛最多水的容器15.三数之和42.接雨水双指针283.移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。
迟意..·2023-12-29 06:38

labuladong日常刷题-递归魔法 | LeetCode 25K个一组翻转链表 234回文链表 | 双指针 167两数之和-II 输入有序数组

递归(迭代)操作链表LeetCode25K个一组翻转链表2023.12.27题目链接labuladong讲解[链接]ListNode*reverseKGroup(ListNode*head,intk){//当k为1时不反转，那么将head直接返回if(k==1)returnhead;//递归退出条件，当前不够k个节点时，返回head，不反转；够的话，找到下一次递归的头结点ListNode*post
精彩文帅。·2023-12-29 05:19

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

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

labuladong日常刷题-双指针 | LeetCode 83删除排序链表中的重复元素 5最长回文子串

双指针操作链表与字符串LeetCode83删除排序链表中的重复元素2023.12.28题目链接labuladong讲解[链接]ListNode*deleteDuplicates(ListNode*head
精彩文帅。·2023-12-29 05:13

八种常见顺序存储的算法

目录1、线性枚举1）问题描述2）动图演示3）示例说明4）算法描述5）源码详解2、前缀和差分1）问题描述2）动图演示3）样例分析4）算法描述5）源码详解3、双指针1）问题描述2）动图演示3）样例说明4）算法描述
热爱嵌入式的小佳同学·2023-12-29 03:11

移动零 -- 双指针

题目链接给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示:1&nums){intleft=0,right=left+1,count=nums.size();while(right=co
肖恩1998·2023-12-29 03:04

链表:如何利用“假头，新指针，双指针”解决链表问题

Java学习+面试指南：https://javaxiaobear.cn链表是一种线性数据结构，其中的每个元素实际上是一个单独的对象，而所有对象都通过每个元素中的引用字段链接在一起。链表是一种物理存储单元上非连续、非顺序的存储结构，其物理结构不能只管的表示数据元素的逻辑顺序，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列的结点（链表中的每一个元素称为结点）组成，结点可以在运行时动态
小熊学Java·2023-12-29 03:41

java数据结构与算法刷题-----LeetCode524. 通过删除字母匹配到字典里最长单词

LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846法一：双指针
殷丿grd_志鹏·2023-12-29 00:07

算法系统学习（持续更新）

算法目录1.双指针（8道习题）2.滑动窗口（8道习题）3.二分查找（9道习题）4.前缀和（8道习题）5.位运算（6道习题）6.模拟（5道习题）7.分治（8道习题）8.链表（6道习题）9.哈希表（5道习题
W2155·2023-12-28 21:07

双指针刷题（一）

例：输入：[3，0，5，7，0，8]输出：[3，5，7，8，0，0]算法原理这道题是一个非常经典的双指针算法，这种题的特征是把一个数组划分成若干个区间。这道题无非就是把数
W2155·2023-12-28 21:03

每日一题——LeetCode922

方法一双指针：一个偶指针一个奇指针，偶指针每次都指向nums里的偶数，奇指针每次指向nums里的奇数，两个指针交替push进新数组即可：varsortArrayByParityII=function(nums
zbsnzj·2023-12-28 19:56

每日一题——LeetCode941

方法一个人方法双指针：左指针从数组开始，如果数组一直往右递增则一直往左移，右指针从数组末尾开始，如果数组一直往左递增则右指针一直左移，如果左右指针最后停留在同一个位置则该点就为封顶。
zbsnzj·2023-12-28 19:56

每日一题——LeetCode917

方法一双指针：左右指针分别指向字符串的起始和末尾，分别比较两个指针指向的元素是否为英文字母，如果都是则直接交换，哪个指针碰到非英文字母就向前或向后移动一位，另一个指针不变，再次当两个指针指向的元素都是英文字母时再次交换
zbsnzj·2023-12-28 19:21

TikTok真题第7天 | 2422.使用合并操作将数组转换为回文序列、200.岛屿的个数、694.不同岛屿的个数

2422.使用合并操作将数组转换为回文序列题目链接：merge-operations-to-turn-array-into-a-palindrome解法：用双指针来解决。
Jack199274·2023-12-28 17:05

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

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

Day73力扣打卡

打卡记录统计移除递增子数组的数目II（双指针）链接classSolution:defincremovableSubarrayCount(self,a:List[int])->int:n=len(a
功德箱我每年都投·2023-12-28 14:10

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

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

【leetcode100-022】【链表/双指针】相交链表

【题干】给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。【思路】复试前写过这题，今天又碰上了，心情belike：琢磨了很久终于想起来了，是那个很浪漫的链表相交。首先，不难想到，如果有相交节点，那么对两个链表
_六六_·2023-12-27 23:55

图解双指针解决三数之和、最接近的三数之和

双指针解决三数之和模板代码importjava.util.ArrayList;importjava.util.Arrays;importjava.util.HashSet;importjava.util.List
是澜澜呀·2023-12-27 22:59

LeetCode206反转链表(java实现)

我在这里提供的思路是双指针的思路。
你憨厚的老父亲突然·2023-12-27 16:09

力扣238. 除自身以外数组的乘积

双指针思路：正常情况下，使用两个数组，在遍历原数组时，记录从前到后和从后到前的乘积，然后对应位置相乘即为对应的结果；可以采用双指针方法，从前往后和从后往前的乘积在一次遍历的时候同时计算；classSolution
slowfastflow·2023-12-27 16:39

最小覆盖子串(困难)--滑动窗口

个人主页：Lei宝啊愿所有美好如期而遇本题题目链接https://leetcode.cn/problems/M1oyTv/description/本题算法原理滑动窗口其实就是种双指针，只是这种双指针只向后移动
Lei宝啊·2023-12-27 09:12

掌握数组处理的利器：双指针技巧详解

掌握数组处理的利器：双指针技巧详解在算法的世界里，数组是最基础也是最常见的数据结构之一。处理数组相关问题时，我们经常需要遍历数组元素，而如何高效地进行遍历，就显得尤为重要。
一休哥助手·2023-12-27 06:01
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他