随笔分类 -  [算法/数据结构] 递归

摘要:<找规律> <递归> 题目描述 在第一行我们写上一个 0。接下来的每一行,将前一行中的0替换为01,1替换为10。 给定行数 N 和序数 K,返回第 N 行中第 K个字符。(K从1开始) 例子: 输入: N = 1, K = 1 输出: 0 输入: N = 2, K = 1 输出: 0 输入: N 阅读全文
posted @ 2020-04-26 09:27 remly 阅读(435) 评论(0) 推荐(0)
摘要:<递归> 题目描述 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 我的思路 - 递归 class 阅读全文
posted @ 2020-04-20 11:40 remly 阅读(94) 评论(0) 推荐(0)
摘要:用数学的思想来理解递归举例:https://blog.csdn.net/li_hsing/article/details/51850961 递归的思维方式,例子:https://blog.csdn.net/zx64881926/article/details/52265938 阅读全文
posted @ 2020-03-12 08:45 remly 阅读(128) 评论(0) 推荐(0)