【代码随想录】day41

本文主要是介绍【代码随想录】day41，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

一、343整数拆分

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

二、96不同的二叉搜索树

class Solution {
public:int numTrees(int n) {vector<int> dp(n + 1, 1);for (int i = 2; i <= n; i ++) {//j为根结点的值int count = 0;for (int j = i; j > 0; j --) {int left = j - 1;int right = i - j;count += dp[left] * dp[right];}dp[i] = count;}return dp[n];}
};

---

这篇关于【代码随想录】day41的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---