TwoPointers

Codeforces Round 933 (Div. 3) (A~E)

CodeforcesRound933(Div.3)(A~E)目录：ABCDEA题：RudolfandtheTicket标签:暴力枚举（bruteforce）数学（math）排序算法（sortings）双指针算法（twopointers
叶域·2024-03-17 10:47

Leetcode刷题——数组双指针

Leetcode刷题——数组双指针内容概要刷题内容概要双指针（TwoPointers）：指的是在遍历元素的过程中，不是使用单个指针进行访问，而是使用两个指针进行访问，从而达到相应的目的。
Mito445·2024-02-19 15:25

2018-12-15 LintCode LeeCode刷题指南 part2

Hard|Java|[Design,HashTable,LinkedList]|||272|RemoveDuplicatesfromSortedArray.java|Easy|Java|[Array,TwoPointers
Albert陈凯·2024-01-14 14:30

2018-04-12

26.RemoveDuplicatesfromSortedArray用两个指针twopointers.TimeComplexity=O(n):eachofiandjtraversesatmostnsteps.SpaceComplexity
程序猪小羊·2023-12-20 17:10

Leetcode611. 有效三角形的个数 Valid Triangle Number(Medium)

611.ValidTriangleNumber(Medium)##Array##,##TwoPointers##暴力法O(n3)O(n^3)O(n3)分别枚举三条边，记录可行的方案，该解法会超时优化暴力法
捕若审若判若·2023-11-30 22:10

算法——双指针

一、背景知识双指针（TwoPointers）：指的是在遍历元素的过程中，不是使用单个指针进行访问，而是使用两个指针进行访问，从而达到相应的目的。
戏拈秃笔·2023-11-23 09:42

15. 3Sum（三数之和）三种解法（C++ & 注释）

题目描述2.暴力解法（BruteForce,TimeLimitExceeded）2.1解题思路2.2实例代码不使用Set使用Set3.哈希表法（HashTable）3.1解题思路3.2实例代码4.双指针法（TwoPointers
fengkeyleaf·2023-11-08 17:38

42. Trapping Rain Water 接雨水

题目链接tag:Hard；TwoPointers；question：  Givennnon-negativeintegersrepresentinganelevationmapwherethewidthofeachbaris1
xingzai·2023-10-16 12:30

alsa pcm接口之总览

Generaloverview(总览)ALSA使用ringbuffer(圆形buffer)去存放outgoing(playback播放)和incoming(capture,录音)samples样本,那儿有两个指针(twopointers
搬砖盖腾王阁·2023-10-05 18:02

Leetcode 01-算法入门与数组-⑤数组双指针&滑动窗口

LeetCode01-算法入门与数组-⑤数组双指针&滑动窗口一.双指针基础知识1.双指针简介双指针（TwoPointers）：指的是在遍历元素的过程中，不是使用单个指针进行访问，而是使用两个指针进行访问
Gocara·2023-09-25 16:13

力扣常见算法题

以下是一些常见的解题思路和Python代码示例：文章目录思路1.暴力法（BruteForce）：2.哈希表（HashTable）：3.双指针（TwoPointers）：4.动态规划（DynamicProgramming
言之。·2023-09-18 23:51

「程序员必须掌握的算法」双指针「上篇」

双指针（TwoPointers）是解决算法问题的常用方法之一，它通过维护两个指针在某个序列中游走来解决问题。最常见的双指针问题是在一个有序数组中查找是否存在两个数的和等于目标值。
程序员三木·2023-09-12 23:44

排序(二)：归并排序，快速排序，堆排序

归并排序归并排序是基于“归并”思想的排序方法，利用twopointers思想。
星空皓月·2023-08-08 02:08

《算法笔记》4.6小节——算法初步->two pointers

@[TOC]Contest100000583-《算法笔记》4.6小节——算法初步->twopointerstwopointers理论与例题4.6.1什么是twopointers在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述即数列递增有序
木子李_0961·2023-04-10 00:38

算法通关手册：07 数组双指针

07数组双指针.png本文首发于：「算法通关手册」文中代码地址（欢迎「Star★」和「Fork」）：https://github.com/itcharge/LeetCode-Py1.双指针简介双指针（TwoPointers
ITCharge·2023-04-01 03:09

349 350 Intersection of two arrays

349hashSetremembertoremoveoneissmalloneislargebinarysearchsorttwoarraysusingtwopointersIntersectionofTwoArraysIIGivennums1=[1,2,2,1],nums2=[2,2],return[2,2]hashmapsort+twopointers
greatfulltime·2023-03-19 02:35

Array篇easy难度之奇偶分区

关键词奇偶分区twopointers,题目描述https://leetcode.com/problems/sort-array-by-parity-iiGivenanarrayAofnon-negativeintegers
茉莉清可乐对奶茶i·2023-02-07 11:31

[leetcode][python] 424. Longest Repeating Character Replacement

424.LongestRepeatingCharacterReplacement知识点：twopointers|slidingwindow1.原题GivenastringsthatconsistsofonlyuppercaseEnglishletters
Erica要努力鸭·2023-02-01 10:30

Day2-[滑动窗口]你给我领悟

Day2977,有序数组的平方给了提示双指针,一遍过芜湖,不多解释.classSolution:defsortedSquares(self,nums:List[int])->List[int]:#提示twopointers
阿琛与树·2022-11-19 08:05

蓝桥杯精选赛题系列——日志统计——尺取法（2018年省赛）

尺取法概念：尺取法也被称为双指针、twopointers，是算法竞赛中一个常用的优化技巧，是用来解决序列的区间问题。操作简单、容易编程。
wzyannn·2022-05-23 14:05

234. Palindrome Linked List

Solution：Twopointers思路：Findmid+reverse+compareTimeComplexity:O(N)SpaceComplexity:O(N)SolutionCode：classSol
matrxyz·2022-02-21 20:51

653. Two Sum IV - Input is a BST

returntrueifthereexisttwoelementsintheBSTsuchthattheirsumisequaltothegiventarget.Solution：思路：Solution1.2sumonleftPath+rightPathwith"twopointers"approachSolution2
matrxyz·2022-02-11 15:59

【two pointers】程序设计竞赛系列第七章——六道力扣经典带你刷爆双指针

目录一、什么是twopointers二、栗子引入三、力扣经典栗子一：反转字符串栗子二：救生艇栗子三：链表的中间节点栗子四：环形链表栗子五：环形链表II栗子六：链表的倒数第K个节点四、蓝桥结语：遇见蓝桥遇见你
安然无虞·2021-12-05 20:14

面经求两数组交集、差集

FB交集见LeetCode349第一种解法：Time:O(nlogn)Space:O(N),Twopointers+hashSet要求返回的int[]不能有duplicate应该是能反应过来要用hashset
greatfulltime·2021-05-06 02:40

344. Reverse String

Writeafunctionthattakesastringasinputandreturnsthestringreversed.Example:Givens="hello",return"olleh".Solution1：前后twopointers
sherwin29·2021-04-29 17:51

344. Reverse String

我能想到三种方法：//1.twopointers,i=0;j--//3.StackHereIimplementthe3rdone:publicStringreverse(Strings){Stackstack
DrunkPian0·2021-04-27 04:50

四大排序算法：插入、交换、选择以及归并排序

文章目录排序相关概念插入排序直接插入排序折半插入排序希尔排序交换排序冒泡排序快速排序twopointers序列合并普通快排相关头文件生成随机数随机快排衍生：随机选择算法归并排序递归实现非递归实现选择排序简单选择排序堆排序排序相关概念排序
SakuraMay_Ai·2021-03-30 10:36

算法Tips大总结

TwoPointers:针对双指针滑动窗口的经典写法：右指针不断往右边移，移动到不能往右边继续移动为止（究竟什么是不能动了就根据具体的题目来定）当右指针到最右边以后开始挪动左指针释放窗口左边界。
Tech In Pieces·2021-01-03 02:52

学习笔记 | 双指针、滑动窗口、快慢指针

01双指针，twopointers双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向或者相反方向的指针进行扫描，从而达到相应的目的。移动两个指针包夹求解。
大虎牙·2020-09-12 22:56

67. Add Binary 二进制求和

题目链接tag:easy；TwoPointers；question：  Giventwobinarystrings,returntheirsum(alsoabinarystring).Theinputstringsarebothnon-emptyandcontainsonlycharacters1or0
xingzai·2020-08-22 22:01

remove element

Remove系列：twopointers类型RemoveDuplicatesfromSortedArray&IIRemoveDuplicatesfromSortedList&IIRemoveElementRemoveNthNodeFromEndofListRemove
不刷脸皮要刷题·2020-08-20 03:56

【LeetCode】27. Remove Element（移除元素）-C++实现的两种方法

=val则nums[j]=nums[i]然后j++；（4）完整的实现代码#include#include#include#includeusingnamespacestd;///TwoPointers/
GeekBuilding·2020-08-20 03:06

【算法笔记（七）】之快速排序

（二）解决方法用twopointers的方法解决，设置两个指针，分别指向序列a的首尾。令两个下标指向首尾，即left指向a[1]，right指向a[n]，并将a[1]存至temp中。从序列末
开发小鸽·2020-08-17 11:23

Leetcode 76. Minimum Window Substring

然后要用到twopointers来
sundawei2016·2020-08-16 14:20

LeetCode 刷题顺序表

IdQuestionDifficultyFrequencyDataStructuresAlgorithms1TwoSum25array+setsort+twopointers2AddTwoNumbers34linkedlisttwopointers
weixin_34150503·2020-08-05 20:02

算法笔记目录

算法笔记第2章C/C++快速入门第3章入门篇（1）——入门模拟第4章入门篇（2）——算法初步4.1排序4.2散列4.3递归4.4贪心4.5二分4.6twopointers4.7其它高效技巧与算法（打表、
weixin_30477293·2020-08-04 19:42

Leetcode刷题笔记 —— TwoPointers

双指针问题真的大部分都是经典题型，看了大部分的题就是高赞题目。763.PatitionLabels还算不错，需要遍历一遍拿到最右位置，然后是N的空间复杂度，N的时间复杂度。524.LongestWordinDictionarythroughDeleting和703有一点像，需要先遍历一遍，这里需要存下一个字符出现的每一个位置。然后加了大量的trick。287.FindheDuplicateNumb
莫彩·2020-08-04 13:52

二刷680. Valid Palindrome II

这道题用暴力法tle了，注意一下用twopointers先左右遍历原字符串，如果没有需要替换的，直接返回true.如果遇到左右指针指的字符不相等的情况，则检查删掉左边这个或者删掉右边那个剩下的是不是回文就行
greatfulltime·2020-08-01 03:54

Codeforces 164B || Codeforces 163A

Codeforces164B是个字符串问题（codeforces把这类问题归为twopointers），给了2个字符串a,b都可以任意移位，且b中无相等元素，满足条件“是a的子串==是b的子序列”的最大的串
Benzema67·2020-07-30 09:36

[洛谷日报73期]尺取法小结

前言前面的米娜桑把提高组,省选的算法讲了一遍又一遍,向我这种蒟蒻,该听不懂的还是听不懂.所以我写了这篇博客来介绍一下尺取法,即使它只是一个普及组的简单算法也非常有意思.算法描述Codeforces中显示它的算法名称叫做"twopointers
ddeneijvu948663112·2020-07-14 09:48

Palindrome Linked List

solution:twopointers,onepointerstep1,theotherpointerstep2,findthemidnode,reversethestart->midnode.
leonordo·2020-07-11 07:32

18. 4Sum（四数之和）4种解法（C++ & 注释）

四数之和）1.题目描述2.暴力解法（BruteForce,TimeLimitExceeded）3.哈希表法（HashTable,TimeLimitExceeded）3.1解题思路3.2实例代码4.双指针法（TwoPointers
fengkeyleaf·2020-07-11 05:24

双指针算法（持续更新）

双指针算法（TwoPointers）算法思想：利用问题本身与序列的特性（序列递增性质），使用两个下标i、j对序列进行扫描（可以同向扫描，也可以反向扫描），以较低的复杂度解决问题。
孱弱Lynch·2020-07-10 00:11

快速排序入门（动图演示）

快速排序时间复杂度是O（nlogn）快速排序思路（整个图大概有六七分钟，完整的演示了快速排序的全部内容）下面给出一次快速排序的思路：排序主要思想就是twoPointers思想（twoPointers是什么
QuinellaAF·2020-07-10 00:04

LeetCode分类刷题(二)：双指针(Two Pointers)

双指针(TwoPointers)一直是程序员面试中的一个必须准备的主题，面试中双指针出现的次数比较多，主要由于在工作中指针经常用到，指针问题能够直接反应面试者的基础知识、代码能力和思维逻辑，因此双指针的问题必须掌握
pushup8·2020-07-07 18:25

CC_2_链表

不使用临时缓冲区怎么处理HashMap，时间复杂度O(n)，空间复杂度O(n)不使用缓冲区，两次循环，时间O(n^2)，空间O(1)2-2找到单链表的倒数第k个结点twopointers2-3删除单链表中的某个结点
candy_578079476·2020-07-07 04:10

PAT乙级1030

(以上文字摘自挑战程序设计竞赛第2版)Codeforces中显示它的算法名称叫做"twopointers".直译成中文的话叫双指针法.怎么说呢……做到提高组之后,很多oier仅仅是觉得好像有这么一个两个指针从左到右扫一遍的算法存在
jmxwzy·2020-07-07 03:13

PAT 算法笔记

算法简单模拟乙级题目甲级题目查找元素乙级题目甲级题目图形输出乙级题目甲级题目日期处理进制转换乙级题目甲级题目字符串处理乙级题目甲级题目排序乙级题目甲级题目散列乙级题目甲级题目递归贪心乙级题目甲级题目二分乙级题目甲级题目twopointers
林决明·2020-07-05 08:59

LeetCode #143 #23 #138 #147 #148 2018-08-08

Part4–综合题现在基础技术，DummyNode和TwoPointers技术我们都介绍完毕，下面介绍几道综合题目来讲解下他们是如何在复杂题目中应用的。
40巨盗·2020-07-01 19:54

算法笔记练习 题解合集

目录章节小节三3.1简单模拟，3.3图形输出，3.4日期处理，3.5进制转换，3.6字符串处理四4.1排序，4.2散列，4.3递归，4.4贪心，4.5二分，4.6twopointers，4.7其他高效技巧与算法五
gorgeoustray·2020-07-01 01:22
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他