这题有没有严格线性的做法(不使用哈希的情况下)
查看原帖
这题有没有严格线性的做法(不使用哈希的情况下)
124314
lcyxds楼主2021/3/26 22:18

做出来超现实树的时候突然联想到了这个题,当年考场上纯暴力代码 AC,后来看了看复杂度应该是 O(nlogn)O(nlogn) (所有节点的较小子树大小之和和所有对称二叉子树大小之和,感觉应该是对的但不是十分确定),不知道这题有没有不依赖哈希算法的 O(n)O(n) 算法

2021/3/26 22:18
加载中...