摘要:
描述:假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部? 样例 比如n=3,1+1+1=1+2=2+1=3,共有3中不同的方法 返回 3 思路:因为根据题上的列子,可以知道n=3时,返回3,可以通过递归的方法,不断返回到n=3 class Sol 阅读全文
摘要:
class Solution {public: int aplusb(int a, int b) { if(a==0)return b; if(b==0)return a; int x1 = a^b; int x2 = (a&b)<<1; return aplusb(x1,x2); }}; 阅读全文