From dc1f0c4c0096013799416664894c5194dc7e1f52 Mon Sep 17 00:00:00 2001 From: Yuqian Yang Date: Fri, 28 Feb 2025 23:13:39 +0800 Subject: chore(store): move everything to store. --- works/solutions/leetcode/cpp/543.cpp | 32 -------------------------------- 1 file changed, 32 deletions(-) delete mode 100644 works/solutions/leetcode/cpp/543.cpp (limited to 'works/solutions/leetcode/cpp/543.cpp') diff --git a/works/solutions/leetcode/cpp/543.cpp b/works/solutions/leetcode/cpp/543.cpp deleted file mode 100644 index f782521..0000000 --- a/works/solutions/leetcode/cpp/543.cpp +++ /dev/null @@ -1,32 +0,0 @@ -struct TreeNode { - int val; - TreeNode *left; - TreeNode *right; - TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} -}; - -#include - -class Solution { -public: - int diameterOfBinaryTree(TreeNode *root) { - int max = 0; - depth(root, max); - return max; - } - - static int depth(TreeNode *root, int &max) { - if (root == nullptr) - return -1; - - auto left = depth(root->left, max) + 1; - auto right = depth(root->right, max) + 1; - - auto current_max = left + right; - if (current_max > max) { - max = current_max; - } - - return std::max(left, right); - } -}; -- cgit v1.2.3