摘要:
n个台阶,每次可以走一步或者两步,总共有多少种走法。第一感觉想到的是递归,n为1的时候1种,2的时候2中。其他时候就是 fun(n) = fun(n-1) + fun(n-2);递归的代码很简单。如下class Solution {public: int climbStairs(int n) ... 阅读全文
posted @ 2014-11-10 00:28
higerzhang
阅读(174)
评论(0)
推荐(0)
摘要:
题目:对一个用vector存的数字进行加1,然后返回加1后的值。一次就在oj上通过了。就是进位加上当前位如果大于9,那就当前位等于0;随后进位还为1的话就是在数组前面插入一个1;class Solution {public: vector plusOne(vector &digits) ... 阅读全文
posted @ 2014-11-10 00:13
higerzhang
阅读(174)
评论(0)
推荐(0)
浙公网安备 33010602011771号