轻飘飘过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) { ...

0 点赞评论收藏

分享

2022-09-05 17:50

华中科技大学 Node.js

sql换和算法题打卡

2022.09.05 在牛客打卡2天！

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   ] = [ &n...

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 || ...

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&n...

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 (l...

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&nbs...

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>      &n...

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 = Arr...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务