tus00000

摘要： 面试题55：二叉树的深度。 1.输入一棵二叉树，求该树的深度。 只需遍历整棵树的每一条路径找出最长的即可，以下代码中的树结构为： #include <iostream> using namespace std; struct BinaryTreeNode { int m_nValue; Binary 阅读全文

摘要： 拷贝构造函数和移动构造函数定义了当用同类型的另一个对象初始化本对象时做什么；拷贝赋值运算符和移动赋值运算符定义了将一个对象赋予同类型的另一个对象时做什么；析构函数定义了当此类型对象销毁时做什么。这些操作被称为拷贝控制操作。（以上移动构造函数和移动赋值运算符是C++ 11新标准引进的） 当一个类没有定 阅读全文

摘要： 面试题54：二叉搜索树的第K大节点。给定一棵二叉搜索树，找出其中第K大的节点。 该题问法有问题，应该问从小到大第K个节点值为多少，这样才是书上代码的含义，即中序遍历到第K个元素，以下代码以下图二叉搜索树为例： #include <iostream> using namespace std; stru 阅读全文

摘要： 面试题53：在排序数组中查找数字。 1.统计一个数字在排序数组中出现的次数。 解法：在排序数组中使用二分查找算法，直到找到第一个指定数字，之后遍历这个数字的左右两边，直到遍历到非这个数字的值，就可以得到出现次数。但要查找的数字可能在长为n的数组中出现O（n）次，时间复杂度是O（n），太慢了。 改进的 阅读全文

摘要： 面试题17：打印从1到最大的n位数。输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3、…、999。 我们很容易想到以下解决思路： #include <iostream> using namespace std; void Print1ToMaxNDigits(int 阅读全文

摘要： 面试题52：两个链表的第一个公共节点。输入两个链表，找出它们的第一个公共节点，链表节点定义如下： struct ListNode { int m_nKey; ListNode* m_pNext; }; 蛮力法：在第一个链表上顺序遍历每个节点，每遍历到一个节点，就在第二个链表上顺序遍历每个节点，直到找 阅读全文

摘要： 面试题51：数组中的逆序对。在数组中的任意两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。如数组{7,5,6,4}中，一共存在5个逆序对。 直观解法是顺序扫描整个数组，每扫描到一个数字，逐个比较该数字和它后面的数字的大小，如果后面的数 阅读全文

摘要： 面试题50：第一个只出现一次的字符。 1.在字符串中找到第一个只出现一次的字符。如输入"abaccdeff"，则输出’b’。 最直观想法是从头开始扫描整个字符串，每当访问到一个字符时，拿这个字符和后面每个比较，如果在后面没有重复的字符，则这个字符就是只出现一次的字符，如果字符串有n个字符，则时间复杂 阅读全文

摘要： 面试题49：丑数。我们把只包含因子2、3、5的数称为丑数。求按从小到大的顺序的第1500个丑数。如6、8是丑数，但14不是，因为14包含因子7，习惯上我们把1当做第一个丑数。 根据丑数定义，丑数只能被2、3、5整除，即，如一个数能被2（3或5）整除，就连续除以2（3或5），如果最后得到的是1，那么这 阅读全文

摘要： 全局对象在程序启动时分配，在程序结束时销毁。局部自动对象在我们进入其所在的程序块时被创建，在离开块时销毁。局部static对象在第一次使用前分配，在程序结束时销毁。 除了自动和static对象外，C++还支持动态分配对象，动态分配的对象的生存期与他们在哪里创建是无关的，只有当显式地被释放，这些对象才 阅读全文