摘要: 收集树上所有苹果的最少时间 题目 给你一棵有 n 个节点的无向树,节点编号为 0 到 n-1 ,它们中有一些节点有苹果。通过树上的一条边,需要花费 1 秒钟。你从 节点 0 出发,请你返回最少需要多少秒,可以收集到所有苹果,并回到节点 0 。 无向树的边由 edges 给出,其中 edges[i] 阅读全文
posted @ 2020-10-18 17:03 lemon-Xu 阅读(122) 评论(0) 推荐(0) 编辑
摘要: ES6 数组 map, reduce,filter, forEach, some, every 1. map(映射) 返回一个新数组,不会改变原数组。 对应参数:item 每次的值, 当前索引,原来数组arr eg. let arr = [22, 55, 67, 33, 99, 70]; let r 阅读全文
posted @ 2020-10-17 17:17 lemon-Xu 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 本文是2020-10-15学习serverless概念的笔记,笔记来源于 2020 01.04 蚂蚁金服体验科技大会,Evolution: Serverless For Frontend - 探索下一代 Node 研发模式。 侵权请在评论区留言。 图片是视频内PPT的图片。 图片下方文字除了没有代码 阅读全文
posted @ 2020-10-15 22:24 lemon-Xu 阅读(276) 评论(0) 推荐(0) 编辑
摘要: Promise 和 Async/Await用法整理 1. Promise 1.1 简介 Promise,简单来说就是一个容器,里面保存着某个未来才会结束得事件(通常是一个异步操作得结果) Promise 对象得基本语法: new Promise( (resolve, reject) => { // 阅读全文
posted @ 2020-10-15 11:02 lemon-Xu 阅读(588) 评论(0) 推荐(0) 编辑
摘要: 原文地址: https://juejin.im/post/6844903854174109703。 手动摘要,深读请查看原文。 Function 和 Component 1. setState 和 useState 首先对Class Component 进行解释: 首先state是immutable 阅读全文
posted @ 2020-10-14 18:36 lemon-Xu 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 单向数据流 and 双向数据流 单向数据流 单项数据流并不是React独有的概念,但是作为JavaScript开发人员,这可能是您第一次听到他。 通常,此概念意味着数据只有一种方式可以传输到应用程序的其他部分。 在React中,这意味着: 状态传递给视图和子组件 操作由视图触发 动作可以更新状态 状 阅读全文
posted @ 2020-10-12 22:27 lemon-Xu 阅读(1472) 评论(0) 推荐(0) 编辑
摘要: JS动画和CSS动画特点及区别 CSS动画 优点 1) 浏览器可以对动画进行优化。 1、浏览器使用与 requestAnimationFrame 类似的机制,requestAnimationFrame比起setTimeout,setInterval设置动画的优势主要是: requestAnimati 阅读全文
posted @ 2020-10-12 21:31 lemon-Xu 阅读(550) 评论(0) 推荐(0) 编辑
摘要: GeoJSON 和 TopoJSON GeoJSON和TopoJSON是符合JSON语法规则的两种数据格式,用于表示地理信息。 1. GeoJSON GeoJSON 是用于描述地理空间信息的数据格式。GeoJSON 不是一种新的格式,其语法规则是符合 JSON 格式的,只不过对其名称进行了规范,专门 阅读全文
posted @ 2020-10-10 14:36 lemon-Xu 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 重新规划路线 n 座城市,从 0 到 n-1 编号,其间共有 n-1 条路线。因此,要想在两座不同城市之间旅行只有唯一一条路线可供选择(路线网形成一颗树)。去年,交通运输部决定重新规划路线,以改变交通拥堵的状况。 路线用 connections 表示,其中 connections[i] = [a,  阅读全文
posted @ 2020-10-10 12:04 lemon-Xu 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 动态规划 + 滑动窗口 两个非重叠子数组的最大和 给出非负整数数组 A ,返回两个非重叠(连续)子数组中元素的最大和,子数组的长度分别为 L 和 M。(这里需要澄清的是,长为 L 的子数组可以出现在长为 M 的子数组之前或之后。) 从形式上看,返回最大的 V,而 V = (A[i] + A[i+1] 阅读全文
posted @ 2020-10-09 14:52 lemon-Xu 阅读(288) 评论(0) 推荐(0) 编辑