EngineerHe的博客

《剑指offer》 Day2 从尾到头打印链表 题目：输入一个链表的头结点，从尾到头反过来打印出每一个节点的值。 在不改变现有的链表的数据结构的时候，从头打印链表的话，只能先把链表中的每一个元素记录下来，遍历完了以后再打印。这个过程符合栈的操作，即先入后出，我们先把元素添加，然后最先添加的最后一个输出。 def print_list_reversingly_iteratively(head):...

《剑指offer》 Day3 旋转数组的最小数字 题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转数组，该数组的最小值为1 使用O(n)遍历解法 def min_num(nums): n = len(nums) if n <=...

《剑指offer》 Day1 数组中重复的数字 题目一：找出数组中重复的数字 在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数组。例如，如果输出长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3 思路： 1，可以先排序，然后从排序后的序列中找到重复...

《剑指offer》 Day4 反转链表 题目：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 该题的图文解析可以看为的博客 反转链表 # 定义一个节点 class listNode(): def __init__(self, elem=None): self.elem = elem self.next = None # 反转链表 def reverse_l...

《剑指offer》 Day5 数值的整数次方 题目：实现函数 double power（double base, int exponent），求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 实现乘方的运算，考虑的情况包括： 底数为零，指数是负数 底数为零，指数也为零，这样的数没有意义，输出结果可以为0也可以为1 底数不为零，指数大于等于零 底数不为零，指数小于零 ...