diff options
Diffstat (limited to 'works/solutions/leetcode/cpp/98.cpp')
-rw-r--r-- | works/solutions/leetcode/cpp/98.cpp | 29 |
1 files changed, 0 insertions, 29 deletions
diff --git a/works/solutions/leetcode/cpp/98.cpp b/works/solutions/leetcode/cpp/98.cpp deleted file mode 100644 index 73cefa0..0000000 --- a/works/solutions/leetcode/cpp/98.cpp +++ /dev/null @@ -1,29 +0,0 @@ -#include <cstddef> - -struct TreeNode -{ - int val; - TreeNode *left; - TreeNode *right; - TreeNode(int x) : val(x), left(NULL), right(NULL) {} -}; - -#include <limits> - -class Solution -{ -public: - bool dfs(TreeNode *node, long long min, long long max) - { - if (node == nullptr) - return true; - if (node->val <= min || node->val >= max) - return false; - return dfs(node->left, min, node->val) && dfs(node->right, node->val, max); - } - - bool isValidBST(TreeNode *root) - { - return dfs(root, std::numeric_limits<long long>::min(), std::numeric_limits<long long>::max()); - } -}; |