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

朱雀 2021-05-03 02:17 410阅读 0赞

Given a Binary Search Tree and a target number, return true if there exist two elements in the BST such that their sum is equal to the given target.

Example 1:

Input: 
        5
       / \
      3   6
     / \   \
    2   4   7
    
    Target = 9
    
    Output: True

Example 2:

Input: 
        5
       / \
      3   6
     / \   \
    2   4   7
    
Target = 28

Output: False

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    public class Solution {
        public boolean findTarget(TreeNode root, int k) {
            if (root == null)
                return false;
            List<Integer> arr = new ArrayList<Integer>();
            toArr(root, arr);
            int head = 0, tail = arr.size()-1;
            while (head < tail) {
                if (arr.get(head)+arr.get(tail) == k)
                    return true;
                else if (arr.get(head)+arr.get(tail) < k) {
                    head ++;
                }
                else tail --;
            }
            return false;
        }
        
        private void toArr(TreeNode node, List<Integer> arr) {
            if (node == null)
                return ;
            toArr(node.left, arr);
            arr.add(node.val);
            toArr(node.right, arr);
        }
        
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode（Binary Search Tree)653. Two Sum IV - Input is a BST

1.问题 Given the root of a binary search tree and an integer k, return true if there ex

Love The Way You Lie/ 2023年09月26日 20:39/ 0 赞/ 94 阅读

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

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

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

相关 LeetCode167—Two Sum II - Input array is sorted

原题 [原题链接][Link 1] > Given an array of integers that is already sorted in ascending o

妖狐艹你老母/ 2022年07月14日 01:46/ 0 赞/ 131 阅读

相关 [leetcode]: 167. Two Sum II - Input array is sorted

1.题目描述 Given an array of integers that is already sorted in ascending order, find two

我会带着你远行/ 2022年06月16日 01:50/ 0 赞/ 147 阅读

相关 leetcode 167. Two Sum II - Input array is sorted

Given an array of integers that is already sorted in ascending order, find two numbers s

「爱情、让人受尽委屈。」/ 2022年06月08日 07:26/ 0 赞/ 166 阅读

相关 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 阅读

相关 leetcode 653. Two Sum IV - Input is a BST 中序遍历 + 深度优先遍历DFS

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

墨蓝/ 2022年06月03日 05:40/ 0 赞/ 137 阅读

相关 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 赞/ 141 阅读

相关 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 阅读