Wei Zhang's Blog


  • 首页

  • 标签

  • 分类

  • 搜索

字符串解码

发表于 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)。

阅读全文 »

字符串压缩

发表于 2022-01-08 | 分类于 数据结构
字数统计: 627 字 | 阅读时长 ≈ 2 分钟

题目描述:给你一个字符数组 chars ,请使用下述算法压缩:

阅读全文 »

实现immutable

发表于 2022-01-07 | 分类于 JavaScript
字数统计: 798 字 | 阅读时长 ≈ 3 分钟
immutable 特性 持久化数据结构、结构共享 每一个对象都是不可变的,任何的增加、修改、删除等操作都会生成一个新的对象。如果对象树中只有一个节点发生变化时,只修改改节点和受它影响的父节点,其他节点则共享。 实现简单的 immutable核心:利用 Proxy 的特性,在外部对目标对象进行修 ...
阅读全文 »

setTimout延迟

发表于 2022-01-05 | 分类于 JavaScript
字数统计: 521 字 | 阅读时长 ≈ 2 分钟
浏览器最小延迟时间根据MDN 文档 setTimeout:实际延时比设定值更久的原因:最小延迟时间中所说: 在浏览器中,setTimeout()/setInterval() 的每调用一次定时器的最小间隔是 4ms,这通常是由于函数嵌套导致(嵌套层级达到一定深度)。 在HTML Standard规 ...
阅读全文 »
<1…678…191>

一期一会

951 日志
46 分类
68 标签
GitHub E-Mail
© 2017 — 2022 Wei Zhang | Site words total count: 684.2k
 本站访客数 人  本站总访问量 次