2020年8月第1周 - 智云健康前端技术每周文摘

智云健康

原创

翻译

文章与新闻

推荐库

  • Ink v3.0.1:使用React开发交互式命令行,近期发布的Ink3提供了一系列强大的Hooks,如:useInput读取用户输入,useStdinuseStdout访问标准输入输出流等;同时改写了Static等组件,提升其性能与稳定性;Ink3支持使用React Devtools进行调试。
  • Next.js v9.5.0:React服务端渲染框架,9.5可选择使用Webpack5编译、构建
  • Attain v1.0.6:一个类express的Denoweb框架
  • tinykeys v1.0.3:一个键盘按钮的绑定库,支持单独使用或与React hooks结合使用
  • OpenRPC:OpenRPC定义了一套与编程语言无关的JSON-RPC 2.0协议

每周一练

过滤多叉树

在给定的多叉树中过滤指定关键词,当子级包含该关键词时,父级也应该保留下来。

示例:

* 测试1
 * 测试2
  * 测试3
   * 需要过滤掉
* 测试4
 * 这个是父元素
  * 测试5
复制代码

当我输入“测试”时,进行模糊匹配,需要将所有包含“测试”的节点都列出来。结果是这样的。

* 测试1
 * 测试2
  * 测试3
* 测试4
 * 这个是父元素
  * 测试5
复制代码

只要是父元素下面得子元素含有“测试”这个字符串,不管本身是否含有这个字符串都必须保留。

要求:

写出少于O(2n)时间复杂度的算法

function filterTree(node, keyword) {}
复制代码

Github每周同步更新

分类:
前端
标签:
收藏成功!
已添加到「」, 点击更改