摘要: 面试题 08.06. 汉诺塔问题 描述 在经典汉诺塔问题中,有 3 根柱子及 N 个不同大小的穿孔圆盘,盘子可以滑入任意一根柱子。一开始,所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:(1) 每次只能移动一个盘子;(2) 盘子只能从柱子顶端 阅读全文
posted @ 2020-07-15 20:58 花满楼sp 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 1137. 第 N 个泰波那契数 描述 泰波那契序列 Tn 定义如下: T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给你整数 n,请返回第 n 个泰波那契数 Tn 的值。 示例 1: 输入:n = 4 输出:4 解释: 阅读全文
posted @ 2020-07-15 20:52 花满楼sp 阅读(183) 评论(0) 推荐(0) 编辑