LeetCode-双指针

【华为OD机试真题2023B卷 JAVA&JS】五子棋迷

华为OD2023（B卷）机试题库全覆盖，刷题指南点这里五子棋迷知识点数组双指针时间限制：1s空间限制：256MB限定语言：不限题目描述：张兵和王武是五子棋迷，工作之余经常切磋棋艺。
若博豆·2023-06-13 18:03

剑指offer57.和为s的两个数字

双指针i从左往右，j从右往左，如果大于目标值，j往左走否则i往右走，直到等于目标值classSolution{publicint[]twoSum(int[]nums,inttarget){int[]res
荔枝味啊～·2023-06-13 12:05

双指针法(数组)-python

思路二、相关题目解读1.移除元素(leetcode27)2.有序数组的平方(leetcode977.)3.移动零(leetcode283.)4.删除有序数组中的重复项(leetcode26.)总结前言双指针法
double_c之·2023-06-13 08:57

链表--part 2--移除链表元素(leetcode 203)

中间节点进行删除：实际上就是使用双指针法，前指针用于删除，后指针后于判断数据。leetcode203移除链表元素链接classSolution{public:ListNode*removeEleme
Micoreal·2023-06-13 06:04

数组--part 6--总结

文章目录基本的知识以及注意点二分法双指针法滑动窗口模拟行为基本的知识以及注意点数组实际上就是最简单的数据结构，其中最主要的思想就在于数组是存放在连续内存空间上的相同类型数据的集合。
Micoreal·2023-06-13 06:34

算法-排序与双指针

n平方复杂度的排序有哪些？n平方复杂度的排序算法包括：冒泡排序（BubbleSort）：比较相邻的元素，如果前一个比后一个大，就交换它们的位置，重复进行直到排序完成。选择排序（SelectionSort）：每次从未排序的元素中选择最小的元素，放到已排序的末尾，重复进行直到排序完成。插入排序（InsertionSort）：将未排序的元素插入到已排序的合适位置，重复进行直到排序完成。希尔排序（Shel
勒布朗-前端·2023-06-13 06:52

算法学习1—同向双指针 滑动窗口

同向双指针滑动窗口【基础算法精讲01】_哔哩哔哩_bilibili子数组、子串问题209.长度最小的子数组209.长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。
南徐炼丹大师·2023-06-13 05:43

代码随想录-哈希表

学习《代码随想录》基础知识哈希函数哈希碰撞三种哈希结构有效的字母异位词两个数组的交集两数之和暴力法Map四数相加三数之和哈希解法双指针法四数之和基础知识哈希表是一种根据关键码的值直接访问数据的数据结构。
苏黎世的民谣·2023-06-13 04:45

MySQL的索引B+树及MySQL日志：binlog、redolog、undolog讲解

索引：B+树1.1B+树概念B+树一般是由多个页、多层组成，在MySQL中每个页有16KB主键索引的B+树的叶子节点存放的才是数据，非叶子节点存放的是索引信息上下层通过单指针相连同一层级的相邻数据页通过双指针相邻
NPE~·2023-06-13 04:12

【leetcode刷题之路】剑指Offer——字符串+链表+双指针

文章目录1字符串1.1【字符串】【双指针】剑指Offer05-替换空格1.2【字符串】剑指Offer58-II.左旋转字符串1.3【双指针】【字符串】剑指Offer20-表示数值的字符串1.4【双指针】
小天才才·2023-06-13 03:58

【每日挠头算法题(5)】重新格式化字符串|压缩字符串

欢迎~一、重新格式化字符串思路1：构造模拟具体代码如下：思路2：双指针法具体代码如下：二、字符串压缩思路1：简单替换总结一、重新格式化字符串点我直达~思路1：构造模拟1.遍历字符串，将数字字符和字母字符分别放在不同的字符串
在肯德基吃麻辣烫·2023-06-13 01:32

双周赛106（模拟、双指针、脑经急转弯+贡献法）

check-if-the-number-is-fascinating/)模拟[2730.找到最长的半重复子字符串](https://leetcode.cn/problems/find-the-longest-semi-repetitive-substring/)双指针
Miraclo_acc·2023-06-13 01:57

leetcode 链表+双指针问题小结

文章目录141.环形链表142.环形链表II19.删除链表的倒数第N个结点160.相交链表141.环形链表设置两个速度不一样的链表，如果其中他们两个在经过一定的步数(进入环之后，在n×∣环的大小∣n\times|环的大小|n×∣环的大小∣步后会重合)之后会重合，则说明有环。#Definitionforsingly-linkedlist.classListNode:def__init__(self,
--JinJIKIKO--·2023-06-13 00:59

时间复杂度为O(n)算法

时间复杂度为O(n)算法双指针算法（三种双指针算法：相向双指针（reverse:翻转字符串，判断回文数；twosum:两数之和、三数之和；partition:快速排序，颜色排序），背向双指针，同向双指针
Warm wolf·2023-06-13 00:12

【算法与数据结构】19、LeetCode删除链表的倒数第 N 个结点

文章目录一、题目二、双指针法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2023-06-12 20:30

【算法与数据结构】206、LeetCode 反转链表

文章目录一、题目二、翻转链表双指针法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2023-06-12 20:29

Leetcode——413. 等差数列划分

概述题目链接注意：题目要求连续子数组个数至少有3个元素，但是数据只确保>=1，所以可以特殊处理一下分析暴力解枚举所有长度大于2的连续子数组，如果是等差数列，给计数器加1双指针——滑动窗口法左指针指向所有包含该元素的符合条件的等差子数组右指针开始移动
styfish·2023-06-12 15:00

算法模板（7）：计算几何（2）

确定一条边，找那个点用的就是双指针法。因此，旋转卡壳大多是枚举的边，在边上找特征。2938.周游世界题意：给定一个二维平面，平面上有N个点。
zhezhidashi·2023-06-12 12:42

双指针解法2

一个指针i进行数组遍历，另外一个指针j指向有效数组的最后一个位置。只有当i所指向的值和j不一致（不重复），才将i的值添加到j的下一位置classSolution{publicintremoveDuplicates(int[]nums){intn=nums.length;intj=0;for(inti=0;i
滄鎟あ·2023-06-12 08:46

哈希表3——两个数组的交集

两个数组的交集例题力扣题目链接：[https://leetcode.cn/problems/intersection-of-two-arrays/]题目说明：解题方法方法1：集合方法2：排序+双指针例题力扣题目链接
joker-wt·2023-06-12 04:10

LeetCode 1171. 从链表中删去总和值为零的连续节点 | C语言版

LeetCode1171.从链表中删去总和值为零的连续节点|C语言版NowCoderOffer1171.从链表中删去总和值为零的连续节点题目描述解题思路思路一：使用双指针代码实现运行结果参考文章：思路二
予卿芊·2023-06-12 02:23

算法刷题营【Day2】:: 双指针算法应用：滑动窗口 ：209. 长度最小的子数组

本内容是笔者结合《代码随想录》总结所得，记录学习过程，分享知识！目录：1.开篇例题：209.长度最小的子数组2.题解参考--2.1方法一：暴力法--2.2方法二：滑动窗口3.方法思路点拨：滑动窗口--3.1直白解释--3.2本题思路点拨4.相关题集1.开篇例题：209.长度最小的子数组例题：点击直飞2.题解参考2.1方法一：暴力法classSolution{public:intminSubArra
画饼宗师·2023-06-12 00:04

【牛客网面试必刷TOP101】链表篇（二）

BM4合并两个排序的链表思路一：双指针思路二：递归（扩展思路）BM5合并k个已排序的链表思路一：归并排序思想BM6判断链表中是否有环思路一：双指针总结前言链表是数据结构中重要的一个章节，他的重要性也不言而喻面试都会遇到这类的题目
gllllllyfq·2023-06-11 19:12

LeetCode 19. Remove Nth Node From End of List

这道题我看了答案，使用了双指针法来解决问题，classSolution{public:ListNode*removeNthFromEnd(ListNode*head,intn){ListNode*dummy
風中塵埃·2023-06-11 16:40

LeetCode 双周赛 106（2023/06/10）两道思维题

双周赛106概览T1.判断一个数是否迷人（Easy）标签：计数T2.找到最长的半重复子字符串（Medium）标签：同向双指针T3.移动机器人（Medium）标签：脑筋急转弯、排序T4.找到矩阵中的好子集
·2023-06-11 16:43

动态规划II （42、53、64、70、72）

CP42接雨水题目描述：学习记录：虽然脑子里第一个蹦出双指针，但是题目是动态规划，两个混着想，啥也没想出来...不会1.动态规划：太牛了吧，这个不是从整体去考虑每一块该怎么填，而是通过判断每一个位置上的雨水的量进行判断的
戴子钧·2023-06-11 16:55

算法相关

常见方法1.首尾双指针；2.二分法；3.动态规划：利用数组、二维数组有时候优化成一维数组；4.递归（包含记忆化递归，尾递归）：二叉树、链表；5.并查集；6.topK（堆）；7.哈希（通常是空间换时间）；
youzhuo_7f5e·2023-06-11 02:29

代码随想录刷题笔记

2.双指针代码随想录对应题目链接双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两
杂质想当杂志·2023-06-10 22:02

代码随想录算法训练营第五十七天 | 回文子串，回文子序列

随后尝试了下双指针法，不过代码很冗长不够简练。回文子序列一开始试
dafeizhuyitou·2023-06-10 22:02

react diff原理

render函数的子结是数组类型的时候，有两个注意的点1fiber是单链表结构，所以不能用双指针去优化diff,而是用两层遍历，第一层，只要遇到无法复用的节点就break,所以必须设置唯一的key,不到万不得已不要用数组下标做
wwerdd·2023-06-10 19:36

leetcode HOT100总结

下面是对这些题目按照算法进行分类整体，主要包括排序、哈希表、递归\回溯、链表、双指针、动态规划、二分
wang-jue·2023-06-10 19:14

【力扣刷题 | 第五天】

目录前言：15.三数之和-力扣（LeetCode）18.四数之和-力扣（LeetCode）结束：前言：今天两道题类型相似，解法思路一致，都利用了双指针技术。
我是一盘牛肉·2023-06-10 15:52

【LeetCode 142】环形链表II

思路：本题需要考虑以下两个问题：判断链表是否环如果有环，如何找到这个环的入口一开始想着使用双指针的办法实现，但是发现没有什么思路，后面看了一些解析，用的快慢指针，两个指针重逢了，还得根据两者的路径关系来找出入口结点
别偷我能量·2023-06-10 11:46

反转字符串中的元音字母——双指针

这个题也是双指针，我的思路是对的，但是实现的时候确实遇到了一些问题：1需要把String变成char的数组，怎么变，我不太熟，方法是s.toCharArray();2刚开始没有考虑到大小写，报错了；3循环的思路不太对
含泪若笑·2023-06-10 10:40

代码随想录第一天|二分查找和双指针

代码随想录第一天|没完全掌握的题目34、283、844方便以后二刷有目标Leetcode704二分查找Leetcode35搜索插入位置Leetcode34在排序数组中查找元素的第一个和最后一个位置Leetcode69x的平方根Leetcode367有效的完全平方数Leetcode27移除元素Leetcode26删除有序数组中的重复项Leetcode283移动零Leetcode844比较含退格的字符
非科班小白宋宋·2023-06-10 08:52

C语言经典题目(三)

语言经典题目（一）】【C语言经典题目（二）】【C语言字符串刷题篇】【C语言语言篇数组和字符串】C语言经典题目三程序分析一：输出指向字符的指针二：for循环和switch语句体中break和continue三：双指针完成赋值求数组相邻两个
釉色清风·2023-06-10 05:45

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

目录LeeCode977有序数组的平方解法一：暴力排序解法二：双指针法注意LeeCode209长度最小的子数组解法一：暴力解法解法二：滑动窗口注意LeeCode59螺旋矩阵II解法注意总结LeeCode977
禹泽.·2023-06-10 02:06

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

目录LeeCode203.移除链表元素解法一：常规解法解法二：设置虚拟头结点LeeCode707.设计链表LeeCode206.反转链表解法一：双指针法解法二：递归法总结LeeCode203.移除链表元素力扣题目链接解法一
禹泽.·2023-06-10 02:06

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

目录LeeCode704二分查找解法一：左闭右闭解法二：左闭右开注意LeeCode27移除元素解法一：暴力解法解法二：双指针法注意总结LeeCode704二分查找题目链接：力扣题目链接解法一：target
禹泽.·2023-06-10 02:05

Educational Codeforces Round 144 (Rated for Div. 2)题解

A.TypicalInterviewProblem利用好c++当中的stl,刚开始为了匹配两个字符串，还自己手写了一个双指针，其实是没有必要的，在一个字符串当中找另一个字符串，我们可以使用find函数，
lzllzz23·2023-06-10 02:34

js算法基础01 --- 数组对象去重

菜狗子的自我救赎0101-数组对象去重reduce原生js利用newObj和newArr利用空数组和标识flag多条件去重假设不知拿id做对比还有id2id3利用双指针splice01-数组对象去重把下面数组对象去重
师傅我悟了·2023-06-10 02:51

顺序表刷题(1~3)

我们可以将符合条件的数组元素放入一个临时数组中，这种方法的时间复杂度为O(n),空间复杂度为O(n)方法二：我们可以采用双指针的方式来解决这道题。
小C您好·2023-06-10 01:13

算法思想----双指针

双指针力扣原文使用两个指针遍历数组元素情景一：通常，我们只需要一个指针进行迭代，即从数组中的第一个元素开始，最后一个元素结束。然而，有时我们会使用两个指针进行迭代。
「已注销」·2023-06-10 01:40

算法 - 双指针算法

双指针算法是我目前接触到的最优雅的算法了。
御用厨师·2023-06-10 01:40

算法-双指针

两个指针解决一道题-技巧普通双指针：两个指针往同一个方向移动对撞双指针：两个指针面对面移动（遇到有序情况下可以考虑）两数之和快慢双指针：慢指针+快指针环形链表a=[1,4,5,7,9]两个数相加=12两个数不能相同用普通双指针从头遍历时间复杂度为
桑英豪·2023-06-10 01:09

算法技巧-双指针

前言双指针技巧在算法题中算是常用技巧了，让我们省去for循环，降低复杂度，通常双指针技巧可以分为2大类快慢指针左右指针前者主要解决链表中的问题，比如链表是否有环，删除倒数第N个节点等，后者主要解决数组、
Android茶话会·2023-06-10 01:36

【LeetCode-简单】509. 斐波那契数（详解）

题目斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给定n，请计算F(n)。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/fibonacci-number方法1：递归递归的方法很好理解：当n=0，那就
康有为886·2023-06-10 00:50

【LeetCode-简单】136. 只出现一次的数字（详解）

题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？来源：力扣（LeetCode）链接：https://leetcode.cn/problems/single-number方法1：哈希表作者：本人思路：建立一个哈希表，遍历数组，如果哈希表中有这个数组中这个数，那就删除，如果没有
康有为886·2023-06-10 00:20

兴业数金Java开发校招总结（笔试+面试）

很简单的双指针+Hash，时间复杂度O(n)，空间复杂度O(n),AC.技术面：总结下来：个人感觉有一些些的怪异.问了问个人背景（学校和以前学习的课程），然后没有问关于Java或者分布式的知识，直奔数据库提问
错觉°Kevin·2023-06-09 19:37

算法笔记 Restart

一、链表双指针、快慢指针翻转链表（递归）：head.next.next=head;对于不同问题迭代和递归相结合寻找链表中点：快慢指针二、数组1.快慢指针：原地修改数组问题：快指针碰到符合要求的再推进慢指针
wanger61·2023-06-09 18:50
上一页 84 85 86 87 88 89 90 91 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他