Problem#
給你一個二元樹,要你輸出每一層的最大值。
測資限制#
- 節點數量:$0 \le n \le 10^4$
- $-2^{31} \le val \le 2^{31}-1$
想法#
dfs 帶層數把每層存出來 sort 即可,後來想到根本全部不用存,因為題目只要找最大,存每層目前最大就好。
AC Code#
- 時間複雜度: $\mathcal{O}(n)$
- 空間複雜度: $\mathcal{O}(n)$
$O(n\log{n})$ 解法
- 時間複雜度: $\mathcal{O}(n\log{n})$
- 空間複雜度: $\mathcal{O}(n)$