LeetCode 有关 树 的题到底怎么套输入

2020-10-31 22:00:58 +08:00
 Bechbaliq

只给了树的定义,在自己的 IDE 上怎么测试(javascript

BST, BFS, DFS 都有这类题,不会套输入就完全做不了

求有经验的老哥指点一下

3102 次点击
所在节点    LeetCode
5 条回复
wzzzx
2020-10-31 22:04:00 +08:00
我用 C++刷的,我的做法是-1 当成空节点
crownzzz
2020-10-31 22:11:59 +08:00
应该有建树的模版代码吧
gwy15
2020-10-31 22:29:10 +08:00
LeetCode 的话,你自己写一个基础 utils 然后本地写测试的时候导入就行了。比如我的
https://github.com/gwy15/leetcode/blob/master/utils.py
luckyrayyy
2020-10-31 22:48:49 +08:00
自己写 util 类,直接把他的输入解析成树
fsdgfd
2020-11-01 02:19:42 +08:00
先搞懂 [297. 二叉树的序列化与反序列化]( https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/)
还有这个可以参考下 https://support.leetcode-cn.com/hc/kb/article/1194353/

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/720567

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX