A
描述:定一个二叉树, 找到该树中两个指定节点的最近公共祖先。
思路:使用分治法,分别求左右子树里的公共祖先,叶结点返回 null ,根结点是指定节点时直接返回。如果左右子树的公共祖先均有值,说明两个指定节点在左右子树里各1个,根结点是最终的公共祖先,否则返回有值的那个。
R
Mastering Kotlin standard functions: run, with, let, also and apply
文章介绍了 Kotlin 里 run , with ,T.run, T.let, T.also, and T.apply 的区别和使用建议。
这些方法的区别主要有3种。
- 普通 vs 扩展
- This vs it 参数
- 返回 this vs 其他类型
使用建议如下图:
T
python 在定义方法时通常不指定变量类型。但如果明确调用时传的是某个类型,同时在方法内写代码里需要调用到该类型的函数时。可以在定义里为参数指定类型,这样在写代码的时候可以通过代码补全来调用指定类型的方法。
def dragEnterEvent(self, e: QtGui.QDragEnterEvent) -> None:
e.accept()