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