2020 年 7月 26 日随笔档案 - Luas

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？比如n=3时，2*3的矩形块有3种覆盖方法：

摘要： 1.target=0 0 2.target=1 1 3.target=2 2 4.target>2 1.2*1竖着放，剩余的有f(target-1)种方法 2.2*1横着放,下面剩余的一块固定，剩下的有f(target-2）种方法 f(target)=f(target-1)+f(target-2) 阅读全文

posted @ 2020-07-26 14:08 Luas 阅读(282) 评论(0) 推荐(0)

从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行

摘要：思路：递归，扩容增加一个deep参数，内部list数量与deep相同，每个深度对应一个list 根节点添加到list(deep-1),然后分别对其左右子树递归求每层的节点，深度每到一个孩子+1 import java.util.ArrayList; /* public class TreeNode 阅读全文

posted @ 2020-07-26 12:28 Luas 阅读(220) 评论(0) 推荐(0)

2020年7月26日

公告