会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
canexjtuzju
记录
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2014年6月18日
面试金典--9.3
摘要: 题目描述:给定有序数组,要求找出A[i]=i的索引。(没有重复元素)简单粗暴的方法:遍历一遍(这里可以优化,若当前A[i] != i,但是A[i] > i,那么因为数组有序,所以后面的元素不可能满足条件,可以直接输出了,这个思想可以用到有重复元素的情况下)。二分递归法:比较A[mid]与mid的关系...
阅读全文
posted @ 2014-06-18 22:02 canexjtuzju
阅读(103)
评论(0)
推荐(0)
编辑
面试金典--9.2
摘要: 题目描述:设想有个机器人坐在X*Y网格的左上角,只能向右向下移动。机器人从(0,0)开始出发,到(X,Y)共有多少种方法。思路:到i,j只和,(i-1,j)和(i,j-1)有关递归的时候加备忘 1 #include 2 #include 3 #include 4 #include 5 #in...
阅读全文
posted @ 2014-06-18 21:50 canexjtuzju
阅读(134)
评论(0)
推荐(0)
编辑
面试金典--9.1
摘要: 类似于斐波切数列,自下而上,添加备忘 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include ...
阅读全文
posted @ 2014-06-18 21:28 canexjtuzju
阅读(117)
评论(0)
推荐(0)
编辑
面试金典--4.5
摘要: 题目描述:实现一个函数,检查一颗二叉树是否为二叉查找树思路:递归判断当前节点以及其左右子树(这种思路是错误的,因为二叉查找树必须左子树所有节点小于等于当前节点;右子树所有节点大于当前节点;) 1 #include 2 #include 3 #include 4 #include 5 #inc...
阅读全文
posted @ 2014-06-18 20:47 canexjtuzju
阅读(140)
评论(0)
推荐(0)
编辑
面试金典--4.4
摘要: 题目描述:给定二叉树,同一深度的放置在同一链表中,深度为D则有D个链表,BFS即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include ...
阅读全文
posted @ 2014-06-18 20:39 canexjtuzju
阅读(120)
评论(0)
推荐(0)
编辑