登录
|
注册
公司
标签
文章
搜索
递归
热门公司
腾讯
网易
百度
阿里巴巴
微软
搜狐
热门职位
C语言工程师
研发工程师
Go
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
2154
对于斐波拉契经典问题,我们都非常熟悉,通过递推公式F(n) = F(n - 1) + F(n - 2),我们可以在线性时间内求出第n项F(n),现在考虑斐波拉契的加强版,我们要求的项数n的范围为int范围内的非负整数,请设计一个高效算法,计算第n项F(n)。第一个斐波拉契数为F(0) = 1。 给定一个非负整数,请返回斐波拉契数列的第n项,为了防止溢出,请将结果Mod 1000000007。 测试样例: 3 返回:2 ...
阅读题目
动态规划
递归
数据结构
面试题
经典指数
1
0
2147
有一个类似结点的数据结构TreeNode,包含了val属性和指向其它结点的指针。其可以用来表示二叉查找树(其中left指针表示左儿子,right指针表示右儿子)。请编写一个方法,将二叉查找树转换为一个链表,其中二叉查找树的数据结构用TreeNode实现,链表的数据结构用ListNode实现。 给定二叉查找树的根结点指针root,请返回转换成的链表的头指针。 ...
阅读题目
递归
面试题
经典指数
1
0
2124
Given a non-empty tree with root R, and with weight Wi assigned to each tree node Ti . The weight of a path from R to L is defined to be the sum of the weights of all the nodes along the path from R to any leaf node L. Now given any weighted tree, you are supposed to find all the paths with their weights equal to a given number. For example, let's consider the tree showed in Figure 1: for each node, the upper number is the node ID which is a two-digit number, and the lower number is the weig ...
阅读题目
递归
穷举
面试题
经典指数
0
0
2106
写程序找出二叉树的深度 一个树的深度等于max(左子树深度,右子树深度)+1.可以使用递归实现。 ...
阅读题目
微软
树
递归
问答题
经典指数
1
0
2106
有一个int数组arr其中只含有1、2和3,分别代表所有圆盘目前的状态,1代表左柱,2代表中柱,3代表右柱,arr[i]的值代表第i+1个圆盘的位置。比如,arr=[3,3,2,1],代表第1个圆盘在右柱上、第2个圆盘在右柱上、第3个圆盘在中柱上、第4个圆盘在左柱上。如果arr代表的状态是最优移动轨迹过程中出现的状态,返回arr这种状态是最优移动轨迹中的第几个状态。如果arr代表的状态不是最优移动轨迹过程中出现的状态,则返回-1。 给定一个int数组arr及数组的大小n,含义如题所述,请返回一个int,代表所求的结果。 测试样例: [3,3] 返回:3 ...
阅读题目
动态规划
递归
面试题
经典指数
1
0
2099
如果设F(n)为该数列的第n项(n 属于N+)。那么这句话可以写成如下形式: F(1)=1, F(2)=1, F(n)=F(n-1)+F(n-2)(n>= 3), 请实现该函数F(n)的求解,并给出算法复杂度,要求算法复杂度小于O(n^2)。 ...
阅读题目
网易
递归
复杂度
问答题
经典指数
1
0
2059
递归实现1,1,2,3,5,8,….第30个数是多少? ...
阅读题目
Java
递归
问答题
经典指数
1
0
2031
给定整数x,定义函数A(n)=1+x+x2+x3+…+xn(n为整数且n>=0).已知乘运算的时间远大于加运算,输入x,n;如何尽可能快的求出A(n)? 要求: 1)描述思路(2分) 2)评估你的算法需要进行多少次乘法?(3分) 3)请用你熟悉的编程语言编码实现(5分) ...
阅读题目
美团
递归
问答题
经典指数
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
1986
有一棵无穷大的满二叉树,其结点按根结点一层一层地从左往右依次编号,根结点编号为1。现在有两个结点a,b。请设计一个算法,求出a和b点的最近公共祖先的编号。 给定两个int a,b。为给定结点的编号。请返回a和b的最近公共祖先的编号。注意这里结点本身也可认为是其祖先。 测试样例: 2,3 返回:1 ...
阅读题目
动态规划
递归
面试题
经典指数
<<
<
5
6
7
8
>
>>
78
题目数
1
贡献者
66
答案数
扫描后移动端查看
我也分享一个题目
相关标签
动态规划
树
数组
栈
C语言工程师
研发工程师
分治
排序
复杂度
字符串
同类标签
树
排序
数组
链表
字符串
复杂度
查找
栈
图
哈希
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录