pk6
pk6
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
pk6的博客
全部文章
(共5篇)
题解 | #高频数据类型#
const _findMostType = array => { let max = 0; let res = []; let map = new Map(); // 统计各类型数量 for(let ele of array){ le...
HTML/CSS/JavaScript
2022-03-20
4
424
题解 | #二进制转换#
感觉用 toSting(2) 不是面试官的本意,主要还是考察对进制的理解 function convertToBinary(num) { let res = ''; while(num > 0){ res = num % 2 + res; num...
HTML/CSS/JavaScript
2022-03-19
1
379
题解 | #数字取整#
分享一种方法 function _int(value) { return ~~value; } ~ 是按位取反运算符,两个 ~ 就是按位取反后再取反,这里相当于 Math.floor(),效率会要高一点,
HTML/CSS/JavaScript
2022-03-18
33
557
题解 | #数组去重#
这道题有个坑,就是 NaN 与 NaN 是不相等的,所以用 == 或者 === 无法进行判断,可以使用的是 Object.is includes Array.prototype.uniq = function () { let result = this.reduce((pre,cur...
HTML/CSS/JavaScript
2022-03-18
0
326
题解 | #合并区间#
先排序(这里的复杂度取决于 sort 函数,约为: O(nlogn) ),再从第一个元素开始遍历合并(时间复杂度为 O(n)) , 空间复杂度为 O(Val) 若 next 的区间被 pre 所包含,则 pre 直接与下一个元素进行合并 若 pre 的区间大值比 next 的区间小值还要小,则把 ...
Typescript
2022-03-16
0
405