From a96b65cbfad7f62f3db6b2eab105e4e25c0414c5 Mon Sep 17 00:00:00 2001 From: Jack Sangdahl Date: Fri, 27 Jun 2025 12:23:02 -0600 Subject: chore: remove old cpp and rust solutions --- other/all_possible_full_tree.cpp | 40 ---------------------------------------- 1 file changed, 40 deletions(-) delete mode 100644 other/all_possible_full_tree.cpp (limited to 'other/all_possible_full_tree.cpp') diff --git a/other/all_possible_full_tree.cpp b/other/all_possible_full_tree.cpp deleted file mode 100644 index ca54570..0000000 --- a/other/all_possible_full_tree.cpp +++ /dev/null @@ -1,40 +0,0 @@ -// 894. All Possible Full Binary Trees -#include "leetcode.h" - -/* - * given an integer 'n', return a list of all possible full binary trees with - * 'n' nodes. each node of each tree in the answer must have 'node.val == 0'. - * each element of the answer is the root node of one possible tree. you may - * return the final list of trees in any order. a full binary tree is a binary - * tree where each node has exactly zero or two children - */ - -class Solution { -public: - vector allPossibleFBT(int n) { - unordered_map> memo; - vector ans; - if (n < 1 || !n % 2) - return ans; - if (memo.find(n) != memo.end()) - return memo[n]; - if (n == 1) { - ans.push_back(new TreeNode(0)); - memo[1] = ans; - return ans; - } - for (int i = 1; i < n; i += 2) { - vector left = allPossibleFBT(i); - vector right = allPossibleFBT(n - 1 - i); - for (int j = 0; j < left.size(); j++) - for (int k = 0; k < right.size(); k++) { - TreeNode *root = new TreeNode(0); - root->left = left[j]; - root->right = right[k]; - ans.push_back(root); - } - } - memo[n] = ans; - return ans; - } -}; -- cgit v1.2.3