30 天刷题挑战(十一)

题目来源: LeetCode 75 30 天 JavaScript 挑战

2627. 函数防抖

思路

使用定时器

代码

ts 复制代码
function debounce(fn: F, t: number): F {
    let timer

    return function(...args) {
      if (timer) {
        clearTimeout(timer)
      }

      timer = setTimeout(() => {
        fn(...args)
      }, t)        
    }
};

2721. 并行执行异步函数

思路

返回一个新的 Promise, 顺序执行数组中的方法,发生 reject 时,外部的 Promise 对象也 reject

代码

ts 复制代码
function promiseAll<T>(functions: Fn<T>[]): Promise<T[]> {
  return new Promise((resolve, reject) => {
    const res = []
    let count = 0

    for(let i = 0; i < functions.length; i++) {
      const fn = functions[i]
      fn().then(r => {
        res[i] = r
        count++
        if (count === functions.length) {
          resolve(res)
        }
      }).catch(reject)
    }
  })
};

2095. 删除链表的中间节点

思路

快慢指针,快指针的速度是慢指针的两倍,快指针走到末位置,慢指针在中间位置,执行删除操作

代码

ts 复制代码
function deleteMiddle(head: ListNode | null): ListNode | null {
   if (head.next === null) {
     return null
   }

   let tmp = new ListNode(0, head)
   let slow = tmp
   let fast = head

   while(fast !== null && fast.next !== null) {
     slow = slow.next
     fast = fast.next.next
   }
   slow.next = slow.next.next

  return head
};

328. 奇偶链表

思路

使用奇偶指针,保存第一个偶数节点,even.next 是下一个奇数结点,odd.next 是下一个偶数节点,最后链接奇偶链

代码

ts 复制代码
function oddEvenList(head: ListNode | null): ListNode | null {
  if (head === null) {
    return head
  }

  let odd = head
  let even = head.next
  let evenhead = even 

  while(even !== null && even.next !== null) {
    odd.next = even.next
    odd = odd.next
    even.next = odd.next
    even = even.next
  }
  // 链接奇偶链表
  odd.next = evenhead

  return head
};

本文完,感谢阅读 🌹

相关推荐
小年糕是糕手7 分钟前
【数据结构】双向链表“0”基础知识讲解 + 实战演练
c语言·开发语言·数据结构·c++·学习·算法·链表
金梦人生33 分钟前
Css性能优化
前端·css
Holin_浩霖33 分钟前
UI设计的底层逻辑:从组件到系统的跃迁
前端
Holin_浩霖34 分钟前
前端开发者的 Web3 全图解实战 二
前端
写代码的皮筏艇34 分钟前
CSS属性继承与特殊值
前端·css
kevlin_coder37 分钟前
🚀 实现同一个滚动区域包含多个虚拟滚动列表
前端·javascript
金梦人生39 分钟前
JS 性能优化
前端·javascript
我有一棵树1 小时前
使用Flex布局实现多行多列,每个列宽度相同
前端·css·html·scss·flex
浪裡遊1 小时前
React开发模式解析:JSX语法与生命周期管理
前端·javascript·react.js·前端框架·ecmascript
绝无仅有1 小时前
面试真实经历某商银行大厂数据库MYSQL问题和答案总结(一)
后端·面试·github