2015年7月3日
面试题28：字符串的排列
摘要： 题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。参见LeetCode-Permutations。本题扩展：如果不是求字符的所有排列，而是求字符的所有组合，应该怎么办？还是输入三... 阅读全文
posted @ 2015-07-03 15:52 Rosanne 阅读(213) 评论(0) 推荐(0) 编辑
面试题24：二叉搜索树的后序遍历序列
摘要： 题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。假设输入的数组的任意两个数字都互不相同。 1 bool isPostOrder(vector&num, int left, int right) 2 { 3 if (left == right) 4 ret... 阅读全文
posted @ 2015-07-03 15:32 Rosanne 阅读(161) 评论(0) 推荐(0) 编辑
面试题23：从上往下打印二叉树
摘要： 题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如: 3 / \ 9 20 / \ 15 7 输出：3、9、20、15、7这道题跟leetcode中的按层序打印有所不同，leetcode中要求每一层输出为一行，而本题中没有此要求，因此简单的多。... 阅读全文
posted @ 2015-07-03 14:55 Rosanne 阅读(188) 评论(0) 推荐(0) 编辑
面试题22：栈的压入、弹出序列
摘要： 题目：输入两个整数序列，第一个序列表示栈的压入顺序，判断第二个序列表示是否为该栈的弹出顺序。 1 bool isPopOrder (vector&push, vector&pop) 2 { 3 int n = push.size(); 4 if ( n == 0 || n!=pop.... 阅读全文
posted @ 2015-07-03 14:40 Rosanne 阅读(172) 评论(0) 推荐(0) 编辑
面试题20：顺时针打印矩阵
摘要： 题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入以下矩阵：1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1、2、3、4、5、6、7、8、9、10、11、12、13、14、15、16 1 void pri... 阅读全文
posted @ 2015-07-03 10:54 Rosanne 阅读(199) 评论(0) 推荐(0) 编辑