栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

【leetcode】两数之和 IV - 输入 BST c++

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

【leetcode】两数之和 IV - 输入 BST c++

题目描述:

给定一个二叉搜索树 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

示例 3:

输入: root = [2,1,3], k = 4 输出: true

示例 4:

输入: root = [2,1,3], k = 1 输出: false

示例 5:

输入: root = [2,1,3], k = 3 输出: true

代码:

class Solution {
public:
    vector v;
    void solve(TreeNode* root){
        if(root==nullptr)return;
        v.push_back(root->val);
        if(root->left!=nullptr)solve(root->left);
        if(root->right!=nullptr)solve(root->right);
    }
    bool findTarget(TreeNode* root, int k) {
        if(root==nullptr)return false;
        solve(root);
        int n = v.size();
        if(n==1)return false;
        if(n==2){
            if(v[0]+v[1]!=k)return false;
            else return true;
        }
        for(int i=0;i 

直接把BST所有元素取出来,查找有无加和为k的两个数就行

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/676415.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号