653-两数之和|653-两数之和 IV - 输入 BST
文章图片
只要是两数之和的题，一定要记得先尝试用HashSet来做！！！！！！！
【653-两数之和|653-两数之和 IV - 输入 BST】我们遍历二叉树就行，然后用一个 HashSet，在递归函数函数中，如果 root 为空，返回 false。如果 k 减去当前结点值在 HashSet 中存在，直接返回 true；否则就将当前结点值加入 HashSet，然后对左右子结点分别调用递归函数并且或起来返回即可。
文章图片
最简单的方法，对树进行中序遍历，这样得到的数组就是有序的，然后双指针移动计算两个元素的和。
文章图片
推荐阅读
- 当我在分析数据的时候，我在分析什么（）
- axios|axios 遇到后台接收不到参数情况
- Docker下mongodb容器查询数据量超过限制的解决办法
- 关于iOS去除数组中重复数据的几种方法
- 文本分类——GLUE数据集介绍
- Docker应用:容器间通信与Mariadb数据库主从复制
- 画解算法（1.|画解算法：1. 两数之和）
- 一起来学习C语言的字符串转换函数
- C语言字符函数中的isalnum()和iscntrl()你都知道吗
- C语言浮点函数中的modf和fmod详解