LintCode 596 Minimum Subtree
思路
裸分治法。使用ResultType作为返回类型可以避免使用全局变量。
复杂度
时间复杂度O(n)
空间复杂度O(logn)
代码
/**
* Definition of TreeNode:
* public class TreeNode {
* public int val;
* public TreeNode left, right;
* public T...
原创
2019-08-21 14:53:30 ·
217 阅读 ·
0 评论
关注
分享
扫一扫