题目内容
（请给出正确答案）
面试题：顺时针打印矩阵
题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下矩阵：
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。
如果结果不匹配，请 联系老师 获取答案
更多“面试题：顺时针打印矩阵题目：输入一个矩阵，按照从外向里以顺时…”相关的问题
面试题：从尾到头打印链表
题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。
链表结点定义如下：
struct List Node
{
int m_n Key；
ListNode* m_pNext;
}；
面试题：把数组排成最小的数
题目：输入一个正数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这3个数字能排成的最小数字321323。
面试题:打印1到最大的n位数
题目：输入数字n，按顺序打印出从1最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999。
面试题:从上往下打印二叉树
题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如输入图4.5中的二叉树，则依次打印出8、6、10、5、7、9、11。
二叉树结点的定义如下：
struct BinaryTreeNode
{
int m_nValue;
BinarvTreeNode* m_pLeft;
BinaryTreeNode* m_pRight;
}；
面试题：替换空格
题目：请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We aer happy.”。
面试题:二叉树的镜像
题目：请完成一个函数，输入一个二叉数，该函数输出它的镜像。
二叉树结点的定义如下：
struct BinaryTreeNode
{
int m_nValue;
BinaryTreeNode* m_ pleft;
BinaryTreeNode* m_pRight ;
}；
面试题:反转链表
题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。链表结点定义如下：
struct List Node
{
int m_n Key;
ListNode+ m_p Next;
}；
面试题：二叉搜索树的后序遍历序列
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是刚返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。
面试题：连续子数组的最大和
题目：输入一个整数型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个数组。求所有子数组的最大值。要求时间复杂度为O(n)。
面试题:字符串的排列
题目：输入一个字串符串，打印出该字符串中字符的所有排序。例如输入字符串abc，则打印出由字符a、b、c所能排列出来的所有字符串abc、bac、bca、cab和cba。
