题目：我们把只包含因子 2 、 3 和 5 的数称作丑数（Ugly Number） 。例如 6 、 8 都是丑数，但 14 不是，因为它包含因子 7 。习惯上我们把 1 当做是第一个丑数。求按从小到大的顺序的第 1500…

题目：输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个整数都是不相等的。 比如输入的push序列是1、2、3、4、5，那么4、5…

  题目：输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。 分析：在本系列博客的第28题《字符串的排列》中，我们详细讨论了如何用递归的思路…

题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(…

题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。 例如输入：      8 …

题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下： struct ListNode{      int  …

题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 分析：如果不考虑时间复杂度，最简单的思路应该是从头扫描这个数组，每碰到一个偶数时，拿出…

题目：输入一个正数n，输出所有和为n连续正数序列。 例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。 分析：这是网易的一道面试题。 这道题和本面试题系列的第10…

题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。 分析：这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道题。 一个很基本的想法…

写在前面的话：由于与C++语法相关的面试题，通常用很短的篇幅就能解释清楚，不适合写博客，因此本博客一直没有关注C++的语法题。近期发现篇幅短的C++题目刚好合适微博，于是开始在微博http://weibo.com/zhe…

题目：输入数字n，按顺序输出从1最大的n位10进制数。比如输入3，则输出1、2、3一直到最大的3位数即999。 分析：这是一道很有意思的题目。看起来很简单，其实里面却有不少的玄机。 应聘者在解决这个问题的时候，最容易想到…

题目：二叉树的结点定义如下： struct TreeNode {     int m_nvalue;     TreeNode* m_pLeft;  …