【算法刷题day41】Leetcode:343. 整数拆分、96. 不同的二叉搜索树

文章目录

草稿图网站
java的Deque

Leetcode 343. 整数拆分

题目: 343. 整数拆分
解析: 代码随想录解析

解题思路

通过两轮循环,分别找到每个数的最大乘积值,然后递推到n

代码

java 复制代码
class Solution {
    public int integerBreak(int n) {
        int []dp = new int[n+1];
        dp[2] = 1;
        for (int i = 3; i <= n; i++) {
            for (int j = 1; j <= i / 2; j++) {
                dp[i] = Math.max(dp[i], Math.max(dp[i - j] * j, (i - j) * j));
            }
        }
        return dp[n];
    }
}

总结

暂无

Leetcode 96. 不同的二叉搜索树

题目: 96. 不同的二叉搜索树
解析: 代码随想录解析

解题思路

每个树的数量等于以其中每个节点为根,左右子树为j-1,i-j的树的数量的和。

代码

java 复制代码
class Solution {
    public int numTrees(int n) {
        int []dp = new int[n+1];
        dp[0] = 1;
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= i; j++) {
                dp[i] += dp[j - 1] * dp[i-j];
            }
        }
        return dp[n];
    }
}

总结

暂无

相关推荐
秋天的怀念_David2 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
泯泷3 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_967980114 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
嵌入式 Linux手记6 小时前
嵌入式面试都考的置位清位:位运算四件套
linux·c语言·驱动开发·面试·职场和发展·嵌入式
漂流瓶jz6 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
凌冰_16 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi17 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜17 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄19 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
文丑颜不良啊1 天前
LeetCode3401~3420题目解析
java·leetcode