随笔分类 - 数学
摘要:目录 题目 思路和解题方法 复杂度 空间 时间 c++ 代码 Java 版本(仅供参考) Python 版本(仅供参考) 题目 思路和解题方法 首先,输入n和数组a的值。对数组a进行排序。计算数组a中相邻元素之间的差的最大公约数,作为等差数列的公差。如果数组中所有元素都相等,则输出n,否则输出等差数
阅读全文
摘要:题目 96. 不同的二叉搜索树 中等 相关标签 树 二叉搜索树 数学 动态规划 二叉树 给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。 示例 1: 输入:n = 3 输出:5 示例 2: 输入:n = 1 输出:1
阅读全文
摘要:题目 铺地板https://www.lanqiao.cn/problems/5887/learning/?contest_id=145 问题描述 小蓝家要装修了,小蓝爸爸买来了很多块(你可以理解为数量无限)2×32×3 规格的地砖,小蓝家的地板是 n×m 规格的,小蓝想问你,能否用这些 2×32×3
阅读全文