[求购]Biotene Oral care $5off2 (need one)or $2(need two) may vvq# PennySaver - 省钱一族
h*o
1 楼
bool helper(TreeNode *node, int min, int max) {
if (node == nullptr) return true;
return node->val < max && node->val > min && helper(node->left, min
, node->val) && helper(node->right, node->val, max);
}
bool isValidBST(TreeNode *root) {
if (root && (root->val == INT_MIN || root->val == INT_MAX)) {
if (!root->left && !root->right) {
return true;
}
}
return helper(root, INT_MIN, INT_MAX);
}
fail {-2147483648,#,2147483647} 因为新的test case加了node是int_max和int_min
的情况
请问怎么简洁的处理这个case呢?
if (node == nullptr) return true;
return node->val < max && node->val > min && helper(node->left, min
, node->val) && helper(node->right, node->val, max);
}
bool isValidBST(TreeNode *root) {
if (root && (root->val == INT_MIN || root->val == INT_MAX)) {
if (!root->left && !root->right) {
return true;
}
}
return helper(root, INT_MIN, INT_MAX);
}
fail {-2147483648,#,2147483647} 因为新的test case加了node是int_max和int_min
的情况
请问怎么简洁的处理这个case呢?