leetcode::two_sum_iv_input_is_a_bst::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static bool	findTarget (TreeNode *root, int k)

详细描述

在文件 leetcode.h 第 1875 行定义.

成员函数说明

findTarget()

bool leetcode::two_sum_iv_input_is_a_bst::Solution::findTarget ( TreeNode *  root, int  k  )

static

在文件 leetcode.cpp 第 4894 行定义.

                                                       {
            set<int> s;
            unordered_map<int, int> count;
            queue<TreeNode *> que;
            que.push(root);
            while(!que.empty()) {
                const auto *node = que.front();
                que.pop();
                s.insert(node->val);
                count[node->val]++;
                if(node->left != nullptr) {
                    que.push(node->left);
                }
                if(node->right != nullptr) {
                    que.push(node->right);
                }
            }
            bool ans = false;
            for(auto it = s.begin(); it != s.end(); ++it) {
                int other = k - *it;
                if(other == *it) {
                    if(count[other] > 1) {
                        ans = true;
                        break;
                    }
                } else if(s.contains(other)) {
                    ans = true;
                    break;
                }
            }
            return ans;
        }

引用了 acwing::acwing836_408::root.

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp