141. Linked List Cycle Given a linked list, determine if it has a cycle in it. 142. Linked List Cycle II 142. Linked List Cycle II Given a linked list ...
分类：
其他好文 时间：
2016-04-25 14:45:48
阅读次数：
98
Given a linked list, return the node where the cycle begins. If there is no cycle, return null. Note: Do not modify the linked list. Follow up:Can you ...
分类：
其他好文 时间：
2016-04-20 13:34:07
阅读次数：
102
Given a linked list, determine if it has a cycle in it. Follow up:Can you solve it without using extra space? 解决这个问题需要很巧妙的思路，一般我们会想到观察链表中是否出现过重复出现的节点。 ...
分类：
其他好文 时间：
2016-04-18 20:34:55
阅读次数：
114
仍然使用龟兔赛跑方法，但还需要在这之上根据证明推倒算法： 不难证明：两指针第一次相遇的地方位于“当慢指针进入环时，快环相对于环起始点的位置”的相反位。例如： 假设一开始Fast和Slow从开始位置开始遍历这个链表。 令m = 3，表示经过三步，Slow结点到达环的起始位置，此时Fast在环的第m个位 ...
分类：
其他好文 时间：
2016-04-17 22:07:50
阅读次数：
216
By default the life-cycle of root resource classes is per-request, namely that a new instance of a root resource class is created every time the reque ...
分类：
其他好文 时间：
2016-04-17 00:41:43
阅读次数：
135
141的进阶版，不仅要判断是否存在cycle，还有找出cycle的起始节点。 首先如141所做，根据fast==slow判断是否存在cycle。 如果fast==slow，则slow重置为head，此时fast和slow都每次走一步，当两者相遇时，相遇点即为圆环开头。现在证明为什么slow重置为he ...
分类：
其他好文 时间：
2016-04-04 16:37:12
阅读次数：
128
判断一个链表是否存在循环（不是val的循环），即想象一个圆环，圆环可能还外连一根线，现在要判断链表是否含有这个环。 设置快慢两个节点，slow一次一步，fast一次两步，如果存在一个环，那么slow和fast必定会进入这个环，现在证明一旦进入环slow和fast必定会在循环中相遇。 设slow在环中 ...
分类：
其他好文 时间：
2016-04-04 16:17:43
阅读次数：
131
本文同步至微信公众号http://mp.weixin.qq.com/s?__biz=MzAxMzgwNDU3Mg==&mid=402267570&idx=1&sn=4b0dc27842c32d902bad2dc4eea75f9a#rd 感兴趣的可以扫码关注哈 生命周期（Life Cycle）这个词， ...
分类：
其他好文 时间：
2016-04-02 14:50:13
阅读次数：
273
给定n个点,m条边. 求最少最要加几条边使图中存在奇环,且输出此时加边的方法种数 根据题意,只可能为 0：已经存在奇环,dfs搜到已经染色的且颜色相同 1:判断每个连通块里的 染色黑白色的个数 2 ：某个点的 度 > 1 3:0条边 ...
分类：
其他好文 时间：
2016-04-01 13:04:21
阅读次数：
155
Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using extra space? ...
分类：
其他好文 时间：
2016-03-31 10:53:08
阅读次数：
130
