您的位置:首页 > 移动开发

"Happy Number" and "Climbing Stairs"

2016-05-29 08:57 316 查看
Happy Number:

    将结果先存在一个数据结构里,算出新的结果后,去数据结构里查找有没有重复的数据,以此来避免陷入无限的循环。

Climbing Stairs:

给定一个数n,有两种途径到达n

一,从n-1处,爬一阶楼梯到达n
二,从n-2处,爬两阶楼梯到达n

这符合动态规划的思想,爬楼梯的步数是一组斐波那契数。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: