会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LUOENHU
博客园
首页
新随笔
联系
订阅
管理
2015年7月2日
跳台阶问题及其拓展延伸
摘要: 问题描述一共有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)
2015年6月19日
左旋转字符串
摘要: 问题描述:字符串的左旋转操作定义为:把字符串前面n个字符移动到字符串的尾部;如取n=3,把字符串asdfghj左旋转3位得到字符串fghjasd。请实现字符串左旋转的函数,要求对长度为length的字符串操作的时间复杂度为O(length),空间复杂度为O(1)。实现字符串左旋转很简单,但是有时间复...
阅读全文
posted @ 2015-06-19 21:51 LUOENHU
阅读(337)
评论(0)
推荐(0)
公告