摘要:
剑指Offer:反转链表 由于链表具有天然的递归结构,反转链表其实很容易想到递归的方式。这里暂不说了。说一下非递归的方式 非递归的方式 由于链表的next维持关系链的关键。反转的过程就需要用额外的指针指向当前节点的前一节点和后一节点,不然的话就会发生断链了。 图示: 具体步骤伪代码可为: 1. pN 阅读全文
摘要:
剑指offer:旋转数组的最小数字 思路:由于数组是递增的。所以可以考虑2分查找。能达到O(logn)时间复杂度。 参考图示应该可以看出2个指针的变化情况。如果arr[mid]>=arr[p1],则说明p1的位置要变成mid的位置。如果arr[mid]<=arr[p2],那说明p2的位置要变成mid 阅读全文