Tony Hu's Blog

摘要： Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) -- Push element x onto stack.pop() -- Removes... 阅读全文

摘要： 题目描述：JOBDU最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am... 阅读全文

摘要： 题目描述：在一个字符串(1 2 #include 3 4 #define MAXSIZE 10001 5 6 int main() { 7 char str[MAXSIZE]; 8 while (scanf("%s", str) != EOF) { 9 int ... 阅读全文

摘要： 题目描述：输入两颗二叉树A，B，判断B是不是A的子结构。注：B为空树时不为任何树的子树1 typedef struct BTNode{2 int key;3 struct BTNode *rchild;4 struct BTNode *lchild;5 }BTNode;下面给... 阅读全文

摘要： 题目描述：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。输入：输入可能包含多个测试样例。对于每个测试案例，输入为一个整数n(1 2 3 long add(const int n, long &sum)... 阅读全文

摘要： 1 // ListNode2 typedef struct LNode {3 int key;4 struct LNode *next;5 }LNode;分析：这是一道很有意思的面试题，此题以及此题的变体经常出现在各大公司的面试、笔试中。看到这道题后，第一反应是从头到尾输出比较简单。... 阅读全文

摘要： 根据一棵二叉树的先序遍历和后序遍历，重建二叉树例子：我们先来看一个例子，二叉树如上图，则先序遍历为：1 2 4 7 3 5 6 8，中序遍历为：4 7 2 1 5 3 8 6思路：先序遍历中的第一个元素为根节点，这个元素将中序遍历划分为左右两个部分，左边的为左子树的中序遍历，右边的为右子树的中序遍历... 阅读全文

摘要： 给出一个链表的头指针，要求找到倒数第k个节点，并输出这个节点的值例子：先看一个例子，链表为：1 2 3 4 5 6，倒数第2个节点就是5，倒数第一个节点就是6，以此类推。这里的链表有头节点，就是说head->next才是指向第一个节点的。链表的数据结构如下：1 // ListNode2 typede... 阅读全文

摘要： 题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。输入：每个测试案例包括2行：第一行为1个整数n(1 2 3 int isValid(int a[], int low, int high) { 4 ... 阅读全文

摘要： 不知道怎么回事下面的代码通过了4个测试用例,还有1个测试用例始终是Runtime Error,各位帮我看一下是哪里出了问题镜像输出两种方法,一种是递归进行调整,另外一种就是直接在先序遍历的基础上进行改造,下面代码中实现的是第二种 1 #include 2 #include 3 4 typede... 阅读全文