摘要：
题目描述： 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 阅读全文
摘要：
题目描述： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。例：表示成二进制是1001，有两位是1，因此函数返回2。 测试用例： 1）正数（包括边界值：1、0x7FFFFFFF（除了首位为0，其他都为1，最大的正数）） 2）负数（包括边界值 0x80000000（只有首位是1，其他位 阅读全文
摘要：
题目描述： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 注意这里的 阅读全文
摘要：
题目描述： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 解题思路与代码： 1） 排列组合： 2）当n>2时，用第一个2*1的小矩形去覆盖大矩形的最左侧，有两种选择，竖着放或者横着放。 竖着放时，右边还剩下2*(n- 阅读全文
摘要：
题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路： 找出结果与n的规律： -- 直接写几个n(=0/1/2/3/4/5/6)，可以观察到f(n)=2^(n-1) -- 每个台阶都有跳与不跳两种情况（除了最后一个台阶） 阅读全文
摘要：
题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解题思路与代码： 1) 只有1级台阶，跳法：1；有2级台阶，跳法：2。（每次跳1级 or 一次跳2级） 2) 设共跳x个1级台阶，y个2级台阶，可推出x+2y=n => 阅读全文
摘要：
题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 测试用例： 1) 功能测试（3、5、10） 2) 边界值测试（0、1、2） 3) 性能测试（较大的数字：40、50、100） 4) 错误输入：负值（-1、-2） 解题思路与代 阅读全文
摘要：
题目描述： 给定一个二叉树和其中的一个节点，请找出中序遍历顺序的下一个节点并且返回。注意，树中的节点不仅包含左右子节点（指向左右子节点的指针），同时包含指向父节点的指针。 测试用例： 1）普通二叉树（完全二叉树、不完全二叉树） 2）特殊二叉树（所有节点都没有右/左子节点的二叉树，只有一个节点的二叉树 阅读全文
摘要：
题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 测试用例： 1）普通二叉树（完全二叉树、不完全二叉 阅读全文