var isValidBST = function(root) {
return dfs(root, -Number.MAX_VALUE, Number.MAX_VALUE);
function dfs(node, leftBound, rightBound){
if(node == null) return true;
if(node.val <= leftBound || node.val >= rightBound) return false;
return dfs(node.left,leftBound, node.val) && dfs(node.right,node.val, rightBound);
}
};
728x90
반응형
'Problem Solving' 카테고리의 다른 글
완주하지 못한 선수 (0) | 2020.09.02 |
---|---|
크레인 인형뽑기 게임 (0) | 2020.09.01 |
1567. Maximum Length of Subarray With Positive Product (0) | 2020.09.01 |
1568. Minimum Number of Days to Disconnect Island (0) | 2020.09.01 |
Convert Sorted Array to Binary Search Tree (0) | 2020.08.27 |