TwoPointer

小白水平理解面试经典题目LeetCode 3 Longest Substring Without Repeating Characters（最长无重复字符的子串）

3.最长无重复字符的子串作为leetcode第三道题，类型是典型的String类型，都可以让我们联想到Twopointer，暴力解法，就让我们看看这道题如何解答更好。
心安成长·2024-01-28 03:34

3.1.2 python数组双指针算法2——元素交换（LeetCode Remove Duplicates from Sorted Array & Remove Element）

然而学习是一种信仰，一口气把twopointer剩下的一些题目学习了一下，现在继续总结归纳twopointer问题。上一节是几个经典的求和问题，这一节是元素交换的几个典型场景。
xutiantian1412·2023-11-19 17:01

Leetcode每日刷题笔记--JAVA版（边做边更新）

按照题目选择模板二叉搜索n叉树的搜索回溯算法（BackTrack）动态规划（DynamicProgramming）广度优先搜索（BFS）双指针（TwoPointer）滑动窗口（SlidingWindow
L-->R·2023-10-09 23:13

[TwoPointer]5. Longest Palindromic Substring

分类：String/TwoPointer时间复杂度:O(n^2)空间复杂度:O(1)5.LongestPalindromicSubstringGivenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000
野生小熊猫·2023-08-10 01:15

Day 2 数组 双指针 滑窗：977.有序数组平方, 209. 长度最小子数组, 59.螺旋矩阵II

977.有序数组的平方思路example:[-2,-1,0,2,3]-->[0,1,4,4,9]TwoPointer,->rightassigntores[idx]（逆序）basedonthestatusatleftandright
哄哄_69b9·2023-04-16 03:49

LintCode 386. 最多有k个不同字符的最长子字符串

publicintlengthOfLongestSubstringKDistinct(Strings,intk){if(s==null||s.length()==0||k==0){return0;}...}思路跟之前的几道题很像，就是twopointer
Jay_8d33·2023-04-07 01:19

《算法笔记》——笔记

2)——算法初步排序冒泡排序选择排序插入排序sort函数的应用排名的实现散列字符串hash初步递归分治递归全排列n皇后问题贪心简单贪心B1023组个最小数(20分)区间贪心二分二分查找二分法拓展快速幂twopointer
Derait·2022-11-27 09:36

Leetcode 88. 合并两个有序数组

Tags:TwoPointer,双指针题目88.合并两个有序数组给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。
CoderMacro·2021-06-11 08:14

LeetCode -- Three Sum

问题描述：在一个序列中找到3个数和等于N的所有组合（3个数升序排列，去重）思路：1内循环使用twopointer，从两端往中间找，判断和分别等于，小于，大于0的情况2外循环逐个后移3使用字典存键值=三个数的升序排列
_iorilan·2020-09-15 22:16

codeforces解题报告与总结

原题目点击打开链接twopointer#include#include#include#include#include#include#include#includeusingnamespacestd;
wingooom·2020-09-12 14:33

Leetcode 680. Valid Palindrome II 验证回文字符串 Ⅱ

