算法训练营第四十一天打卡|343. 整数拆分 96.不同的二叉搜索树

2024-01-08 18:07:47

目录

Leetcode343. 整数拆分

文章链接：代码随想录
题目链接：343. 整数拆分

vector数组给定长度未给初值时。构造函数默认初值设为0。不给长度时不给初值。

class Solution {
public:
    int integerBreak(int n) {
        vector<int> dp(n + 1);
        dp[2] = 1;
        for (int i = 3; i <= n; i++){
            for (int j = 1; j < i; j++){
                cout << dp[i] << endl;
                dp[i] = max(dp[i], max(dp[i - j] * j, (i - j) * j));
                
            }
        }
        return dp[n];
    }
};

Leetcode96.不同的二叉搜索树

文章链接：代码随想录
题目链接：96.不同的二叉搜索树

class Solution {
public:
    int numTrees(int n) {
        vector<int> dp(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];
    }
};

第四十天休息，四十一天打卡，今天把计网看完了，操作系统前两天把进程线程看完了，明天回学校一趟吃组饭，加油！！！

文章来源:https://blog.csdn.net/qq_55232233/article/details/135460129
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。