30天刷题挑战(二十三)

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

2694. 事件发射器

思路

模拟法,使用一个 Map 对象保存事件回调数组

代码

js 复制代码
class EventEmitter {
   #events = new Map()

    /**
     * @param {string} eventName
     * @param {Function} callback
     * @return {Object}
     */
	subscribe(eventName, callback) {
     if (!this.#events.has(eventName)) {
       this.#events.set(eventName, [])
     }

    this.#events.get(eventName).push(callback)
    
   return {
     unsubscribe: () => {
        const cbs = this.#events.get(eventName).filter(cb => cb !== callback)
        this.#events.set(eventName, cbs)
     }
   };
  }
    
    /**
     * @param {string} eventName
     * @param {Array} args
     * @return {Array}
     */
	emit(eventName, args = []) {
    return (this.#events.get(eventName) ?? []).map(cb => cb(...args))   
	}
}

1143. 最长公共子序列

思路

二维数组动态规划,当 text1[i - 1] 等于 text2[j - 1]dp[i][j] = dp[i - 1][j - 1] + 1,否则 dp[i][j] = Math.max(dp[i - 1][j], dp[i][j - 1]) 最后返回 dp 数组最大值

代码

js 复制代码
/**
 * @param {string} text1
 * @param {string} text2
 * @return {number}
 */
var longestCommonSubsequence = function(text1, text2) {
   const dp =  Array.from(Array(text1.length + 1), () => Array(text2.length + 1).fill(0))

   for (let i = 1; i <= text1.length; i++) {
     for (let j = 1; j <= text2.length; j++) {
       if (text1[i - 1] === text2[j - 1]) {
         dp[i][j] = dp[i - 1][j - 1] + 1
       } else {
         dp[i][j] = Math.max(dp[i - 1][j], dp[i][j - 1])
       }
     }
   }

  return dp[text1.length][text2.length] 
};

714. 买卖股票的最佳时机含手续费

思路

动态规划,每天有两种情况,买股票或者卖股票,买股票要加上手续费,

代码

js 复制代码
/**
 * @param {number[]} prices
 * @param {number} fee
 * @return {number}
 */
var maxProfit = function(prices, fee) {
  if (!prices.length) {
    return 0
  }

  // 定义种情况
  let dp_0_0 = 0
  let dp_0_1 = -prices[0]

  for (let i = 1; i < prices.length; i++) {
    // 卖股票
    dp_0_0 = Math.max(dp_0_0, dp_0_1 + prices[i] - fee)
    // 买股票
    dp_0_1 = Math.max(dp_0_1, dp_0_0 - prices[i])
  }

  return dp_0_0
};

72. 编辑距离

思路

动态规划,dp[i][j] 表示 dp[i - 1][j - 1] 最少的操作数。每次遍历判断如果 word1[i - 1] 等于word2[j - 1] 那么 dp[i][j] = dp[i - 1][j - 1], 否则取 dp[i - 1][j] + 1, dp[i][j - 1] + 1 , dp[i - 1][j - 1] + 1 这三种操作的最小值。

代码

js 复制代码
/**
 * @param {string} word1
 * @param {string} word2
 * @return {number}
 */
var minDistance = function(word1, word2) {
  const dp = Array.from(Array(word1.length + 1), () => Array(word2.length + 1).fill(0))

  for(let i = 1; i <= word1.length; i++) {
    dp[i][0] = i
  }

  for(let i = 1; i <= word2.length; i++) {
    dp[0][i] = i
  }

  for(let i = 1; i <= word1.length; i++) {
      for(let j = 1; j <= word2.length; j++) {
          if(word1[i - 1] === word2[j - 1]) {
              dp[i][j] = dp[i - 1][j - 1]
          } else {
              dp[i][j] = Math.min(dp[i - 1][j] + 1, dp[i][j - 1] + 1, dp[i - 1][j - 1] + 1)
          }
      }
  }
  
  return dp[word1.length][word2.length]
};

本文完,感谢阅读。

相关推荐
夏梦春蝉9 分钟前
ES6从入门到精通:其他特性
前端·javascript·es6
醇醛酸醚酮酯15 分钟前
std::promise和std::future的使用示例——单线程多链接、多线程单链接
网络·c++·算法
2301_14725836915 分钟前
7月1日作业
java·前端·算法
汪子熙17 分钟前
Angular 应用中手动调用 subscribe 方法的时机与实践探讨
前端
MiyueFE1 小时前
14 个逻辑驱动的 UI 设计技巧,助您改善任何界面
前端·设计
啃火龙果的兔子1 小时前
前端单元测试覆盖率工具有哪些,分别有什么优缺点
前端·单元测试
爱思德学术1 小时前
中国计算机学会(CCF)推荐学术会议-B(交叉/综合/新兴):BIBM 2025
算法
冰糖猕猴桃1 小时前
【Python】进阶 - 数据结构与算法
开发语言·数据结构·python·算法·时间复杂度、空间复杂度·树、二叉树·堆、图
lifallen1 小时前
Paimon vs. HBase:全链路开销对比
java·大数据·数据结构·数据库·算法·flink·hbase
「、皓子~1 小时前
后台管理系统的诞生 - 利用AI 1天完成整个后台管理系统的微服务后端+前端
前端·人工智能·微服务·小程序·go·ai编程·ai写作