登录
|
注册
公司
标签
文章
搜索
递归
热门公司
腾讯
网易
百度
阿里巴巴
微软
搜狐
热门职位
C语言工程师
研发工程师
Go
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
11055
在二维平面上,有一些点,请找出经过点数最多的那条线。 给定一个点集vector p和点集的大小n,请返回一个vector,代表经过点数最多的那条直线的斜率和截距。 ...
阅读题目
树
动态规划
递归
图
基础知识
哈希
字符串
复杂度
数组
链表
查找
堆
栈
排序
分治
模拟
贪心
队列
穷举
数据结构
面试题
经典指数
1
0
3227
仔细阅读以下一段递归的函数定义: int ack(int m,int n) { if(m==0) { return n+1; } else if(n==0) { return ack(m-1,1); } else { return ack(m-1,ack(m,n-1)); } } 请问ack(3,3)的返回值是 1 。 ...
阅读题目
腾讯
递归
填空题
经典指数
0
0
1451
在数组A[0..n-1]中,有所谓的魔术索引,满足条件A[i]=i。给定一个不下降序列,元素值可能相同,编写一个方法,判断在数组A中是否存在魔术索引。请思考一种复杂度优于o(n)的方法。 给定一个int数组A和int n代表数组大小,请返回一个bool,代表是否存在魔术索引。 测试样例: [1,1,3,4,5] 返回:true ...
阅读题目
动态规划
递归
面试题
经典指数
1
0
2610
对于传统的汉诺塔游戏我们做一个拓展,我们有从大到小放置的n个圆盘,开始时所有圆盘都放在左边的柱子上,按照汉诺塔游戏的要求我们要把所有的圆盘都移到右边的柱子上,请实现一个函数打印最优移动轨迹。 给定一个int n,表示有n个圆盘。请返回一个string数组,其中的元素依次为每次移动的描述。描述格式为: move from [left/mid/right] to [left/mid/right]。 测试样例: 1 返回:move from left to right ...
阅读题目
动态规划
递归
面试题
经典指数
1
0
5546
对n个记录的线性表进行快速排序为减少算法的递归深度,以下叙述正确的是() 每次分区后,先处理较短的部分 每次分区后,先处理较长的部分 与算法每次分区后的处理顺序无关 以上三者都不对 ...
阅读题目
递归
数组
链表
排序
单选题
经典指数
1
0
3024
How many times is f() called when calculating f(10)? int f(int x) { if(x <= 2) return 1; return f(x - 2) + f(x - 4) + 1; } 14 18 20 24 None of the above ...
阅读题目
微软
研发工程师
递归
C语言工程师
单选题
经典指数
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
1625
请把纸条竖着放在桌⼦上,然后从纸条的下边向上⽅对折,压出折痕后再展 开。此时有1条折痕,突起的⽅向指向纸条的背⾯,这条折痕叫做“下”折痕 ;突起的⽅向指向纸条正⾯的折痕叫做“上”折痕。如果每次都从下边向上⽅ 对折,对折N次。请从上到下计算出所有折痕的⽅向。 给定折的次数n,请返回从上到下的折痕的数组,若为下折痕则对应元素为"down",若为上折痕则为"up". 测试样例: 1 返回:["down"] ...
阅读题目
递归
面试题
经典指数
1
0
9053
执行完下列语句段后,i值为() int f(int x){ return ((x>0)?x*f(x-1):2) } int i; i=f(f(2)); 4 48 8 无限递归 ...
阅读题目
递归
复杂度
单选题
经典指数
1
0
2148
有一个类似结点的数据结构TreeNode,包含了val属性和指向其它结点的指针。其可以用来表示二叉查找树(其中left指针表示左儿子,right指针表示右儿子)。请编写一个方法,将二叉查找树转换为一个链表,其中二叉查找树的数据结构用TreeNode实现,链表的数据结构用ListNode实现。 给定二叉查找树的根结点指针root,请返回转换成的链表的头指针。 ...
阅读题目
递归
面试题
经典指数
<<
<
5
6
7
8
>
>>
78
题目数
1
贡献者
66
答案数
扫描后移动端查看
我也分享一个题目
相关标签
动态规划
树
数组
栈
C语言工程师
研发工程师
分治
排序
复杂度
字符串
同类标签
树
排序
数组
链表
字符串
复杂度
查找
栈
图
哈希
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录