题目链接：https://leetcode.com/problems/linked-list-cycle/判断一个链表中是否有环，可以设置两个指针，第一个每次前进一格，第二个每次前进两格。对于前进两格的指针，需要先判断前进一格时是否为 NULL ：如果不判断是不是 NULL ，取两次 next 可能...
分类：
其他好文 时间：
2015-04-05 23:19:42
阅读次数：
179
题目：
Given a linked list, return the node where the cycle begins. If there is no cycle, return null. 思路分析：
和《Leetcode: Linked List Cycle 》一样还是双指针的方法。一个循环链表如图
slow指针走了S=X+Y
fast指针走了F=X+Y+Z+Y
两个指针相遇。...
分类：
其他好文 时间：
2015-04-05 13:25:38
阅读次数：
216
有两个向量，一个向量存着gas，gas[i]代表在i点能够获得的gas，另外一个向量存着cost代表从i到i+1（注意循环）需要消耗的gas，希望找个一个地点i，从这个地点i开始能够跑完整个向量，如果不能跑完则返回-1。思路：设定两个指针start和end，start指向向量尾部，end指向向量头部...
分类：
其他好文 时间：
2015-04-03 17:00:01
阅读次数：
163
题意：给一个vector容器，要求每当找到3个元素之和为0时就将这3个数按大小顺序记下来，用一个二维vector返回。也就是vector >类型的。思路：2sum是用的两个指针，那么3sum就可以利用2sum的思路解决，假如先挑一个元素出来，则还需挑2个元素，就可以用2sum的思路了。首先将n个元素...
分类：
其他好文 时间：
2015-04-02 01:02:08
阅读次数：
194
求最长字串，要求字串中的所有字母不重复 思路 设定head和tail两个指针，tail每往前移动一格，便检查tail和head之间的所有字母是否与tail指向的字母重复，如果重复则将head指向重复的后一格例如：abcdefdc，当前head指向a，tail指向f，当tail指向下一个d的时候扫描h...
分类：
其他好文 时间：
2015-03-30 12:54:25
阅读次数：
114
给定一个数组和一个目标整数，已知这个目标整数一定等于给定数组中的某两个数字相加，求这两个数字在数组中的位置。Input: numbers={2, 7, 11, 15}, target=9Output: index1=1, index2=2 思路对这个数组做拷贝，然后进行排序，设定两个指针head和t...
分类：
其他好文 时间：
2015-03-29 22:08:54
阅读次数：
121
2sum如果数组是无序的，先排序（n*logn），然后用两个指针i，j，各自指向数组的首尾两端，令i=0，j=n-1，然后i++，j--，逐次判断a[i]+a[j]?=sum，如果某一刻a[i]+a[j]>sum，则要想办法让sum 的值减小，所以此刻i 不动，j--，如果某一刻a[i]+a[j]x...
分类：
其他好文 时间：
2015-03-28 15:37:14
阅读次数：
127
最长回文子串，学习了一下manacher算法
#include
#include
char s[1000005];
int next[1000005];
int n;
//i,j两个指针所指的位置可以保证已经是该指针之前的串里，最优的了
int min(int a,int b){
if(a<b) return a;
return b;
}
int max(int a,int b...
分类：
其他好文 时间：
2015-03-28 13:04:30
阅读次数：
135
给出一个链表，假如这个链表有环，返回这个环的起点，否则返回null做法：用两个指针，p1 表示慢指针，p2表示快指针，快指针每次走2步，慢指针每次走一步，如果没环，必然是以p2->next->next = null或者p1 = null结束，如果有环p1与p2必然会相遇，当两指针相遇时使p1 指向h...
分类：
其他好文 时间：
2015-03-19 23:23:55
阅读次数：
97
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Follow up:
Can you solve it without using extra space?解题思路设链表长度为n，头结点与循环节点之间的长度为k。定义两个指针slow和fast，slow每次走...
分类：
其他好文 时间：
2015-03-18 14:07:38
阅读次数：
116
