Lesroad

题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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. 这道题乍一看不是很难，但是有很多易错点。 思路就是一圈一圈打印数字，只要判断有几圈就行了，或者直接找出最后一圈左上角的...

题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 /** * Definition for binary tree * struct TreeNode { * int v...

题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 错误解法：（如果是负数最左边永远为1死循环） class Solution { public: int NumberOf1(int n) { int num = 0; while(n) { num += n&1; ...

题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 快速幂，注意exponent为负数的情况 class Solution { public: double q_pow(double a, int b) { double ans = 1.0; while(b) {...

题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，...