Luiino的博客

虽然此题在表面上没有满足元素有序，但是实际上还是能够通过任意关键字的值来确定所找关键字的位置，原因在于旋转的是一部分，这也就能够保证部分有序。有两种解法，第一种是暴力法，依次比较遇到的元素和下一个元素，但这样在最坏的情况下会浪费时间（最小的元素在最后），时间复杂度会超。另一种解法是采用二分法。......

对于当前的中点，如果它指向的值小于等于右端，那么说明右区间是排好序的；反之，那么说明左区间是排好序的。如果目标值位于排好序的区间内，我们可以对这个区间继续二分查找；反之，我们对于另一半区间继续二分查找。但数组中可能存在重复数字，所以，如果中点和左端的数字相同，我们并不能确定是左区间全部相同，还是右区间完全相同。在这种情况下，可以将左端点右移一位，然后继续进行二分查找。思路因为题目要求了必须尽可能减少整个操作步骤，所以用for循环线性找就不行了，故用二分法。...

这样做样例估计都能过，但超时了，问题大概率是出在后面的for循环上（最坏的情况是数组所有的数都是target目标值，这样一来时间复杂度就为O(n)，而题目要求时间复杂度为O(logn)。思路运用二分查找的方法，将上下界分别定为0和x。循环内仅分2种情况，直至不满足循环的条件而退出循环。然而这样又又超时了！）检查了、修改了不知道多少次之后终于被我试出来了！所以我不得不分别用二分法来求。原理暂时还没搞懂.........

代码】680.验证回文字符串ⅡAND524.通过删除字母匹配到字典里最长单词。

思路：利用快慢指针（Floyd 判圈法）。给定两个指针， 分别命名为 slow 和 fast，起始位置在链表的开头。每次 fast 前进两步，slow 前进一步。如果 fast 可以走到尽头，那么说明没有环路；如果 fast 可以无限走下去，那么说明一定有环路，且一定存 在一个时刻 slow 和 fast 相遇。当 slow 和 fast 第一次相遇时，我们将 fast 重新移动到链表开头，并 让 slow 和 fast 每次都前进一步。当 slow 和 fast 第二次相遇时，相遇的节点即为环路的开始点。

167. 两数之和 II - 输入有序数组 AND

435. 无重叠区间qsort用法参考：http://t.csdn.cn/DF2K4605. 种花问题 参考：Lailah

思路：135. 分发糖果思路：注意下标，不要越界（因为越界的原因导致我错了几次）思路参考：LeetCode 101：和你一起你轻松刷题（C++）作者：高畅 Chang Gao