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
};

本文完,感谢阅读 🌹

相关推荐
烁3472 分钟前
每日一题(小白)动态规划篇2
算法·动态规划
爱泡脚的鸡腿3 分钟前
HTML CSS 第二次笔记
前端·css
佩奇的技术笔记13 分钟前
中级:Maven面试题精讲
java·面试·maven
灯火不休ᝰ19 分钟前
前端处理pdf文件流,展示pdf
前端·pdf
智践行21 分钟前
Trae开发实战之转盘小程序
前端·trae
最新资讯动态26 分钟前
DialogHub上线OpenHarmony开源社区,高效开发鸿蒙应用弹窗
前端
南玖yy32 分钟前
数据结构C语言练习(栈)
c语言·数据结构·算法
lvbb6636 分钟前
框架修改思路
前端·javascript·vue.js
树上有只程序猿38 分钟前
Java程序员需要掌握的技术
前端
雷渊41 分钟前
深入分析Spring的事务隔离级别及实现原理
java·后端·面试