leetcode 653. 两数之和 IV - 输入 BST(python)

分手后的思念是犯贱 2022-05-19 05:49 141阅读 0赞

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

**案例 1:**

输入: 
        5
       / \
      3   6
     / \   \
    2   4   7
    
    Target = 9
    
    输出: True

**案例 2:**

输入: 
        5
       / \
      3   6
     / \   \
    2   4   7
    
    Target = 28
    
    输出: False

# Definition for a binary tree node.
    # class TreeNode(object):
    #     def __init__(self, x):
    #         self.val = x
    #         self.left = None
    #         self.right = None
    class Solution(object):
        def findTarget(self, root, k):
            """
            :type root: TreeNode
            :type k: int
            :rtype: bool
            """
            if not root:
                return False
            s = set()
            queue = [root]
            while queue:
                node = queue.pop(0)
                s.add(node.val)
                if node.left:
                    queue.append(node.left)
                if node.right:
                    queue.append(node.right)
            for num in s:
                if k - num in s and 2 * (k - num) != k:
                    return True
            return False

发表评论取消回复

表情：

评论列表（有 0 条评论，141人围观）

还没有评论，来说两句吧...

相关阅读

相关 ( “树” 之 BST) 653. 两数之和 IV - 输入二叉搜索树 ——【Leetcode每日一题】

> 二叉查找树（BST）：根节点大于等于左子树所有节点，小于等于右子树所有节点。 > 二叉查找树中序遍历有序。 653. 两数之和 IV - 输入二叉搜索树难度：

朱雀/ 2024年03月23日 16:15/ 0 赞/ 76 阅读

相关（js）leetcode 653. 两数之和 IV - 输入 BST

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

旧城等待，/ 2022年12月25日 06:53/ 0 赞/ 130 阅读

相关 LeetCode | 0653. 两数之和 IV - 输入 BST【Python】

问题 [力扣][Link 1] 给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。案例 1:

矫情吗；*/ 2022年11月03日 00:44/ 0 赞/ 126 阅读

相关 Leetcode刷题100天—653. 两数之和 IV - 输入 BST( 二叉树)—day35

前言： > 作者：神的孩子在歌唱 > > 大家好，我叫运智 ![image-20210911170229641][] [653. 两数之和 IV - 输入 BST][

雨点打透心脏的1/2处/ 2022年09月14日 00:14/ 0 赞/ 123 阅读

相关 653 两数之和 IV - 输入 BST（递归、哈希表）

1. 问题描述：给定一个二叉搜索树 root 和一个目标结果 k，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。示例 1：输入: ro

快来打我*/ 2022年08月29日 09:41/ 0 赞/ 134 阅读

相关 LeetCode653. Two Sum IV - Input is a BST

The simplest solution for this question is probably get all the value out into an array

旧城等待，/ 2022年06月07日 01:45/ 0 赞/ 158 阅读

相关 LeetCode653. 两数之和 IV - 输入 BST

给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。案例 1: 输入: 5

超、凢脫俗/ 2022年05月21日 09:38/ 0 赞/ 153 阅读

相关 leetcode 653. 两数之和 IV - 输入 BST(python)

给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。案例 1: 输入: 5

分手后的思念是犯贱/ 2022年05月19日 05:49/ 0 赞/ 142 阅读

相关两数之和LeetCode

给定一个整数数组 `nums` 和一个目标值 `target`，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是

男娘i/ 2022年01月12日 08:47/ 0 赞/ 259 阅读

相关 LeetCode - 653. Two Sum IV - Input is a BST

Given a Binary Search Tree and a target number, return true if there exist two elemen...

朱雀/ 2021年05月03日 02:17/ 0 赞/ 411 阅读