suasan的博客

剑指offer4~6题<\center> 4、重建二叉树 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 前序遍历：首先访问根结点然后遍历左子树，最后遍历右子树。 中序遍历：首先遍历左子...

剑指offer1~3题 1 二维数组中的查找 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 分析：当选中数组的某个确定的值例如x，右侧和下侧都是大于x，，做好的做法是找到一个特殊的位置例如右上角（或者左下角），因为右上角的左侧小于本身，下侧大于本...

剑指offer7~9题 7、斐波那契数列 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39。 斐波那契数列表达式：F(0) = 0，F(1) = 1，F(n) = F(n-1) + F(n-2) class Solution: def Fibonacci(self, n): # write c...

##剑指offer10~12题 ###10、矩形覆盖 题目描述 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 思路：类似于斐波那契数列 # -*- coding:utf-8 -*- class Solution: def rectCover(self, number): # write code...

剑指offer13~15题调整数组顺序使奇数位于偶数前面链表中倒数第k个结点反转链表 调整数组顺序使奇数位于偶数前面 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 class Solution: def reOrderArray(self, array): ...