解题思路：使用了twopointer算法结合了递归算法，最后判断是否合法。代码实现：classSolution{privateintadd=1;publicb
zhangzhetaojj·2020-08-26 16:24

26. Remove Duplicates from Sorted Array

题目链接tag:Easy;TwoPointer;question  Givenasortedarraynums,removetheduplicatesin-placesuchthateachelementappearonlyonceandreturnthenewlength.Donotallocateextraspaceforanotherarray
xingzai·2020-08-21 00:16

LintCode: Minimum Size Subarray Sum

Givenanarrayofnpositiveintegersandapositiveintegers,findtheminimallengthofasubarrayofwhichthesum≥s.Ifthereisn'tone,return-1instead.思路:本题以twopointer
阿斯特拉·2020-08-20 12:48

Leetcode 992. Subarrays with K Different Integers (DP + Two pointer)

题意给你一个长为NNN的数组AAA，返回AAA中满足条件的子串个数条件是：子串中恰好有KKK个不同的元素数据范围：N≤20000N\le20000N≤20000思路这种子串的问题一般是用twopointer
luke2834·2020-08-10 12:57

Leetcode 632.最小区间

twopointer的思路。三个指针zero、first、
kexinxin1·2020-08-10 12:12

尺取法枚举区间

尺取法也叫(追逐法、twopointer),顾名思义，像尺子一样，一块一块的截取。尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以说尺取法是一种高效的枚举区间的方法，是一种技巧。
19lirongao·2020-08-02 16:49

【算法】完全掌握Two Pointer（双指针&尺取法）详解&例题

1.前言TwoPointer（双指针）有两种移动方式，一种相向移动，一种同向移动。这里我们讨论同向移动的双指针，这种算法又名尺取法，最终的时间复杂度一般是线性的，是一种广泛应用的算法技巧。
DwD-·2020-07-15 07:20

最多有k个不同字符的最长子字符串--JAVA实现

publicintlengthOfLongestSubstringKDistinct(Strings,intk){if(s==null||s.length()==0||k==0){return0;}...}思路跟之前的几道题很像，就是twopointer
black小黑黑·2020-07-10 10:46

Leetcode 345. Reverse Vowels of a String 反转字符串中的元音字母

示例1：给定s="hello",返回"holle".示例2：给定s="leetcode",返回"leotcede".注意:元音字母不包括"y".解题思路：使用twopointer算法进行元素之间的替换。
zhangzhetaojj·2020-06-30 14:05

笔试题-数组中乘积最大的三个数

开始一直想着用twopointer的思路去做，结果越陷越深，完全找不到思路，后来看了别人的博客才发现这道题非常的简单，只要把集中情况考虑分析一下就能写出来：为了找乘积最大的三个数，考虑以下情况：1.所有数
tjumiao·2020-06-26 19:39

3.2.1 LeetCode数组类题目选做（1）—— First Missing Positive & Majority Element & Product of Array Except Self

包括Twopointer，BinarySearch，DynamicProgramming，Greedy，Backtracking等，各类算法都将分别选做一些题目学习交流总结。
xutiantian1412·2020-06-21 14:10

twoPointer-SlidingWindow滑动窗口-明显版

本文写几个比较明显需要用SlidingWindow的。题目一般是：对某些字符出现次数有要求，还要求最长/最短的子串来满足这个条件。思路一般是：用一个hashmap来辅助判断是否达到标准求最长窗：拓展右边界，一旦不满足条件，就收缩左边界，且在收缩的同时始终不满足条件，直到突然条件满足了，停止收缩，接着拓展右边界。求最短窗：先拓展右边界，达到标准之后再尽力收缩左边界，且在收缩的同时保持依然符合标准，直
HelloWorld^_^·2020-06-16 14:34

Triangle Count (Lintcode 382)

是twopointer类题目。而这道题的要点是。两个pointer均要在i的左边。这跟threesum有着方式上的区别。所以要记住这样的方法。
stepsma·2020-04-07 08:31

2019-10-12 刷题总结 -- hash table

但是我又想使用twopointer的方法，所以必须在挪动pointer的时候要知道start要挪向哪里。而只用array来记录信息的话只能记住在某个区间character出现的次数，无法
Leahlijuan·2020-03-26 13:21

76. Minimum Window Substring

这是一道经典的twopointer的题目。这里面先用了一个map来统计哪些字母出现过并出现了几次。然后神奇的地方是用了一个变量lettersToMatch来追踪match过程。为什么这里可以用双指针？
尚无花名·2020-02-11 03:43

[LeetCode] 125. Valid Palindrome

例子，Example1:Input:"Aman,aplan,acanal:Panama"Output:trueExample2:Input:"raceacar"Output:false思路也很简单，twopointer
朝鲜冷面杀手·2020-01-15 03:00

[LeetCode] 3. Longest Substring Without Repeating Characters

这是twopointer/slidingwindow的基础题。
朝鲜冷面杀手·2020-01-14 03:00

[LeetCode] 42. Trapping Rain Water

例子，Input:[0,1,0,2,1,0,1,3,2,1,2,1]Output:6这个题目有多种思路，此处我给出的是双指针解法（twopointer）。
朝鲜冷面杀手·2020-01-06 14:00

Leetcode 27. 移除元素

Tags:TwoPointer,双指针,java,swift,javascript题目27.移除元素->Link给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度
CoderMacro·2020-01-01 13:17

LinkedList总结

系列comments:truedate:2017-07-1023:46:55updated:2017-07-1709:46:55categories:Leetcodetags:[LinkedList,TwoPointer
Joshua介凌·2019-12-14 04:38

Leetcode 26. 删除排序数组中的重复项

Tags:TwoPointer,双指针,java,swift,javascript题目：26.删除排序数组中的重复项->Link给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，
CoderMacro·2019-12-08 13:28

《算法笔记》学习笔记 上

质因子分解7.大整数8.拓展欧几里得算法及相关问题9.组合数四.算法初步1.排序--sort2.散列--map3.分治4.递归5.贪心6.二分（1）使用左闭右闭区间进行二分查找的通用思路（2）二次幂7.twopointer
zz的博客·2019-10-12 15:35

快速排序(two poiner 分治)以及生成随机数的技巧

#include#include#include#include#include#includeusingnamespacestd;//快速排序：//思想：分治，每次一能将一个元素放到该有位置//利用twopointer
北境之王小卡·2019-05-10 09:26

[TwoPointer]28. Implement strStr()

分类：String/TwoPointer时间复杂度:O(n^2)空间复杂度:O(1)RabinKarp解法:时间复杂度:O(n+m)空间复杂度:O(?)
野生小熊猫·2019-04-01 03:52

九章算法笔记 - 思路总结

目录：1.二分搜索Binarysearch2.二叉树与分治法3.宽度优先搜索BFS4.深度优先搜索DFS5.链表Linkedlist6.数组Array7.双指针Twopointer8.quickselect9
Amelienana·2019-01-18 10:10

349. Intersection of Two Arrays

Hashset思路：nums1保存到Hashset，nums2check有无TimeComplexity:O(N)SpaceComplexity:O(N)Solution2：TwoPointers思路：排好序后，TwoPointer
sherwin29·2017-09-08 10:06

6.20 - easy总结1

1.TwoSum：twopointer来解决7.ReverseInteger：通过反转str来做，注意符号和边界条件最大值2**31-19.PalindromeNumber:算出位数n个10，然后比较x
健时总向乱中忙·2017-06-21 11:12

Middle-题目14：141. Linked List Cycle

2.TwoPointer解法：用两个指针p1和p2，p1每次前进一步，p2每次前进两步，如果有环则p2一定能追上p1.源码：（language：java/cpp）朴素解法：publiccl
cmershen·2016-05-31 15:00

(5/30/16)Leetcode 3. Longest Substring Without Repeating Characters

本题为TwoPointer与HashMap结合的题目:本题返回的是长度，改
Flashpacker·2016-05-31 14:38

[POJ 2100] Graveyard Design （Two Pointer）

POJ-2100给出一个数N，求有多少种连续的平方和加起来为N没啥好说的，twopointer搞起坑点有几个：1)这题POJ上内存给得比较小，所以不能把平方和预处理出来2)注意爆int的问题3)多组数据
u012015746·2016-04-15 22:00

[POJ 2566] Bound Found （TwoPointer入门）

POJ-2566给你一组数，要求从中找出连续的一段，使得其和的绝对值尽量和t接近这种求序列连续一段的情况，最适合使用two_pointer的技巧了不过two_pointer的前提是，序列在某种意义上是单调的不过这题难就难在序列里数可正可负，时大时小，所以并不能使用two_pointer关键步骤，求出前缀和，再对前缀和排序由于求的是绝对值，那么sum[r]-sum[l]==sum[l]-sum[r]
u012015746·2016-04-13 21:00

LeetCode-3Sum Smaller

每次外层循环固定住一个数字，然后剩下两个使用twopointer方法每次初始化成头和尾然后根据大小挪动一次publicclassSolution{ publicintthreeSumSmaller(int
bsbcarter·2015-10-22 01:00

*LeetCode-Sort List

linkedlist简直了twopointer的事情还需要联系这次忘记每次要判断head是否null或者就一个node先返回然后就是找到中间break开然后分别sort这两个再mergemerge不需要新空间
bsbcarter·2015-10-01 03:00

LeetCode -- Three Sum

问题描述：在一个序列中找到3个数和等于N的所有组合（3个数升序排列，去重）思路：1内循环使用twopointer，从两端往中间找，判断和分别等于，小于，大于0的情况2外循环逐个后移3使用字典存键值=三个数的升序排列
_iorilan·2015-08-03 16:49

LeetCode -- Three Sum

问题描述：在一个序列中找到3个数和等于N的所有组合（3个数升序排列，去重）思路：1内循环使用twopointer，从两端往中间找，判断和分别等于，小于，大于0的情况2外循环逐个后移3使用字典存键值=三个数的升序排列
csharp25·2015-08-03 16:00

SGU108 Self-numbers 2

self-number输入N，求在区间[1,N]上有多少个self-number，并输出其中指定下标的K个数算法思路直接筛选，这里有两个小技巧：使用bitset代替bool数组以减少内存占用先对s[]数组排序，利用类似twopointer
u010929036·2015-05-22 13:00

Codeforces Round #268 (Div. 2)

有的标记掉判断一下即可B：枚举时间一个个去判断一下即可C：构造一下，4和5分别手动构造，然后之后每次多2个数字就先相减掉得到1，然后乘上原数字不变，4以下的是绝对构造不出来的D：贪心，先排序，然后每次twopointer
u011217342·2014-09-22 19:00

UVA 11165 - Galactic Travel（BFS+twopointer+并查集)

给定一些不能走的边，要求出从s到t的最短路思路：由于点数多，直接广搜会超时，所以加上优化，已经找过的点就不在重复找了，这点可以利用并查集进行优化，然后对于每个点的每个不能走的区间，可以先排序，然后利用twopointer
u011217342·2014-09-17 15:00

2013 ACM/ICPC Asia Regional Chengdu Online

题目链接4730：签到题，直接判断结尾即可4731：找规律，关键是字母数为2的时候4734：数位dp，这题把小于和等于的情况分开考虑了，这样每次不用清空dp数组，只需要在计算出等于的情况即可4737：twopointer
u011217342·2014-09-06 19:00

UVA 1404 - Prime k-tuple（素树筛选）

UVA1404-Primek-tuple题目链接题意：找出a-b之间有多少个素数k元组，并且最后一个元素减第一个元素为s思路：先筛出sqrt的素数，然后对于每个区间，在用这些素数去筛出区间的素数，然后twopointer
u011217342·2014-09-05 15:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他