fanyao4144的博客

二维数组中的查找PYTHONclass Solution: # array 二维列表 def Find(self, array, target): # 判断数组是否为空 if array == []: return False rawnum = len(array) colnum = len(arr

八、旋转数组的最小数字 二分查找的变形，注意到旋转数组的首元素肯定不小于旋转数组的尾元素，设置中间点。 1. 如果中间点大于首元素，说明最小数字在后面一半 2. 如果中间点小于尾元素，说明最小数字在前一半。依次循环。 3. 同时，当一次循环中首元素小于尾元素，说明最小值就是首元素。 4. 但是当首元素等于尾元素等于中间值，只能在这个区域顺序查找。 class solution:

链表中倒数第k个结点： 需要注意：如果输入的链表为空；k大于链表的长度；k为0的情况。对于正常情况，设置两个指针分别指向头结点，第一个指针向前走k-1步，走到正数第k个结点，同时保持第二个指针不动，然后第一个指针和第二个指针每次同时前移一步，这样第一个指针指向尾结点的时候，第二个指针指向倒数第k个结点。判断尾结点的条件是 pNode.next == None。 # -*- coding:utf