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

本文完,感谢阅读 🌹

相关推荐
随缘而动,随遇而安39 分钟前
第八十八篇 大数据中的递归算法:从俄罗斯套娃到分布式计算的奇妙之旅
大数据·数据结构·算法
半点寒12W1 小时前
微信小程序实现路由拦截的方法
前端
IT古董1 小时前
【第二章:机器学习与神经网络概述】03.类算法理论与实践-(3)决策树分类器
神经网络·算法·机器学习
某公司摸鱼前端2 小时前
uniapp socket 封装 (可拿去直接用)
前端·javascript·websocket·uni-app
要加油哦~2 小时前
vue | 插件 | 移动文件的插件 —— move-file-cli 插件 的安装与使用
前端·javascript·vue.js
小林学习编程2 小时前
Springboot + vue + uni-app小程序web端全套家具商场
前端·vue.js·spring boot
柳鲲鹏2 小时前
WINDOWS最快布署WEB服务器:apache2
服务器·前端·windows
weixin-a153003083163 小时前
【playwright篇】教程(十七)[html元素知识]
java·前端·html
ai小鬼头4 小时前
AIStarter最新版怎么卸载AI项目?一键删除操作指南(附路径设置技巧)
前端·后端·github
Alfred king4 小时前
面试150 生命游戏
leetcode·游戏·面试·数组