刷题网站垂直遍历二叉树的两道题987， 314

这两题有什么区别？看了半天也没看出来 而且解答互相不AC

987 如果用heap也是nlogn, 所以最后sort一下就行了，没啥必要加data structure

同个x,y座标的时候314是由左至右排序，987是按数字大小排序

kaipeng21 发表于 2019-4-10 01:51
同个x,y座标的时候314是由左至右排序，987是按数字大小排序

看到了。 赞仔细。 所以关键是在同坐标时用什么数据结构是关键了， 一个用List, 一个用pq. bfs,dfs 无所谓都可以。