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