ps做网站界面,wordpress为图片添加圆角,怎么做一个手机网站,成都建站推广思路#xff1a;一次爬一个或者一次爬两个楼梯,终止条件#xff0c;即是当n1或n2时#xff0c;完成操作#xff0c;当n2时#xff0c;总方法就等于一次爬一个楼梯的方法数加上一次爬两个楼梯的方法数。 解法一#xff1a;递归解法 if(n 1)return 1;if(n 2)return 2… 思路一次爬一个或者一次爬两个楼梯,终止条件即是当n1或n2时完成操作当n2时总方法就等于一次爬一个楼梯的方法数加上一次爬两个楼梯的方法数。 解法一递归解法 if(n 1)return 1;if(n 2)return 2;return climbStairs(n-1) climbStairs(n-2);
}
值得一提的是虽然它简单但是它的时间复杂度超过超出时间限制 解法一的不可行性主要是重复计算引起的避免或减少重复计算实现代码。使用hashmap保存已求解的值此时的时间复杂度为O(n)。
解法二hashmapJava
class Solution
{private MapInteger,Integer storeMap new HashMap();public int climbStairs(int n){if(n 1)return 1;if(n 2)return 2;if(null ! storeMap.get(n))return storeMap.get(n);else{int result climbStairs(n - 1) climbStairs(n - 2);storeMap.put(n, result);return result;}}
}
解法三循环 int climbStairs(int n) {//循环if(n1)return 1;if(n2)return 2;int result 0;int pre 1;int Prepre 2;for(int i 3; i n; i){result pre Prepre;pre Prepre;Prepre result;}return result;
}
