2015年4月17日

OJ练习19——T70 Climbing stairs

摘要: 以1阶或2阶上一个n阶楼梯。百度之,斐波那契数列,即每个数是其前两个数的和。知道上面这个规律,答案就非常非常简单了。【my code】int climbStairs(int n) { if(n==1) return 1; if(n==2) return 2; ... 阅读全文

posted @ 2015-04-17 16:21 EmmaLi 阅读(112) 评论(0) 推荐(0) 编辑

OJ练习18——T67 Add Binary

摘要: 把以字符串表示的两个二进制数相加。【思路】活学活用昨天学到的reverse。将倒序相加变成正序相加。但这样的话,就要用到三个reverse,两个原串,最后还要把结果翻转。可能对速度有影响,经测试,好像还比不翻转快一点点。一个point是,两串长度不同,一串加完了另一串怎么办?我的办法是将其视为0,这... 阅读全文

posted @ 2015-04-17 09:20 EmmaLi 阅读(130) 评论(2) 推荐(0) 编辑

导航