轻飘飘过wind - 个人主页动态 - 牛客网

发布(36) 评论刷题

2022-09-05 19:07

华中科技大学 Node.js

题解 | #查找重复元素#

高效，简洁 1. 使用Map，一次遍历，时间复杂度为O(n) 2. Map结构用来计数，当元素出现第二次的时候，就是重复的元素 function duplicates(arr) {     const m = new Map();     const res = [];     for (let e of arr)&nbsp...

0 点赞评论收藏

分享

2022-09-05 17:50

华中科技大学 Node.js

sql换和算法题打卡

在牛客打卡2天，今天学习：刷题 6 道/代码提交 26 次

0 点赞评论收藏

分享

2022-09-05 17:35

华中科技大学 Node.js

题解 | #时间格式化输出#

高效，易读. 1. 高效代码，一次遍历，时间复杂度为O(n) （不追求性能可以直接用replace） 2. 日期解析，使用解构 3. 逐个字符进行处理， 匹配一位和两位字符数据。 4. 需要对yy和yyyy进行特殊处理 function formatDate(dat, format) {   let [     yyyy, M, d, H, m, s, w   ] = ...

0 点赞评论收藏

分享

2022-09-05 15:03

华中科技大学 Node.js

题解 | #斐波那契数列#

1. 使用动态规划递推法 2. 时间复杂度为O(n) 3. 不使用递归， 递归的时间复杂度为O(2^n) 指数级复杂度 function fibonacci(n) {     if (n < 1) throw new Error('n is not greater than 0');     if (n == 1 ||&nbs...

0 点赞评论收藏

分享

2022-09-05 14:15

华中科技大学 Node.js

题解 | #数组去重#

1. 不使用Map, Set, 一次遍历，间复杂度为O(n) 2. NaN判断需要使用isNaN函数，Object对象是引用类型，不需要去重 3. 使用系统内对象存储键值，（字符串和数字分开存储，避免[1, '1']的情况） Array.prototype.uniq = function () {   let numberMap = {};   let stringMap = {};   let hasNull...

0 点赞评论收藏

分享

2022-09-03 01:17

华中科技大学 Node.js

题解 | #表格排序#

1. 易读 2. 排序灵活 function sort(type, order) {   const tbody = document.getElementById("jsList");   const trs = Array.from(document.querySelectorAll("#jsList tr"));   let data = [];   for (...

0 点赞评论收藏

分享

2022-09-03 00:17

华中科技大学 Node.js

题解 | #接口#

间接高效 let data = [     {name: 'nowcoder1'},     {name: 'nowcoder2'} ] const _api = string => {     // 补全代码     let getIndex = string.indexOf('get...

0 点赞评论收藏

分享

2022-09-02 12:31

华中科技大学 Node.js

题解 | #参数解析器#

1. 时间复杂度O(n) 2. split3次 ? & = 3. 结果用reduce聚合 const _getParams = (url) => {     // 补全代码     const i = url.lastIndexOf('?');     const queryStr = i > -1&n...

0 点赞评论收藏

分享

2022-09-02 12:23

华中科技大学 Node.js

题解 | #类继承#

super关键字用法 class Human {     constructor(name) {         this.name = name         this.kingdom = 'animal'         this.colo...

0 点赞评论收藏

分享

2022-09-02 12:20

华中科技大学 Node.js

题解 | #模板字符串#

1. 日期差值换算 2. 模板字符串 const day = Math.floor((new Date()- new Date(person.registTime).getTime()) / 1000 / 60 / 60 / 24); h2.innerHTML = `尊贵的牛客网2级用户${person.name}您好，您已经注册牛客网${day}天啦~`

0 点赞评论收藏

分享

2022-09-02 12:12

华中科技大学 Node.js

题解 | #列表动态渲染#

1. 一行代码 2. 模板字符串 ul.innerHTML = people.map(v => `<li>${v.name}nbsp;${v.age}岁</li>`).join('');

0 点赞评论收藏

分享

2022-09-02 12:10

华中科技大学 Node.js

题解 | #计数器#

闭包 箭头函数 const closure = () => {     // 补全代码     let timer = 1;     return () => timer++; }

0 点赞评论收藏

分享

2022-09-02 12:05

华中科技大学 Node.js

题解 | #新数组#

filter 高效一行代码 const _delete = (array,index) => {     // 补全代码     if (index < 0) return array;     return array.filter((v, i) => i != index); }

0 点赞评论收藏

分享

2022-09-02 11:53

华中科技大学 Node.js

题解 | #数组排序#

封装ul的render函数 <!DOCTYPE html> <html lang="en">     <head>         <meta charset="UTF-8">     </head>     <body>      &...

0 点赞评论收藏

分享

2022-09-02 11:41

华中科技大学 Node.js

题解 | #无重复数组#

1.  时间复杂度为O(n) 2. 生成range(start, end)的数组  3. 随机数生成函数  4. 将随机数选中的位置与数组末尾交换，提高效率 。交换操作时间复杂度为O(1) const _getUniqueNums = (start, end, n) => {     // 补全代码     const arr&n...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务