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)种走法
|
