2023年3月1日
刷刷刷 Day 40 | 96. 不同的二叉搜索树
摘要： 96. 不同的二叉搜索树 LeetCode题目要求 给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。 示例 输入：n = 3 输出：5 解题思路 五部曲 1、确定数组 dp[i]，从 1 到 i 为节点组成二叉搜索树 阅读全文
posted @ 2023-03-01 21:45 blacksonny 阅读(28) 评论(0) 推荐(0) 编辑
刷刷刷 Day 40 | 343. 整数拆分
摘要： 343. 整数拆分 LeetCode题目要求 给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。 返回 你可以获得的最大乘积 。 示例1 输入: n = 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例2 输入: n = 1 阅读全文
posted @ 2023-03-01 21:13 blacksonny 阅读(29) 评论(0) 推荐(0) 编辑