牛客953645156号

分类

题解(27)

/ 注册

全部文章（共4篇）

题解 | #表达式求值#

思路本题使用第50题的解法处理，统一使用双栈构建运算符对象，增加优先级构建取出两个数和一个运算符计算的函数构建主函数，初始化双栈代码 const opsMap = { "+": 1, "-": 1, "*": 2, "/": 2, }; const calc = ...

Javascript V8 Javascript Node 字符串数组数学

2021-12-28

18 893

题解 | #计算字符串的距离#

var minDistance = function(word1, word2) { let n = word1.length; let m = word2.length; if(n*m === 0) return n+m; if(word1 === word2) r...

Javascript V8 Javascript Node 动态规划

2021-12-28

11 800

题解 | #四则运算#

JavaScript 解法使用 eval 函数让刷题锻炼逻辑思维毫无意义。还是学习一下四则运算的思维吧。参考 JavaScript实现四则混合运算 | 一粒尘埃代码 const operatorMap = { "+": 1, "-": 1, "*": 2, "/": 2,...

Javascript V8 Javascript Node 数学数组

2021-12-27

22 1355

题解 | #设计LRU缓存结构#

对于这个题目，我有一个问题无法从题目描述中得知。那就是，get操作失败时返回-1，这个值是否需要缓存。按我的理解来说，即使是查找不到结果，也是需要缓存的。查找不到结果，也是一种结果。话说回来，利用map保存数据，每一个数据是一个节点： interface IItem { key: any, ...

Javascript Node

2021-11-30

0 470