2023年2月24日
力扣96 不同的二叉搜索树
摘要： 题目: 给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。 示例： 输入：n = 3 输出：5 思路： 披着二叉树外套的动态规划题 class Solution { public int numTrees(int n) 阅读全文
posted @ 2023-02-24 22:21 壹索007 阅读(21) 评论(0) 推荐(0)
力扣343 整数拆分
摘要： 题目： 给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。 返回 你可以获得的最大乘积 。 示例： 输入: n = 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 思路： 硬推：从n=1到n=10一一举例，会发现是S(4)是第一 阅读全文
posted @ 2023-02-24 18:04 壹索007 阅读(45) 评论(0) 推荐(0)