摘要: 斐波那契数列的本源形式: f(0) = 0; f(1) = 1; f(n) = f(n-1) + f(n-2). 斐波那契数列的代码实现: (1)循环: (2)递归: 博主在Lintcode/牛客刷题的时候发现了几道有意思的题,这些题乍看起来有点棘手,但其实就是斐波那契换汤不换药罢了。 比如 变题1 阅读全文
posted @ 2017-05-26 17:18 Jiang_Chen 阅读(1829) 评论(0) 推荐(0) 编辑
摘要: Lintcode丑数原题 题目描述: 写一个程序来检测一个整数是不是丑数。 丑数的定义是,只包含质因子 2, 3, 5 的正整数。比如 6, 8 就是丑数,但是 14 不是丑数以为他包含了质因子 7。 注意事项 可以认为 1 是一个特殊的丑数。 可以认为 1 是一个特殊的丑数。 您在真实的面试中是否 阅读全文
posted @ 2017-05-26 16:45 Jiang_Chen 阅读(140) 评论(0) 推荐(0) 编辑