且未

博客园 首页 新随笔 联系 订阅 管理

2018年9月9日 #

摘要: 题目题意:给你一个数字n,问你将1~n这n个数字,可以组成多少棵不同的二叉搜索树。1,2,5,14……根据输出中的规律可以看出这是一个卡特兰数的序列。于是代用卡特兰数中的一个递推式:因为输入可取到100,用无符号位计算最高可计算33个卡特兰数,所以可以用java中的大... 阅读全文
posted @ 2018-09-09 19:49 阿聊 阅读(153) 评论(0) 推荐(0)