摘要：
题目：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路：考虑中序遍历的过程，如果当前结点存在右子节点，那么当前结点的下一个结点应该为该右子树的最左边的结点；如果当前结点没有右子节点，那么如果当前结点的父结点p-... 阅读全文
摘要：
题目：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5思路：由于头结点有可能被删除，因此需要创建新的头结点pNew；遍历链表，每遍历一个结点pCur，且pCur!=NULL，做以... 阅读全文
摘要：
题目：一个链表中包含环，请找出该链表的环的入口结点。思路：1、哈希表遍历整个链表，并将链表结点存入哈希表中（这里我们使用容器set），如果遍历到某个链表结点已经在set中，那么该点即为环的入口结点；2、两个指针如果链表存在环，那么计算出环的长度n，然后准备两个指针pSlow，pFast，pFast先... 阅读全文
摘要：
问题：Given an array of N integer, find the length of the longest increasing subsequence.For example, given [1,-5,4,5,10,-1,-5,7], the longest increasing... 阅读全文
摘要：
题目：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。思路：字符流：像流水一样的字符，一去不复返，意味着只能访问一次。方法1：将字符流保... 阅读全文
摘要：
题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。思路：表示数值的字符串遵循如下模式:[sign]... 阅读全文
摘要：
题目：请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹... 阅读全文
摘要：
题目：求二叉树两个结点的最远距离。二叉树定义如下：class TreeNode{public: int val; TreeNode* left; TreeNode* right; TreeNode(int x):val(x),left(NULL),right(NULL){}}... 阅读全文
摘要：
题目：求1到1亿间的质数或素数思路：什么是质数？质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。（来自百度百科）方法1：遍历1到1亿间的所有数，然后逐个判断是否为... 阅读全文
摘要：
Given a list of numbers, find the number of tuples of size N that add to S.for example in the list (10,5,-1,3,4,-6), the tuple of size 4 (-1,3,4,-6) a... 阅读全文