TwoPointers

Leetcode题目按Tag分类

数据结构题目个数Array84个HashTable56个LinkedList27个Math61个TwoPointers35个String61个Bina
alg-flody·2017-03-26 21:32

Leetcode题目按Tag分类

数据结构题目个数Array84个HashTable56个LinkedList27个Math61个TwoPointers35个String61个Bina
daigualu·2017-03-26 21:00

FB面经Prepare: Dot Product

ConductDotProductoftwolargeVectors1.twopointers2.hashmap3.如果没有额外空间，如果一个很大，一个很小，适合scan小的，并且在大的里面做binarysearch1packagefb
neverlandly·2017-02-15 06:00

Leetcode 159. Longest Substring with At Most Two Distinct Characters (Hard) (cpp)

Leetcode159.LongestSubstringwithAtMostTwoDistinctCharacters(Hard)(cpp)Tag:HashTable,TwoPointers,StringDifficulty
Niko_Ke·2016-12-30 09:07

leetcode面试频率

参考：http://blog.csdn.net/yutianzuijin/article/details/11477603/ID问题频率数据结构算法1TwoSum5array、setsort、TwoPointers8StringtoInteger
zper·2016-06-12 16:50

Middle-题目77：92. Reverse Linked List II

题目分析：还是用twopointers的思想，记住m的前驱，令其
cmershen·2016-05-31 16:00

Middle-题目25：24. Swap Nodes in Pairs

题目分析：用TwoPointers，分别指向头结点和第二个节点，每次移动两步，注意处理结点个数为奇数（最后
cmershen·2016-05-31 15:00

LeetCode 259. 3Sum Smaller

Twopointers.
github_34333284·2016-05-04 03:00

POJ 2100 Graveyard Design

【分析】twopointers裸题，这是专题的最后一个了，希望通过近期对twopointers的专题训练，下次运到这类题可以快速反应，秒A。
just_sort·2016-04-26 19:00

POJ 2739 Sum of Consecutive Prime Numbers(Two pointers)

【分析】素筛+twopointers!题很简单，所以具体看代码了！
just_sort·2016-04-26 19:00

POJ 3220 Jessica's Reading Problem(Two pointers)

【分析】twopointers典型应用。这类连续的区间问题，很多都可以用这种尺取法线性的扫描。所谓的“尺取法”，就是维护两个指针，指向当前维护的区间的首和尾。维护是贪心的去尽量的缩小区间范围。
just_sort·2016-04-22 16:00

POJ 3061 Subsequence

【分析】twopointers的典型应用！
just_sort·2016-04-21 21:00

[C语言][LeetCode][61]Rotate List

wherekisnon-negative.Forexample:Given1->2->3->4->5->NULLandk=2,return4->5->1->2->3->NULL.标签LinkedList、TwoPointers
Timsley·2016-04-19 09:00

HDU 5289 Assignment

【分析】twopointers，二分+rmq，rmp+twopointers【AC代码】上一份别人的很巧的代码，思想就是rmp+划窗问题！
just_sort·2016-04-18 19:00

Educational Codeforces Round 11 C (Two Pointers)

【题外话】我曾经用dp+二分写过这道题，当时是100多ms，今天了解到了twopointers这个东西，用twopointers的方法过了这道题！
just_sort·2016-04-18 18:00

[C语言][LeetCode][142]Linked List Cycle II

标签LinkedList、TwoPointers难度中等
Timsley·2016-04-14 21:00

[C语言][LeetCode][141]Linked List Cycle

标签LinkedList、TwoPointers难度中等分析题目意思是判断链表是否会回环。这里的解法是利用快慢指针，快指针每次走两步，慢指针每次走一步，如果快慢指针相遇，说明有回环。C代码
Timsley·2016-04-14 21:00

[C语言][LeetCode][141]Linked List Cycle

标签LinkedList、TwoPointers难度中等分析题目意思是判断链表是否会回环。这里的解法是利用快慢指针，快指针每次走两步，慢指针每次走一步，如果快慢指针相遇，说明有回环。C代码
Timsley·2016-04-14 21:00

[C语言][LeetCode][234]Palindrome Linked List

标签LinkedList、TwoPointers难度简单分析题目意思是判断一个链表是否是回文结构。做法是先拿到链表的中间元素，然后逆序后面一段的链表，最后比较前段和后段
Timsley·2016-04-14 21:00

[置顶] [Leetcode]Leetcode题目汇总

一、Array二、Hash三、LinkedList四、Math五、TwoPointers六、String七、DivideandConquer八、BinarySearch九、DynamicProgramming
·2016-03-25 03:00

11. Container With Most Water

用twopointers夹逼的方法，刚开始把left和right设置在数组的两端，如果left处比right处矮，那么说明left处是瓶颈，否则就是right处是。
warmland·2016-01-28 07:00

3. Longest Substring Without Repeating Characters

