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

本文完,感谢阅读。

相关推荐
naice27 分钟前
我对github的图片很不爽了,于是用AI写了一个图片预览插件
前端·javascript·git
天蓝色的鱼鱼31 分钟前
Element UI 2.X 主题定制完整指南:解决官方工具失效的实战方案
前端·vue.js
RoyLin36 分钟前
TypeScript设计模式:门面模式
前端·后端·typescript
小奋斗39 分钟前
千量数据级别的数据统计分析渲染
前端·javascript
小文刀6961 小时前
CSS-响应式布局
前端
三小河1 小时前
overflow:auto 滚动的问题,以及flex 布局中如何设置
前端·javascript
薛定谔的算法1 小时前
phoneGPT:构建专业领域的检索增强型智能问答系统
前端·数据库·后端
Hilaku1 小时前
Token已过期,我是如何实现无感刷新Token的?
前端·javascript·面试
小文刀6961 小时前
2025-35st-w-日常开发总结
前端
我是日安1 小时前
从零到一打造 Vue3 响应式系统 Day 8 - Effect:深入剖析嵌套 effect
前端·vue.js