字符串解码 发表于 2022-01-08 | 分类于 数据结构 字数统计: 635 字 | 阅读时长 ≈ 2 分钟 题目描述:给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。 此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3a 或 2[4] 的输入。 阅读全文 »
字符串压缩 发表于 2022-01-08 | 分类于 数据结构 字数统计: 468 字 | 阅读时长 ≈ 1 分钟 题目描述:字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。 阅读全文 »
实现immutable 发表于 2022-01-07 | 分类于 JavaScript 字数统计: 798 字 | 阅读时长 ≈ 3 分钟 immutable 特性 持久化数据结构、结构共享 每一个对象都是不可变的,任何的增加、修改、删除等操作都会生成一个新的对象。如果对象树中只有一个节点发生变化时,只修改改节点和受它影响的父节点,其他节点则共享。 实现简单的 immutable核心:利用 Proxy 的特性,在外部对目标对象进行修 ... 阅读全文 »
setTimout延迟 发表于 2022-01-05 | 分类于 JavaScript 字数统计: 521 字 | 阅读时长 ≈ 2 分钟 浏览器最小延迟时间根据MDN 文档 setTimeout:实际延时比设定值更久的原因:最小延迟时间中所说: 在浏览器中,setTimeout()/setInterval() 的每调用一次定时器的最小间隔是 4ms,这通常是由于函数嵌套导致(嵌套层级达到一定深度)。 在HTML Standard规 ... 阅读全文 »