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

本文完,感谢阅读。

相关推荐
dy17171 小时前
element-plus表格默认展开有子的数据
前端·javascript·vue.js
焦耳加热3 小时前
阿德莱德大学Nat. Commun.:盐模板策略实现废弃塑料到单原子催化剂的高值转化,推动环境与能源催化应用
人工智能·算法·机器学习·能源·材料工程
wan5555cn3 小时前
多张图片生成视频模型技术深度解析
人工智能·笔记·深度学习·算法·音视频
u6064 小时前
常用排序算法核心知识点梳理
算法·排序
2501_915918414 小时前
Web 前端可视化开发工具对比 低代码平台、可视化搭建工具、前端可视化编辑器与在线可视化开发环境的实战分析
前端·低代码·ios·小程序·uni-app·编辑器·iphone
程序员的世界你不懂5 小时前
【Flask】测试平台开发,新增说明书编写和展示功能 第二十三篇
java·前端·数据库
索迪迈科技5 小时前
网络请求库——Axios库深度解析
前端·网络·vue.js·北京百思可瑞教育·百思可瑞教育
在未来等你5 小时前
Kafka面试精讲 Day 13:故障检测与自动恢复
大数据·分布式·面试·kafka·消息队列
gnip5 小时前
JavaScript二叉树相关概念
前端
蒋星熠6 小时前
Flutter跨平台工程实践与原理透视:从渲染引擎到高质产物
开发语言·python·算法·flutter·设计模式·性能优化·硬件工程