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

目录

  • Leetcode343. 整数拆分
  • Leetcode96.不同的二叉搜索树

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];
    }
};

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

你可能感兴趣的:(算法)