摘要: 给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。 ###1. 动态规划 由于二叉搜索树是有序的,父节点值大于左子树,而小于右子树,所以选定根节点后会将集合划分为两部分 显然,左子树和右子树的构成同样也是个二叉搜索树个数 阅读全文
posted @ 2023-08-29 02:30 失控D大白兔 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 一般是要求在对数时间完成查询,或是索引链接过长,迭代步数太多 ###1. [树节点的第K个祖先](https://www.cnblogs.com/929code/p/17473917.html) ###2. [在传球游戏中最大化函数值](https://www.cnblogs.com/929code 阅读全文
posted @ 2023-08-29 00:25 失控D大白兔 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 小A买了一个空间跑路器,每秒钟可以跑 2^k千米(k 是任意自然数)。 当然,这个机器是用longint 存的,所以总跑路长度不能超过其范围。 小A的家到公司的路可以看做一个有向图,小A 家为点 1,公司为点 n,每条边长度均为一千米。 小A想每天能醒地尽量晚,所以让你帮他算算,他最少需要几秒才能到 阅读全文
posted @ 2023-08-29 00:25 失控D大白兔 阅读(9) 评论(0) 推荐(0) 编辑