leetcode-递归
关注
分享
扫一扫
leetcode-递归
fordushao
这个作者很懒，什么都没留下…
展开
-
递归----第K个语法符号
题目在第一行我们写上一个 0。接下来的每一行，将前一行中的0替换为01，1替换为10。给定行数 N 和序数 K，返回第 N 行中第 K个字符。（K从1开始）例子:输入: N = 1, K = 1输出: 0输入: N = 2, K = 1输出: 0输入: N = 2, K = 2输出: 1输入: N = 4, K = 5输出: 1解释:第一行: 0第二行: 01第三行:...原创 2020-02-09 15:43:35 · 703 阅读 · 0 评论 -
递归----第 N 个泰波那契数
递归----第 N 个泰波那契数题目泰波那契序列 Tn 定义如下：T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2给你整数 n，请返回第 n 个泰波那契数 Tn 的值。示例 1：输入：n = 4输出：4解释：T_3 = 0 + 1 + 1 = 2T_4 = 1 + 1 + 2 = 4示例 2：...原创 2020-02-08 17:02:52 · 647 阅读 · 0 评论