登录
|
注册
公司
标签
文章
搜索
递归
热门公司
腾讯
网易
百度
阿里巴巴
微软
搜狐
热门职位
C语言工程师
研发工程师
Go
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
1945
在数组A[0..n-1]中,有所谓的魔术索引,满足条件A[i]=i。给定一个升序数组,元素值各不相同,编写一个方法,判断在数组A中是否存在魔术索引。请思考一种复杂度优于o(n)的方法。 给定一个int数组A和int n代表数组大小,请返回一个bool,代表是否存在魔术索引。 测试样例: [1,2,3,4,5] 返回:false ...
阅读题目
动态规划
递归
面试题
经典指数
1
0
1896
从前有三座塔,分别命名为 X、Y、Z。其中在 Z 这座塔上,有个一定数量个盘子,比如 N 个,每个盘子 的直径都不相同,并且按自下往上、从大到小排列。现在想把 Z 塔上的盘子都移动到 X 塔上,并且移动之后, X 塔上盘子的顺序和 Z 原来的顺序是一样的。在移动过程中,每次只能移动一个盘子;Y 也可以放盘子,但是 盘子无论放在哪座塔上,盘子必须按自下往上、从大到小排列。 ...
阅读题目
完美世界
递归
问答题
经典指数
1
0
1889
不用递归就不能实现二叉树的前序遍历() 对 错 ...
阅读题目
树
递归
单选题
经典指数
0
0
1831
Fabonacci数列定义为(1,1,2,3,5,8,.....),即每个元素是前两个元素的和。如果一个Fabonacci数与所有小于它的Fabonacci数互质,那么称之为Fabonacci质数。现在求第k个Fabonacci质数是第几个Fabonacci数。 ...
阅读题目
网易
递归
问答题
经典指数
1
0
1800
class program { static void Main(string[] args) { int i; i = x(x(8)); } static int x(int n) { if (n <= 3) return 1; else return x(n - 2) + x(n - 4) + 1; } } 递归算法x(x(8))需要调用几次函数x(int n)? 9 12 18 24 ...
阅读题目
腾讯
递归
单选题
经典指数
1
0
1770
二叉树被记录成文件的过程叫做二叉树的序列化。序列化的方法有很多,这里我们采用括号序列的方法将其序列化,所谓括号序列指的是对于一个节点生成一个括号,括号内是其子树的括号序列,其中左儿子(若存在)的括号在前,右儿子(若存在)的括号在后。对于给定的树,请设计高效的算法,将其序列化。 给定一个树的根节点指针root,请返回一个字符串,代表其序列化后的括号序列。 ...
阅读题目
树
递归
面试题
经典指数
0
0
1714
写代码,反转一个单链表,分别以迭代和递归的形式来实现 1.typedef struct node LinkNode; 2.struct node 3.{ 4. int data; 5. LinkNode*next; 6.}; //返回新链表头节点 LinkNode*reverse_link(LinkNode*head) LinkNode*reverse_link_recursive(LinkNode*head) 1.//返回新链表头节点 2. LinkNode*reverse_link(LinkNode*head) 3.{ 4. if(head==NULL) 5. return NULL; 6. LinkNode*prev,*curr,*reverse_head,*temp; 7. prev=NULL,curr=head; 8. while(curr->next) 9. { 10. temp=curr->next; 11. curr->next=prev; 12. prev=curr; 13. ...
阅读题目
搜狐
递归
链表
问答题
经典指数
1
0
1711
请设计一种算法,解决著名的n皇后问题。这里的n皇后问题指在一个nxn的棋盘上放置n个棋子,使得每行每列和每条对角线上都只有一个棋子,求其摆放的方法数。 给定一个int n,请返回方法数,保证n小于等于 测试样例: 1 返回:1 ...
阅读题目
动态规划
递归
面试题
经典指数
1
0
1639
计算一个整数各位之和并输出。注意请使用递归实现。 输入的数据不大于 0xff ff ff ff; 例如:输入:123 输出:6 ...
阅读题目
递归
华为
问答题
经典指数
1
0
1625
请把纸条竖着放在桌⼦上,然后从纸条的下边向上⽅对折,压出折痕后再展 开。此时有1条折痕,突起的⽅向指向纸条的背⾯,这条折痕叫做“下”折痕 ;突起的⽅向指向纸条正⾯的折痕叫做“上”折痕。如果每次都从下边向上⽅ 对折,对折N次。请从上到下计算出所有折痕的⽅向。 给定折的次数n,请返回从上到下的折痕的数组,若为下折痕则对应元素为"down",若为上折痕则为"up". 测试样例: 1 返回:["down"] ...
阅读题目
递归
面试题
经典指数
<<
<
5
6
7
8
>
>>
78
题目数
1
贡献者
66
答案数
扫描后移动端查看
我也分享一个题目
相关标签
动态规划
树
数组
栈
C语言工程师
研发工程师
分治
排序
复杂度
字符串
同类标签
树
排序
数组
链表
字符串
复杂度
查找
栈
图
哈希
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录