摘要: 问题描述一共有n阶台阶,每次可以跳1阶或者2阶,假设从第0阶开始跳,问一共有多少种跳法?问题分析:看到这个问题,我的第一反应就是使用递归。因为每次可以跳1阶或者2阶,那么,如何跳到第n阶呢,这就有两种方式,可以由第n-1阶跳到的第n阶,也可以由第n-2阶跳两步跳到第n阶;然后如何跳到第n-1阶呢,也... 阅读全文
posted @ 2015-07-02 01:32 LUOENHU 阅读(524) 评论(0) 推荐(0)
摘要: 问题描述:字符串的左旋转操作定义为:把字符串前面n个字符移动到字符串的尾部;如取n=3,把字符串asdfghj左旋转3位得到字符串fghjasd。请实现字符串左旋转的函数,要求对长度为length的字符串操作的时间复杂度为O(length),空间复杂度为O(1)。实现字符串左旋转很简单,但是有时间复... 阅读全文
posted @ 2015-06-19 21:51 LUOENHU 阅读(337) 评论(0) 推荐(0)