aboutsummaryrefslogtreecommitdiff
path: root/other/max_product_split_bt.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'other/max_product_split_bt.cpp')
-rw-r--r--other/max_product_split_bt.cpp19
1 files changed, 0 insertions, 19 deletions
diff --git a/other/max_product_split_bt.cpp b/other/max_product_split_bt.cpp
deleted file mode 100644
index 71fc9a4..0000000
--- a/other/max_product_split_bt.cpp
+++ /dev/null
@@ -1,19 +0,0 @@
-#include "leetcode.h"
-
-class Solution {
-public:
- int maxProduct(TreeNode *root) {
- tot = solve(root), solve(root);
- return ans % (1e9 + 7);
- }
-
-private:
- long ans = 0, tot = 0, sub;
- int solve(TreeNode *root) {
- if (!root)
- return 0;
- sub = root->val + solve(root->left) + solve(root->right);
- ans = max(ans, sub * (tot - sub));
- return sub;
- }
-};