2014年11月13日
Path Sum ****
摘要： Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.Fo... 阅读全文
posted @ 2014-11-13 21:36 Jessica程序猿 阅读(164) 评论(0) 推荐(0)
Pascal's Triangle
摘要： GivennumRows, generate the firstnumRowsof Pascal's triangle.For example, givennumRows= 5,Return[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]... 阅读全文
posted @ 2014-11-13 18:36 Jessica程序猿 阅读(235) 评论(0) 推荐(0)
Pascal's Triangle II
摘要： Given an indexk, return thekthrow of the Pascal's triangle.For example, givenk= 3,Return[1,3,3,1].Note:Could you optimize your algorithm to use onlyO(... 阅读全文
posted @ 2014-11-13 17:29 Jessica程序猿 阅读(160) 评论(0) 推荐(0)
Valid Palindrome
摘要： Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a canal: Pana... 阅读全文
posted @ 2014-11-13 16:35 Jessica程序猿 阅读(163) 评论(0) 推荐(0)
Min Stack
摘要： 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... 阅读全文
posted @ 2014-11-13 15:53 Jessica程序猿 阅读(269) 评论(0) 推荐(0)
关于虚拟继承类的大小问题探索，VC++ 和 G++ 结果是有区别的
摘要： 昨天笔试遇到个 关于类占用的空间大小的问题，以前没怎么重视，回来做个试验，还真发现了问题，以后各位笔试考官门，出题时请注明是用什么编译器。 vc6/vc8 cl 和 Dev-C 的g++ 来做的测试:上代码，测试代码：#include class A{public:int x; int y;A(){... 阅读全文
posted @ 2014-11-13 10:31 Jessica程序猿 阅读(776) 评论(0) 推荐(0)