摘要:
题目:输入一棵二元树的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
直接遍历所有节点就行~代码如下 阅读全文
摘要:
题目:输入一个正数n,输出所有和为n连续正数序列。
例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3个连续序列1-5、4-6和7-8。
对于这个题目可以采用两个变量表示下标然后移动的方法,一个表示序列的开头,一个表示序列的结尾。当开头大于n的一半时终止移动。 阅读全文
摘要:
这学期开始了企业级java的学习,利用一点时间在自己的机子上装了myeclipse,之后在写servlet程序发现怎么配置程序也没办法运行,在自带的浏览器下总是显示400错误,花了点时间解决了这个问题。 阅读全文
摘要:
之前看了这边文章http://www.cnblogs.com/wiky/archive/2010/01/16/website-makes-browser-crash-reasons.html ,尝试下里面的第一种原因。
第一种原因总结说就是js内存泄露的原因,具体的可以看上面的文章(真的很棒~呵呵) 阅读全文
摘要:
题目:输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序。为了简单起见,我们假设push序列的任意两个整数都是不相等的。
比如输入的push序列是1、2、3、4、5,那么4、5、3、2、1就有可能是一个pop系列。因为可以有如下的push和pop序列:push 1,push 2,push 3,push 4,pop,push 5,pop,pop,pop,pop,这样得到的pop序列就是4、5、3、2、1。但序列4、3、5、1、2就不可能是push序列1、2、3、4、5的pop序列。
模拟解之~判断栈顶元素与pop元素是否相等,不等则push,相等则出栈,继续比较栈顶元素与pop元素。代码如下: 阅读全文
摘要:
题目:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。求总共有多少总跳法。
f(n)=f(n-1)+f(n-2),变成求费伯纳西数列 阅读全文
摘要:
题目:输入一个整数,求该整数的二进制表达中有多少个1。例如输入10,由于其二进制表示为1010,有两个1,因此输出2。
利用位运算~第二种思路很赞.... 阅读全文
摘要:
题目:定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。
给出两种方法,第二种方法很巧妙.... 阅读全文
摘要:
求两个字符串的最长公共子序列
记得以前做OJ的时候郁闷了很久的题....我真的不适合想这类问题...... 阅读全文
摘要:
输入一个链表的头结点,反转该链表,并返回反转后链表的头结点。
利用三个指针来翻转,代码如下 阅读全文