登录
|
注册
公司
标签
文章
搜索
递归
热门公司
腾讯
网易
百度
阿里巴巴
微软
搜狐
热门职位
C语言工程师
研发工程师
Go
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
2452
编写一个方法,确定某字符串的所有排列组合。 给定一个string A和一个int n,代表字符串和其长度,请返回所有该字符串字符的排列,保证字符串长度小于等于11且字符串中字符均为大写英文字符,排列中的字符串按字典序从大到小排序。(不合并重复字符串) 测试样例: "ABC" 返回:["CBA","CAB","BCA","BAC","ACB","ABC"] ...
阅读题目
动态规划
递归
面试题
经典指数
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
1379
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) ...
阅读题目
递归
分治
面试题
经典指数
0
0
2654
Fibonacci数列: 0,1,1,2,3,5,8 …,写一个函数求此数列的第n个值 int fib(int n); 使用递推的方式: 使用递归的方式实现: 上面两种方法的时间复杂度分别是: 递推方式: 递归方式: ...
阅读题目
小米
递归
问答题
经典指数
1
0
3548
以下程序是用来计算两个非负数之间的最大公约数: long long gcd(long long x, long long y) { if (y == 0) return x; else return gcd(y, x % y); } 我们假设x,y中最大的那个数的长度为n,基本运算时间复杂度为O(1),那么该程序的时间复杂度为(): O(1) O(logn) O(n) O(n^2) ...
阅读题目
Go
google
2013
递归
复杂度
单选题
经典指数
1
0
3592
队列在程序调用时必不可少,因此递归离不开队列() 对 错 ...
阅读题目
队列
递归
栈
单选题
经典指数
1
0
11119
有一个XxY的网格,一个机器人只能走格点且只能向右或向下走,要从左上角走到右下角。请设计一个算法,计算机器人有多少种走法。注意这次的网格中有些障碍点是不能走的。 给定一个int[][] map(C++ 中为vector >),表示网格图,若map[i][j]为1则说明该点不是障碍点,否则则为障碍。另外给定int x,int y,表示网格的大小。请返回机器人从(0,0)走到(x - 1,y - 1)的走法数,为了防止溢出,请将结果Mod 1000000007。保证x和y均小于等于50 ...
阅读题目
树
动态规划
递归
图
基础知识
哈希
字符串
复杂度
数组
链表
查找
堆
栈
排序
分治
模拟
贪心
队列
穷举
数据结构
面试题
经典指数
1
0
2059
递归实现1,1,2,3,5,8,….第30个数是多少? ...
阅读题目
Java
递归
问答题
经典指数
1
0
3723
一个递归算法必须包括() 递归部分 终止条件和递归部分 迭代部分 终止条件和迭代部分 ...
阅读题目
递归
单选题
经典指数
0
0
1829
Fabonacci数列定义为(1,1,2,3,5,8,.....),即每个元素是前两个元素的和。如果一个Fabonacci数与所有小于它的Fabonacci数互质,那么称之为Fabonacci质数。现在求第k个Fabonacci质数是第几个Fabonacci数。 ...
阅读题目
网易
递归
问答题
经典指数
<<
<
1
2
3
4
5
6
>
>>
78
题目数
1
贡献者
66
答案数
扫描后移动端查看
我也分享一个题目
相关标签
动态规划
树
数组
栈
C语言工程师
研发工程师
分治
排序
复杂度
字符串
同类标签
树
排序
数组
链表
字符串
复杂度
查找
栈
图
哈希
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录