是阿柚也是茶茶
首席美食官
|
未来
克服就是意义。
获得徽章 0
- 最近发起了个100天前端进阶计划，每天一个知识点背后的原理加一道算法题。今天是第8天，《装饰器》+ 《路径总和》
简单总结一下：
装饰器：
juejin.im
装饰器(Decorator)是ES7的一个语法，用来注释或修改类和类的方法，依赖于ES5的Object.defineProperty 方法。写成 @ + 函数名。可以起到注释，类型检查的作用。
装饰器只能用于类和类的方法，不能用于函数，因为存在函数提升。
路径总和：
利用递归，遍历整棵树：1. 如果当前节点不是叶子，对它的所有孩子节点，递归调用 hasPathSum 函数，其中 sum 值减去当前节点的值；2.如果当前节点是叶子，检查 sum 值是否为当前节点的值，也就是是否找到了给定的目标和。展开38
juejin.im