2014年6月18日

摘要： 题目描述：给定有序数组，要求找出A[i]=i的索引。（没有重复元素）简单粗暴的方法：遍历一遍（这里可以优化，若当前A[i] != i,但是A[i] > i，那么因为数组有序，所以后面的元素不可能满足条件，可以直接输出了，这个思想可以用到有重复元素的情况下）。二分递归法：比较A[mid]与mid的关系... 阅读全文

摘要： 题目描述：设想有个机器人坐在X*Y网格的左上角，只能向右向下移动。机器人从(0,0)开始出发，到(X,Y)共有多少种方法。思路：到i，j只和，(i-1,j)和(i,j-1)有关递归的时候加备忘 1 #include 2 #include 3 #include 4 #include 5 #in... 阅读全文

摘要： 类似于斐波切数列，自下而上，添加备忘 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include ... 阅读全文

摘要： 题目描述：实现一个函数，检查一颗二叉树是否为二叉查找树思路：递归判断当前节点以及其左右子树（这种思路是错误的，因为二叉查找树必须左子树所有节点小于等于当前节点；右子树所有节点大于当前节点；） 1 #include 2 #include 3 #include 4 #include 5 #inc... 阅读全文

摘要： 题目描述：给定二叉树，同一深度的放置在同一链表中，深度为D则有D个链表，BFS即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include ... 阅读全文