登录
|
注册
公司
标签
文章
搜索
递归
热门公司
腾讯
网易
百度
阿里巴巴
微软
搜狐
热门职位
C语言工程师
研发工程师
Go
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
2020
请实现两棵树是否相等的比较,相等返回,否则返回其他值,并说明算法复杂度。 数据结构为: typedef struct_TreeNode{ char c; TreeNode *leftchild; TreeNode *rightchild; }TreeNode; 函数接口为:int CompTree(TreeNode* tree1,TreeNode* tree2); 注:A、B两棵树相等当且仅当Root->c==RootB-->c,而且A和B的左右子树相等或者左右互换相等。 ...
阅读题目
树
递归
问答题
经典指数
1
0
2313
编程题:输入一个正整数,若该数能用几个连续正整数之和表示,则输出所有可能的正整数序列。 ...
阅读题目
网易
递归
分治
问答题
经典指数
1
0
3725
一个递归算法必须包括() 递归部分 终止条件和递归部分 迭代部分 终止条件和迭代部分 ...
阅读题目
递归
单选题
经典指数
1
0
2907
只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈() 对 错 ...
阅读题目
递归
栈
单选题
经典指数
0
0
2655
Fibonacci数列: 0,1,1,2,3,5,8 …,写一个函数求此数列的第n个值 int fib(int n); 使用递推的方式: 使用递归的方式实现: 上面两种方法的时间复杂度分别是: 递推方式: 递归方式: ...
阅读题目
小米
递归
问答题
经典指数
1
0
5770
4个圆盘的Hanoi塔,总的移动次数为() 7 8 15 16 ...
阅读题目
递归
栈
单选题
经典指数
1
0
10673
约瑟夫问题是一个著名的趣题。这里我们稍稍修改一下规则。有n个人站成一列。并从头到尾给他们编号,第一个人编号为1。然后从头开始报数,第一轮依次报1,2,1,2...然后报到2的人出局。接着第二轮再从上一轮最后一个报数的人开始依次报1,2,3,1,2,3...报到2,3的人出局。以此类推直到剩下以后一个人。现在需要求的即是这个人的编号。 给定一个int n,代表游戏的人数。请返回最后一个人的编号 测试样例: 5 返回:5 ...
阅读题目
树
动态规划
递归
图
基础知识
哈希
字符串
复杂度
数组
链表
查找
堆
栈
排序
分治
模拟
贪心
队列
穷举
数据结构
面试题
经典指数
1
0
2412
青蛙跳台阶算法,每次可以跳1级或两级,请问有n级台阶,有多少种算法,递归和非递归如何写 ...
阅读题目
百度
动态规划
递归
问答题
经典指数
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
3226
仔细阅读以下一段递归的函数定义: 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 。 ...
阅读题目
腾讯
递归
填空题
经典指数
<<
<
1
2
3
4
5
6
>
>>
78
题目数
1
贡献者
66
答案数
扫描后移动端查看
我也分享一个题目
相关标签
动态规划
树
数组
栈
C语言工程师
研发工程师
分治
排序
复杂度
字符串
同类标签
树
排序
数组
链表
字符串
复杂度
查找
栈
图
哈希
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录