登录
|
注册
公司
标签
文章
搜索
递归
热门公司
腾讯
网易
百度
阿里巴巴
微软
搜狐
热门职位
C语言工程师
研发工程师
Go
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
1382
Given a string containing only digits, restore it by returning all possible valid IP address combinations. For example: Given"25525511135", return["255.255.11.135", "255.255.111.35"]. (Order does not matter) ...
阅读题目
递归
分治
面试题
经典指数
1
0
5189
当n=5时,下列函数的返回值是:() int foo(int n) { if (n < 2) return n; return foo(n - 1) + foo(n - 2); } 5 7 8 10 ...
阅读题目
腾讯
研发工程师
递归
单选题
经典指数
1
0
2976
有函数int func(int i)的实现为 int func(int i) { if (i > 1) return i * func(i - 1); else return 1; } 请问函数调用f(5)的返回值是多少() 5 15 20 120 ...
阅读题目
递归
C语言工程师
单选题
经典指数
1
0
3107
现在有一个手机,手机上的键盘上有这样的对应关系,2对应"abc",3对应"def".....手机里面有一个userlist用户列表,当我们输入942的时候出来拼音的对应可能是“xia”,“zha”,“xi”,“yi”等,当我们输入9264的时候出来是yang,可能是“样”,“杨”,“往”等,现在我们输入一个字符串数字,比如926等,要在电话簿userlist中查找出对应的用户名和电话号码并返回结果。 C++语言: 电话号码对应的英语单词(注意此题的非递归做法) ...
阅读题目
百度
2013
研发工程师
递归
问答题
经典指数
1
0
2267
有数量不限的硬币,币值为25分、10分、5分和1分,请编写代码计算n分有几种表示法。 给定一个int n,请返回n分有几种表示法。保证n小于等于100000,为了防止溢出,请将答案Mod 1000000007。 测试样例: 6 返回:2 ...
阅读题目
动态规划
递归
面试题
经典指数
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语言工程师
单选题
经典指数
1
0
11055
在二维平面上,有一些点,请找出经过点数最多的那条线。 给定一个点集vector p和点集的大小n,请返回一个vector,代表经过点数最多的那条直线的斜率和截距。 ...
阅读题目
树
动态规划
递归
图
基础知识
哈希
字符串
复杂度
数组
链表
查找
堆
栈
排序
分治
模拟
贪心
队列
穷举
数据结构
面试题
经典指数
1
0
1280
反转二叉树,即交换所有结点的左右子树,但不能使用递归方法。 二叉树结构如下: TreeNode{ TreeNode left,right; //左右子树 DataType data; //数据 } ...
阅读题目
树
递归
问答题
经典指数
1
0
2507
有一组数,对于其中任意两个数组,若前面一个大于后面一个数字,则这两个数字组成一个逆序对。请设计一个高效的算法,计算给定数组中的逆序对个数。 给定一个int数组A和它的大小n,请返回A中的逆序对个数。保证n小于等于5000。 测试样例: [1,2,3,4,5,6,7,0],8 返回:7 ...
阅读题目
递归
查找
排序
面试题
经典指数
1
0
3577
一个栈依次压入1,2,3,4,5那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后,从栈顶到栈底为1,2,3,4,5,也就是实现了栈中元素的逆序,请设计一个算法实现逆序栈的操作,但是只能用递归函数来实现,而不能用另外的数据结构。 给定一个栈Stack以及栈的大小top,请返回逆序后的栈。 测试样例: [1,2,3,4,5],5 返回:[5,4,3,2,1] ...
阅读题目
递归
栈
面试题
经典指数
<<
<
5
6
7
8
>
>>
78
题目数
1
贡献者
66
答案数
扫描后移动端查看
我也分享一个题目
相关标签
动态规划
树
数组
栈
C语言工程师
研发工程师
分治
排序
复杂度
字符串
同类标签
树
排序
数组
链表
字符串
复杂度
查找
栈
图
哈希
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录