摘要： 将博客搬至CSDN http://blog.csdn.net/u010457943 阅读全文

摘要： 使用矩阵来记录两个子串之间各个字符之间的对应关系。 最长子串：矩阵中数字最大的就是最长子串的长度。若对应位置字符相同，则c[i][j] = c[i-1][j-1] + 1 最长子序列：若对应位置字符相同，则c[i][j] = c[i-1][j-1] + 1，若不同，则max(c[i][j-1],c[ 阅读全文

摘要： 题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 思路： 根节点以及其左右子树，左子树的左子树和右子树的右子树相同,左子树的右子树和右子树的左子树相同即可，采用递归. 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一 阅读全文

摘要： 问题：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 题目给出的默认代码为： 这里开始我就没有理解题目的意思，认为题目应该给出两个参数，一个二叉树，一个结点。而且定义中的next也模糊。后来发现next就是指的p 阅读全文

摘要： 问题：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找 阅读全文

摘要： 问题：输入两个链表，找出他们的第一个公共结点 思考：链表的公共结点意味着该结点的value值以及next相同，则两个链表有相同的后缀。 两种方式：1.分别遍历两个链表，计算长度，计算链表差值，长链表先走差值个，短链表开始走，比较两个链表的后缀。2.不计算长度，同时遍历两个链表，当链表中的结点为空时交 阅读全文

摘要： 在幼儿园有n个小朋友排列为一个队伍，从左到右一个挨着一个编号为(0~n-1)。其中有一些是男生，有一些是女生，男生用'B'表示，女生用'G'表示。小朋友们都很顽皮，当一个男生挨着的是女生的时候就会发生矛盾。作为幼儿园的老师，你需要让男生挨着女生或者女生挨着男生的情况最少。你只能在原队形上进行调整，每 阅读全文

摘要： 问题：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路：按顺序把每个丑数放在数组中，求下一个丑数 下一个丑数必定由有数组中的某一个丑数A * 2， B * 3， C 阅读全文

摘要： 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 通过使用位数乘法 阅读全文

摘要： 作者：奔跑吧牛客链接：https://www.nowcoder.com/discuss/1937来源：牛客网 整理一下计算机网络部分的面试常考点，参考书籍：《计算机网络》第五版 谢希仁的那本，希望对大家有所帮助 OSI，TCP/IP，五层协议的体系结构，以及各层协议 OSI分层 （7层）：物理层、数 阅读全文