Jalrion

题解

/ 注册

全部文章 / 题解（共5篇）

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

普通解法 export function LRU(operators: number[][], k: number): number[] { const result: number[] = []; let cache: number[][] = []; operators.forEac...

Typescript

2021-10-05

0 408

题解 | #数组中的最长连续子序列#

关键点使用 Set 去重向左向右查找连续的数字优化：记录遍历过的点，下次直接跳过 export function MLS(arr: number[]): number { const s = new Set(arr); const tmp: { [key: number]: boo...

Typescript

2021-10-05

0 431

题解 | #购物车#

思路比较简单，基本上就步骤来，监听事件的时候可以监听父级节点利用点击事件冒泡一个监听就行了。坑点主要是 query 和 getElemnt 方法的区别： query 这类方法选择符选出来的元素及元素数组是静态的，不会随着文档操作而改变。query 使用比较方便。常用的querySelecto...

DOM 解题 Javascript 获取节点

2021-05-29

1 715

题解 | #替换链接#

解题思路此题最大的难点在于不支持正则表达式的负向先行断言导致前面不匹配 / 很难实现 /(?<!\/)(www\.[\w\.\?\&\=%#]+) ?/g 最终只能在replace方法里面判断 (t, matchText, index, all) => { ...

解题 Javascript

2021-05-27

0 624

题解 | #智能提示#

思路动态生成正则表达式由于下面的转义之后前面会带\所以这里要连\一起捕获 const re = new RegExp( value .replace(/(\\.)/g, "$1.*?") ) 用正则表达式去过滤结果这里题目故意挖了个坑，正则表达式的符号要转义 repla...

解题 Javascript 智能提示

2021-05-27

1 600