leetcode 653. Two Sum IV
来源:互联网 发布:宽窄巷子附近景点 知乎 编辑:程序博客网 时间:2024/05/29 19:26
问题描述:
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.
思路:
- 先利用中序遍历,得到所有结点的值按大小排列的一个list
- 寻找是否存在两个数字的和等于输入值。代码一是最简单粗暴的一种搜索方法,代码二是利用两边夹逼的方法。
代码一:
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public boolean findTarget(TreeNode root, int k) { if (root == null) { return false; } List<Integer> result = new ArrayList<>(); OrderMethod(root, result); if(result.size() == 1) return false; for(int i = 0; i < result.size(); i++){ for(int j = 0; j < result.size() && j != i;j++){ if(k - result.get(i) == result.get(j)) return true; } } return false; } //二叉搜索树的中序遍历 public void OrderMethod(TreeNode root,List<Integer> l){ if(root == null) return; if(root.left != null) OrderMethod(root.left,l); l.add(root.val); if(root.right != null) OrderMethod(root.right,l); }}
代码二:
public boolean findTarget(TreeNode root, int k) { if (root == null) { return false; } List<Integer> result = new ArrayList<>(); OrderMethod(root, result); if(result.size() == 1) return false; for(int i = 0, j = result.size()-1; i < j;){ if(result.get(i) + result.get(j) == k) return true; else if(result.get(i) + result.get(j) > k) j--; else i++; } return false; }
阅读全文
0 0
- leetcode 653. Two Sum IV
- Leetcode 653. Two Sum IV
- 【LeetCode】653. Two Sum IV
- Leetcode 653. Two Sum IV
- 【LeetCode】653. Two Sum IV
- leetcode 653. Two Sum IV
- leetcode 653. Two Sum IV
- [LeetCode]653. Two Sum IV
- leetcode: 653. Two Sum IV
- leetcode 653. Two Sum IV
- LeetCode 653. Two Sum IV
- LeetCode-653. Two Sum IV
- leetcode 653. Two Sum IV
- leetcode 653. Two Sum IV
- leetcode[Two Sum IV
- LeetCode Two Sum IV
- leetcode Two Sum IV
- [Leetcode] Binary tree--653. Two Sum IV
- Two-Stream RNN/CNN for Action Recognition in 3D Videos-阅读笔记
- JavaScript语言基础(1)
- Add to List 561. Array Partition I
- 洛谷1012 拼数
- Spring实现原理分析(二十五).Spring Boot如何把application.*中的配置数据转换成对象
- leetcode 653. Two Sum IV
- linux中的文件类型
- springmvc第四讲:参数绑定
- C6748_ECAP_APWM
- /etc/passwd
- 使用Sonatype Nexus搭建Maven私服后如何添加第三方JAR包?
- 数据库高并发解决方法总结
- linux下解压命令大全
- windows10的PHP环境变量