T店面两题# JobHunting - 待字闺中G*s2014-06-12 07:061 楼5 off 25, 10 off 50, 50 off 200 (valid on computers) Expires on July 24Printable at:http://userquote.com/coupon/
c*y2014-06-12 07:062 楼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
q*m2014-06-12 07:066 楼第二题有个很简单的公式,( 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:
G*s2014-06-12 07:0615 楼Couple of more 15% off, $75 off Laptop coupons updated, expires July 31http://userquote.com/coupon/【在 G*******s 的大作中提到】: 5 off 25, 10 off 50, 50 off 200 (valid on computers) Expires on July 24: Printable at:: http://userquote.com/coupon/
w*s2014-06-12 07:0618 楼很老的题了,第一题起码给个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: