随笔分类 -  leet

找到链表中环的起始点
摘要：以前想了好几次没想明白，早上拿笔纸一画就看出来了；设置slow,fast两个指针，slow每次移动一步，fast每次移动两步；若fast结束前与slow重合则说明有环，若未重合即结束则说明没有环；第一次重合时，假设从head到环起始位置距离为k,slow移动了n步，则slow在环中移动了n-k步，f... 阅读全文
posted @ 2015-09-24 19:20 ibuki 阅读(326) 评论(0) 推荐(0)
maximum gap
摘要：Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Try to solve it in linear time/space.Return 0 ... 阅读全文
posted @ 2015-09-21 17:52 ibuki 阅读(150) 评论(0) 推荐(0)