C++编程-两数之和IV-leetcode653

残心花

于 2022-04-27 16:54:28 发布

阅读量262

点赞数

分类专栏： C++编程文章标签： C++编程 C++编程-leetcode c++

本文链接：https://blog.csdn.net/weixin_43979090/article/details/124454755

版权

该博客介绍了如何使用C++编程解决LeetCode第653题，即在二叉搜索树中找到两个节点，使它们的和等于给定的目标值。通过创建升序和降序链表，模拟数组两端相向而行的过程，直到找到符合条件的节点对。文章提供了具体示例和代码实现。

摘要由CSDN通过智能技术生成

题目：
给定一个二叉搜索树 root 和一个目标结果 k，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。

示例 1：

输入: root = [5,3,6,2,4,null,7], k = 9
输出: true
示例 2：

输入: root = [5,3,6,2,4,null,7], k = 28
输出: false

代码1：
思路：
建立两个链表，一个升序，一个降序，相当于从一个数组两端相向而行，不断靠近，直到某一个结果符合题意。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
   
public:
    void build_queue1(TreeNode* root,queue<TreeNode*> &S)
    {
   
        if(root==NULL)
        {
   
            return;
        }
        build_queue1(root->left,S);
        S.push(root);
        build_queue1(root->right,S);
    }
    void build_queue2(TreeNode* root