Twopointers配合HashSet相当于控制一个小窗，如果下一个字母是新的字母，那小窗就往右移一格，同时检查一下是不是最大长度，如果下一个字母是有重复的，那么就让小窗的左侧往右移动到第一个不是该字母的地方
warmland·2016-01-28 02:00

LeetCode-算法总结

Array:矩阵；HashTable：哈希；LinkedList：链表；Math：数学；TwoPointers：双指针；Sting：字符串；DivideandConquer：分治；BinarySearch
EddyLiu-csdn·2016-01-16 22:11

leetcode -- Wildcard Matching --再看

zuoyuan/p/3781872.htmlhttp://yucoding.blogspot.hk/2013/02/leetcode-question-123-wildcard-matching.html用twopointers
xyqzki·2015-12-22 15:00

leetcode -- Product of Array Except Self -- 重点。常考

*xn-1)因此执行两趟循环：第一趟正向遍历数组，计算x0~xi−1的乘积第二趟反向遍历数组，计算xi+1~xn−1的乘积Note:-twopointers的思想，从左右两边分别scan。
xyqzki·2015-12-11 22:00

leetcode -- Remove Duplicates from Sorted List II -- 简单重点

https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/twopointers链表操作就行classSolution(object
xyqzki·2015-12-11 16:00

leetcode -- Merge Sorted Array -- 简单重点

小trick就是twopointers从list末尾开始scan。
xyqzki·2015-12-08 11:00

leetcode 3Sum

这里可以利用twosumbinarysearch的方法，对于每一个i，利用j,ktwopointers去找sum等于-nums[i].Note2如果是O(N^2)的遍历，要思考是否可以sort一下，然后用twopointers
xyqzki·2015-11-30 12:00

**LeetCode-Minimum Window Substring

这种题都是hashmap加twopointers思想但是移动startpointer的rules不一样以及判断是否包含了所有的字母找到了答案的方法也不太一样这个题也是先统计总共需要哪些字母需要多少个然后开始扫同样是要找到有效
bsbcarter·2015-11-26 01:00

[C语言][LeetCode][27]Remove Element

removeallinstancesofthatvalueinplaceandreturnthenewlength.Theorderofelementscanbechanged.Itdoesn’tmatterwhatyouleavebeyondthenewlength.标签Array、TwoPointers
Timsley·2015-08-12 08:00

[CodeForces264A]Escape from Stones[dfs][two pointers]

题目链接：[CodeForces264A]EscapefromStones[dfs][twopointers]题意分析：初始主角站在区间[0,1]的中点，然后有大量石头掉落（每次都会掉落在当前区间中点）
CatGlory·2015-06-29 23:00

kSum问题的总结

【解法1】：把数组排序，然后使用twopointers的方法来求解。时间复杂度分析：排序O(nlogn)，两指针遍历O(n)，总体O(nlogn).  【解法2】：先遍历一遍，把整个数
puqutogether·2015-05-07 11:00

leetcode || 61、Rotate List

isnon-negative.Forexample:Given 1->2->3->4->5->NULL and k = 2,return 4->5->1->2->3->NULL.HideTags LinkedList TwoPointers
hustyangju·2015-04-02 09:00

CodeForces 386C. Diverse Substrings (字符串+双指针)

CF上的标签是"dp"和“twopointers"。第二次遇到的双指针的题，上一次遇到是CF的514D。这个的双指针比514D的要稍微麻烦一些，实际上是”三指针“。
u012891242·2015-02-26 19:00

Leetcode-Intersection of Two Linked Lists

就像总结里面的twopointers类型题，首先计算长度，然后
bsbcarter·2015-02-24 06:00

【leetcode 数组】Remove Duplicates from Sorted Array II

GivensortedarrayA= [1,1,1,2,2,3],Yourfunctionshouldreturnlength= 5,andAisnow [1,1,2,2,3].HideTags Array TwoPointers
u012162613·2014-10-25 20:00

[ZOJ 3800 Calculation] 分段+后缀和+区间和 / 分段+线段树

problemId=5332分析这道题目还是很繁琐的，看了题解写了好久才写出来ST表+TwoPointers+后缀和维护+二分对于给定的M，记l[i]=min{j|gcd(i,j)=M},r[i]=max
ALPC_NeverFarewell·2014-09-11 22:00

[LeetCode]Linked List Cycle

Analysis:twopointers.Onepointerisslow(1stepatime)Onepointerisfast(2stepsatime)Ifthereisacycle,thetwopointerswil
sbitswc·2014-05-29 03:00

LeetCode 问题汇总（算法，难度，频率）

IdQuestionDifficultyFrequencyDataStructuresAlgorithms1TwoSum25array+setsort+twopointers2AddTwoNumbers34linkedlisttwopointers
sbitswc·2014-03-13 11:00

Codeforces Round #120 (Div. 2) / 190D Non-Secret Cypher (计数&two pointers)

http://codeforces.com/contest/190/problem/D【神题必有神解】从这一题可大题了解twopointers算法的威力。
synapse7·2014-03-12 19:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他