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

本文完,感谢阅读 🌹

相关推荐
学不会•1 小时前
css数据不固定情况下,循环加不同背景颜色
前端·javascript·html
网易独家音乐人Mike Zhou3 小时前
【卡尔曼滤波】数据预测Prediction观测器的理论推导及应用 C语言、Python实现(Kalman Filter)
c语言·python·单片机·物联网·算法·嵌入式·iot
活宝小娜4 小时前
vue不刷新浏览器更新页面的方法
前端·javascript·vue.js
程序视点4 小时前
【Vue3新工具】Pinia.js:提升开发效率,更轻量、更高效的状态管理方案!
前端·javascript·vue.js·typescript·vue·ecmascript
coldriversnow4 小时前
在Vue中,vue document.onkeydown 无效
前端·javascript·vue.js
我开心就好o4 小时前
uniapp点左上角返回键, 重复来回跳转的问题 解决方案
前端·javascript·uni-app
开心工作室_kaic5 小时前
ssm161基于web的资源共享平台的共享与开发+jsp(论文+源码)_kaic
java·开发语言·前端
刚刚好ā5 小时前
js作用域超全介绍--全局作用域、局部作用、块级作用域
前端·javascript·vue.js·vue
沉默璇年6 小时前
react中useMemo的使用场景
前端·react.js·前端框架
yqcoder6 小时前
reactflow 中 useNodesState 模块作用
开发语言·前端·javascript