朕蹲厕唱忐忑

摘要： // 面试题9：用两个栈实现队列 // 题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail // 和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。 相关类和函数定义如下： template <typename T> class CQueu 阅读全文

摘要： // 面试题8：二叉树的下一个结点 // 题目：给定一棵二叉树和其中的一个结点，如何找出中序遍历顺序的下一个结点？ // 树中的结点除了有两个分别指向左右子结点的指针以外，还有一个指向父结点的指针。 // 二叉树的结构体定义如下。 struct BinaryTreeNode { int m_nVal 阅读全文

摘要： // 面试题7：重建二叉树 // 题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输 // 入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1, // 2, 4, 7, 3, 5, 6, 8}和中序遍历序列{4, 7, 2, 1, 5, 3, 8, 6}，则 阅读全文

摘要： // 面试题6：从尾到头打印链表 // 题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。 // 链表节点定义如下： // struct ListNode // { // int m_nValue; // ListNode* m_pNext; // } 解题思路： 使用std::stac 阅读全文

摘要： 好久不碰代码，突然上手写链表，还真是有点懵比。 阅读全文

摘要： // 面试题5：替换空格// 题目：请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，// 则输出“We%20are%20happy.”。 解题思路： 简单粗暴的方法就是，从前往后依次扫描，碰到空格就先把空格后边的字符串都后移两个单位，然后把‘ ’依次改写 阅读全文

摘要： // 面试题4：二维数组中的查找// 题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按// 照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个// 整数，判断数组中是否含有该整数。 例如一个数组： // 1 2 8 9// 2 4 9 12// 4 7 10 阅读全文

摘要： // 面试题3（二）：不修改数组找出重复的数字// 题目：在一个长度为n+1的数组里的所有数字都在1到n的范围内，所以数组中至// 少有一个数字是重复的。请找出数组中任意一个重复的数字，但不能修改输入的// 数组。例如，如果输入长度为8的数组{2, 3, 5, 4, 3, 2, 6, 7}，那么对应 阅读全文

摘要： // 面试题3（一）：找出数组中重复的数字// 题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，// 也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3}，/ 阅读全文

摘要： with语句 with是ECMAScript规定的内容，主要用于设置代码在特定对象中的作用域。 with语句可以在不造成性能损失的情況下，减少变量的长度 上面代码指定Math作为默认对象，先在对象内寻找PI、cos、sin函数与属性，无需Math.PI、Math.cos()、Math.sin()这样 阅读全文