diff options
Diffstat (limited to 'other/count_good_nodes_bst.cpp')
-rw-r--r-- | other/count_good_nodes_bst.cpp | 22 |
1 files changed, 0 insertions, 22 deletions
diff --git a/other/count_good_nodes_bst.cpp b/other/count_good_nodes_bst.cpp deleted file mode 100644 index b6b9b3e..0000000 --- a/other/count_good_nodes_bst.cpp +++ /dev/null @@ -1,22 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - int goodNodes(TreeNode *root) { - dfs(root, root->val); - return count; - } - -private: - int count = 0; - void dfs(TreeNode *node, int currMax) { - if (!node) - return; - if (node->val >= currMax) { - count++; - currMax = node->val; - } - dfs(node->left, currMax); - dfs(node->right, currMax); - } -}; |