Q：我们可以用2 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 1的小矩形无重叠地覆盖一个2 n的大矩形，总共有多少种方法？ C：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M T：@flysall 第一种情况等价于情形1中阴影部分的n 1块矩形有多少种 ...
分类：
其他好文 时间：
2020-01-30 17:39:05
阅读次数：
71
剑指offer一共66道题，涉及到的数据结构有：数组、字符串、链表、树、二叉树、栈、队列，常用的数据操作和算法有：循环、递归、回溯、查找、排序、动规、位运算。下面将分类记录我的刷题思路 链表 从尾部到头部打印链表 (三种方法：借助栈、递归、列表的首位插入) 用栈（后入先出）保存，然后弹出； 既然想到 ...
分类：
其他好文 时间：
2020-01-30 15:52:33
阅读次数：
86
Q：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n = 1) { //如果该位不为零，应该乘 if ((p&1) != 0) { res = multiMatrix(res, tmp); } //每次保存一下平方的结果 tmp = mult ...
分类：
其他好文 时间：
2020-01-29 17:49:45
阅读次数：
64
一、题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字 1,2,3,4 8,12,16,15 14,13,9,5 6,7,11,10 二、代码 pu ...
分类：
其他好文 时间：
2020-01-29 15:50:05
阅读次数：
50
题目 输入一个整数，输出该数二进制表示中1的个数。 必备知识 原码、反码与补码 原码 将最高位作为符号位（以0代表正，1代表负），其余各位代表数值本身的绝对值（以二进制表示）。 如果是8位二进制，则： 反码 正数的反码与原码相同。 负数的反码是在其原码的基础上，符号位保持不变，其余各位取反。 如果是 ...
分类：
其他好文 时间：
2020-01-29 12:35:31
阅读次数：
73
Q：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 C：时间限制：C ...
分类：
编程语言 时间：
2020-01-28 23:19:10
阅读次数：
79
题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 思路： 1.如果链表为空，则直接返回空的ArrayList 2.如果链表非空，遍历链表，按照顺序将链表中的数据添加到ArrayList中 ...
分类：
其他好文 时间：
2020-01-28 23:10:36
阅读次数：
89
Q:输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 C：时间限制：C/C++ 1秒，其他语言2秒 空间限制：C ...
分类：
其他好文 时间：
2020-01-28 21:40:57
阅读次数：
80
一、题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 二、代码 public class Solution { public static boolean HasSubtree(TreeNode root1, TreeNode root2) { b ...
分类：
其他好文 时间：
2020-01-28 21:30:34
阅读次数：
56
面试题3 二维数组中的查找 LeetCode题目：二维数组中，每行从左到右递增，每列从上到下递增，给出一个数，判断它是否在数组中思路：从左下角或者右上角开始比较 def find_integer(matrix, num): """ :param matrix: [[]] :param num: in ...
分类：
编程语言 时间：
2020-01-28 19:18:59
阅读次数：
89
