LeetCode(530)——二叉搜索树的最小绝对差(JavaScript)
给定一个所有节点为非负值的二叉搜索树,求树中任意两节点的差的绝对值的最小值。
示例:
输入:
输出:
1
解释:
最小绝对差为1,其中 2 和 1 的差的绝对值为 1(或者 2 和 3)。
注意: 树中至少有2个节点。
/*** Definition for a binary tree node.* function TreeNode(val) {* this.val = val;* this.left = this.right = null;* }*/
/*** @param {TreeNode} root* @return {number}*/
var getMinimumDifference = function(root) {};
个人解法
var getMinimumDifference = function(root) {//nodeVal存放节点值var nodeVal = [];//遍历函数function bianli(node){if(node === null){return;}nodeVal.push(node.val);bianli(node.left);bianli(node.right);};bianli(root);//设置初始值var result = Math.abs(nodeVal[0] - nodeVal[1]);//两两遍历for(var i = 0; i < nodeVal.length - 1; i++){for(var j = i + 1; j < nodeVal.length; j++){if(Math.abs(nodeVal[i] - nodeVal[j]) < result){result = Math.abs(nodeVal[i] - nodeVal[j]);}}}return result;
};
LeetCode(530)——二叉搜索树的最小绝对差(JavaScript)相关推荐
- leetcode 530. 二叉搜索树的最小绝对差(Java版)
题目 https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/ 题解 中序遍历法. 本题要求二叉搜索树任意两节点差的绝对 ...
- leetcode 530. 二叉搜索树的最小绝对差(中序遍历)
给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值.示例:输入:1\3/2输出: 1解释: 最小绝对差为 1,其中 2 和 1 的差的绝对值为 1(或者 2 和 3). ...
- LeetCode 530. 二叉搜索树的最小绝对差 思考分析
目录 题目 思路1:递归遍历得到result数组(单调递增),然后对数组进行前后差分,取最小值 思路2:不用数组,进行优化 思路3.回顾迭代法求解 题目 给你一棵所有节点为非负值的二叉搜索树,请你计算 ...
- LeetCode 530二叉搜索树的最小绝对差
题目链接:力扣 思路: 中序遍历 二叉搜索树中序遍历是递增序列,要找最小绝对差,就是要找按照中序遍历,后一个数-前一个数的最小值 1.用vector数组保存中序遍历序列 class Solution ...
- LeetCode Algorithm 530. 二叉搜索树的最小绝对差
530. 二叉搜索树的最小绝对差 Ideas 前几天一直刷链表题,这道题刚看到的时候还有点懵,第一个想到的方法竟然是全排列,脑子瓦特了. 二叉树的题目基本上都得跟(前/中/后)序遍历扯点关系,一看是没 ...
- Suzy找到实习了吗 Day 21 | 二叉树进行中:530. 二叉搜索树的最小绝对差,501. 二叉搜索树中的众数,236. 二叉树的最近公共祖先
530. 二叉搜索树的最小绝对差 题目 给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 .差值是一个正数,其数值等于两值之差的绝对值. solution # Defi ...
- LeetCode 530二叉搜索树的最小绝对值差-简单
给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值. 示例: 输入: 1\3/2 输出: 1 解释: 最小绝对差为 1,其中 2 和 1 的差的绝对值为 1(或者 2 和 ...
- leetcode系列-530. 二叉搜索树的最小绝对差
题目描述:给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 . 差值是一个正数,其数值等于两值之差的绝对值. 示例 1: 输入:root = [4,2,6,1,3] 输 ...
- 530. 二叉搜索树的最小绝对差
给定一个所有节点为非负值的二叉搜索树,求树中任意两节点的差的绝对值的最小值. 示例 : 输入:1\3/2输出: 1解释: 最小绝对差为1,其中 2 和 1 的差的绝对值为 1(或者 2 和 3). 注 ...
- 怎样将树的中序遍历的数输入到一个数组中_LeetCode 530.二叉搜索树的最小绝对差
题目 给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值. 提示: + 树中至少有 2 个节点. + 本题与783相同 题目链接 示例 输入:13/2输出: 1 题目分析 ...
最新文章
- 石头机器人拖地水量调节_石头扫地机器人T7上手体验:电控水箱和超大容量,扫拖一体全能型...
- Bitcoin推特遭到清洗!发生了什么?
- Android左右连接和USING
- Java的三种代理模式简述
- 大学生如何转专业(自学/培训)到互联网行业
- LeetCode MySQL 597. 好友申请 I :总体通过率
- 软件测试知识产权保护,一种软件测试方法及软件测试系统专利_专利申请于2017-09-07_专利查询 - 天眼查...
- 手写table用ajax遍历,原生js把数据循遍历到前端table
- Java中线程池,你真的会用吗?
- 【报告分享】2022年快手新市井商业内循环营销通案:让企业经营走向确定性增长.pdf(附下载链接)...
- rancher 使用部分运维操作
- 2021年广东开放大学期末考试方法,怎么查题,找答案
- Elasticsearch:Simulate index API
- 骗分技巧————《OI骗分导论》
- win10关机后cpu风扇还在转_win10关机风扇一直转 指示灯亮怎么办_win10关机风扇还转指示灯亮的解决方法...
- mysql 多表查询
- 版本管理工具和as的一些配置
- jQuery实现可移动(draggable)和可缩放(sizable)网页元素
- Asynchronous FIFO with gray code(异步FIFO verilog设计理念)
- Mac系统如何取消自动播放视频和实况照片?
热门文章
- PHP中for循环设计无穷循环,PHP中for循环语句的几种“变态”用法
- Android Studio打开React Native创建的项目
- Azure 中国篇之网络服务—(2)Azure虚拟机使用公网ip(PIP)
- SI和DI寄存器(0703)
- Javascript in one picture
- Android动画-帧动画
- 刷程序对车危害_刷ecu对车有影响吗?会伤车吗?
- var radioname = new array();_兰帕德:引进VAR是为了回放关键时刻的情况,他们的行为令我困惑...
- 【Python系列】之2:列表和元组
- SpringMvc-PathMatcher/AntPathMatcher