c**y 发帖数: 172 | 1 1.实现int fibonacci(int n)。给定fibonacci(1) = 1, fibonacci(2) = 1,
fibonacci(n) = fibonacci(n - 1) + fibonacci(n - 2)
要求时间复杂度O(n),空间复杂度O(1)
2. 给定一个 m X n grid,计算路径数从grid[0][0]到grid[m - 1][n - 1]。只能向左
和向下移动。
解法1.时间复杂度O(m * n),空间复杂度O(m * n)
解法2.时间复杂度O(m * n),空间复杂度O(n)
解法3.recursive solution
|
M**a 发帖数: 848 | |
q****m 发帖数: 177 | 3 第二题有个很简单的公式,( m+n-2) choose (m-1)
【在 c**y 的大作中提到】 : 1.实现int fibonacci(int n)。给定fibonacci(1) = 1, fibonacci(2) = 1, : fibonacci(n) = fibonacci(n - 1) + fibonacci(n - 2) : 要求时间复杂度O(n),空间复杂度O(1) : 2. 给定一个 m X n grid,计算路径数从grid[0][0]到grid[m - 1][n - 1]。只能向左 : 和向下移动。 : 解法1.时间复杂度O(m * n),空间复杂度O(m * n) : 解法2.时间复杂度O(m * n),空间复杂度O(n) : 解法3.recursive solution :
|
j**********3 发帖数: 3211 | 4 new grad? t家还招new grad么?咋没找到职位呢? |
l*****a 发帖数: 14598 | 5 131的
【在 M**a 的大作中提到】 : new grad?
|
l*****a 发帖数: 14598 | 6 Agree
【在 q****m 的大作中提到】 : 第二题有个很简单的公式,( m+n-2) choose (m-1)
|
a****r 发帖数: 87 | 7 为什么呢?
【在 l*****a 的大作中提到】 : Agree
|
t*******r 发帖数: 2293 | |
l*****a 发帖数: 14598 | 9 假定走x+y步,横向x纵向y
一共 C(x+y,x)种走法
【在 a****r 的大作中提到】 : 为什么呢?
|
w********s 发帖数: 1570 | 10 很老的题了,第一题起码给个Olgn吧
第二题不就是计算C(m + n, n)么
【在 c**y 的大作中提到】 : 1.实现int fibonacci(int n)。给定fibonacci(1) = 1, fibonacci(2) = 1, : fibonacci(n) = fibonacci(n - 1) + fibonacci(n - 2) : 要求时间复杂度O(n),空间复杂度O(1) : 2. 给定一个 m X n grid,计算路径数从grid[0][0]到grid[m - 1][n - 1]。只能向左 : 和向下移动。 : 解法1.时间复杂度O(m * n),空间复杂度O(m * n) : 解法2.时间复杂度O(m * n),空间复杂度O(n) : 解法3.recursive solution :
|
v******l 发帖数: 60 | 11 好技巧啊,就考虑在那些地方往下折。
【在 l*****a 的大作中提到】 : 假定走x+y步,横向x纵向y : 一共 C(x+y,x)种走法
|