堆和栈的生命周期对于代码的影响

之前从来没有使用过new，delete都是默认调用栈直接声明类型，现在遇到一道棘手的题目了，开始手忙脚乱了
https://leetcode.cn/problems/unique-binary-search-trees-ii/description/?envType=study-plan-v2&envId=dynamic-programming
这道题目，返回的是每一颗树的根节点，大致思路都了解，就是卡特兰数那个构造方法，遍历以每一个i作为该区间的根节点，就可以将剩下的两边分成俩颗子树了
主要就是生命周期的影响，如果你是局部代码块中创建的空间，代码块结束后栈就释放了

使用堆空间，堆空间可以手动控制生命周期，什么时候创建，什么时候释放

代码

class Solution {
public:vector generateTrees(int n) {if (n == 0) return {};return dfs(1, n);}vector dfs(int l, int r) {vector res;if (l > r) {res.push_back(nullptr);return res;}for (int i = l; i <= r; ++i) {auto left = dfs(l, i - 1);auto right = dfs(i + 1, r);for (auto lnode : left) {for (auto rnode : right) {TreeNode* root = new TreeNode(i);root->left = lnode;root->right = rnode;res.push_back(root);}}}return res;}
};