会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
劫燚
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2020年7月26日
我们可以用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
阅读(271)
评论(0)
推荐(0)
编辑
从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行
摘要: 思路:递归,扩容 增加一个deep参数,内部list数量与deep相同,每个深度对应一个list 根节点添加到list(deep-1),然后分别对其左右子树递归求每层的节点,深度每到一个孩子+1 import java.util.ArrayList; /* public class TreeNode
阅读全文
posted @ 2020-07-26 12:28 Luas
阅读(210)
评论(0)
推荐(0)
编辑
公告