陈世航

摘要： 问题 给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4. 设长度为N的数组为{a0，a1, a2, ...an-1)，则假定以aj结尾的数组序 阅读全文

摘要： 二分查找的基本思想是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2],则找到x,算法中止；如果x<a[n/2],则只要在数组a的左半部分继续搜索x,如果x>a[n/2],则只要在数组a的右半部搜索x. 时间复杂度无非就是while循环的次数！ 总共有n个元素， 渐渐跟下 阅读全文

摘要： 思路： 已知两个指针head1，head2； 首先定义返回的指针head； 比较head1，和head2中data的值，将值较小的指针赋值给head。 定义一个当前指针current； 此时current = head； 定义p1 ,p2 指针分别遍历两个序列。 若两个链表初始化为上图，由于节点1的 阅读全文

摘要： 对一棵二叉树进行遍历，我们可以采取3中顺序进行遍历，分别是前序遍历、中序遍历和后序遍历。这三种方式是以访问父节点的顺序来进行命名的。假设父节点是N，左节点是L，右节点是R，那么对应的访问遍历顺序如下： 前序遍历 N－>L－>R 中序遍历 L－>N－>R 后序遍历 L－>R－>N 所以，对于以下这棵树 阅读全文