"Happy Number" and "Climbing Stairs"
2016-05-29 08:57
316 查看
Happy Number:
将结果先存在一个数据结构里,算出新的结果后,去数据结构里查找有没有重复的数据,以此来避免陷入无限的循环。
Climbing Stairs:
给定一个数n,有两种途径到达n
一,从n-1处,爬一阶楼梯到达n
二,从n-2处,爬两阶楼梯到达n
这符合动态规划的思想,爬楼梯的步数是一组斐波那契数。
将结果先存在一个数据结构里,算出新的结果后,去数据结构里查找有没有重复的数据,以此来避免陷入无限的循环。
Climbing Stairs:
给定一个数n,有两种途径到达n
一,从n-1处,爬一阶楼梯到达n
二,从n-2处,爬两阶楼梯到达n
这符合动态规划的思想,爬楼梯的步数是一组斐波那契数。
相关文章推荐
- Android学习及如何利用android来赚钱
- android中的动画
- Android插件化探索(三)免安装运行Activity(上)
- Google I/O 2016: Android 演讲视频汇总
- Android 和 iOS 团队开发中如何快速定位代码修改者等提交信息
- 即时通讯demo
- android studio 快捷键
- android studio for android learning (六)在布局中常使用的单位
- Cocos2dx3.10在Windows平台搭建Android命令行编译apk打包
- 【Android】Mac 搭建Android Studio
- PhoneGap android开发:数据存储
- PhoneGap android开发:Notification
- PhoneGap android开发:GPS定位
- PhoneGap android开发:文件处理
- Android Manifest 权限描述大全
- Android中GridView使用
- method to The entitlements specified in your application’s Code Signing Entitlements file do not mat
- Foundation框架—字典NSDictionary 可变和不可变
- Android 启动页面延迟跳转与第二次启动分支跳转
- UnityShader快速上手指南(一)