[leetcode javascript]周赛155：5197. 最小绝对差（没有做完

渣渣先声明，并没有做完。因为最后给的数据太大直接爆掉了

链接指路：https://leetcode-cn.com/contest/weekly-contest-155/problems/minimum-absolute-difference/

希望不久的将来我能看到大佬们的题解

先记录自己渣渣的用法

/*** @param {number[]} arr* @return {number[][]}*/
var minimumAbsDifference = function(arr) {const map = new Map();for(let i = 0; i < arr.length; i++){for(let j = i+1; j < arr.length; j++){let num = Math.abs(arr[i] - arr[j]);if(map.has(num)){let string = map.get(num);// console.log(string);if(arr[i]<arr[j]){map.set(num, string+" "+`${[arr[i],arr[j]]}`); }else{map.set(num, string+" "+`${[arr[j],arr[i]]}`);}}else{if(arr[i]<arr[j]){map.set(num, `${[arr[i],arr[j]]}`); }else{map.set(num, `${[arr[j],arr[i]]}`);}}}}let min = Math.min(...map.keys());let string = map.get(min);// console.log(typeof array);//stringlet array = string.split(" ");//[ '4,3', '2,1', '2,3' ],array[0]='4,3',array里的三组数均是string// console.log((-98<-94)? true: false);//truearray.sort((x,y) => {if(x < y)return -1;else if(x == y)return 0;else return 1;})let res = [];/*我在这里停了很久。不知道类似["1,2","2,3","3,4"]怎么转换成[[1,2],[2,3],[3,4]]。后来知道是先用temp=[1,2]然后push进另一个数组。之后又不知道怎么将类似"-68,-88"这种进行提取数字，后来想到可以用silce和parseInt来进行*/for(let i = 0; i < array.length; i++){let index = array[i].indexOf(",");// console.log(index);// console.log(parseInt(array[i].slice(0,index)));// console.log(array[i].slice(index+1));let x = parseInt(array[i].slice(0,index));let y = parseInt(array[i].slice(index+1));let temp = [x,y];res.push(temp);}return res;
};

[leetcode javascript]周赛155：5197. 最小绝对差（没有做完相关推荐

Leetcode 5197.最小绝对差
Time: 20190922 Type: Easy 题目描述给你个整数数组 arr,其中每个元素都不相同. 请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回. 示例 1: 输入:arr = ...
力扣周赛 5197. 最小绝对差(java)
题目给你个整数数组 arr,其中每个元素都不相同. 请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回. 示例 1: 输入:arr = [4,2,1,3] 输出:[[1,2],[2,3],[ ...
LeetCode（530）——二叉搜索树的最小绝对差（JavaScript）
给定一个所有节点为非负值的二叉搜索树,求树中任意两节点的差的绝对值的最小值. 示例: 输入: 输出: 1 解释: 最小绝对差为1,其中 2 和 1 的差的绝对值为 1(或者 2 和 3). 注意: 树 ...
LeetCode简单题之最小绝对差
题目给你个整数数组 arr,其中每个元素都不相同. 请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回. 示例 1: 输入:arr = [4,2,1,3] 输出:[[1,2],[2,3],[ ...
LeetCode简单题之二叉搜索树的最小绝对差/最小距离
题目给你一个二叉搜索树的根节点 root ,返回树中任意两不同节点值之间的最小差值 . 差值是一个正数,其数值等于两值之差的绝对值. 示例 1: 输入:root = [4,2,6,1,3] 输出: ...
Leetcode刷题 155题：最小栈（基于python3和c++两种语言）
** Leetcode刷题 155题: 最小栈(基于python3和c++两种语言) ** ** 题目: ** 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈. ...
《LeetCode力扣练习》第155题最小栈 Java
<LeetCode力扣练习>第155题最小栈 Java 一.资源题目: 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈. 实现 MinStack ...
LeetCode 1200. 最小绝对差
1. 题目给你个整数数组 arr,其中每个元素都不相同. 请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回. 示例 1: 输入:arr = [4,2,1,3] 输出:[[1,2],[2,3 ...
LeetCode Algorithm 530. 二叉搜索树的最小绝对差
530. 二叉搜索树的最小绝对差 Ideas 前几天一直刷链表题,这道题刚看到的时候还有点懵,第一个想到的方法竟然是全排列,脑子瓦特了. 二叉树的题目基本上都得跟(前/中/后)序遍历扯点关系,一看是没 ...

[leetcode javascript]周赛155：5197. 最小绝对差（没有做完

[leetcode javascript]周赛155：5197. 最小绝对差（没有做完相关推荐

最新文章

热门文章