Bechbaliq
V2EX  ›  LeetCode

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

  •  
  •   Bechbaliq · Oct 31, 2020 · 4038 views
    This topic created in 2031 days ago, the information mentioned may be changed or developed.

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

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

    求有经验的老哥指点一下

    5 replies    2020-11-01 02:19:42 +08:00
    J55s5
        1
    J55s5  
       Oct 31, 2020   ❤️ 1
    我用 C++刷的,我的做法是-1 当成空节点
    crownzzz
        2
    crownzzz  
       Oct 31, 2020 via iPhone   ❤️ 1
    应该有建树的模版代码吧
    gwy15
        3
    gwy15  
       Oct 31, 2020   ❤️ 1
    LeetCode 的话,你自己写一个基础 utils 然后本地写测试的时候导入就行了。比如我的
    https://github.com/gwy15/leetcode/blob/master/utils.py
    luckyrayyy
        4
    luckyrayyy  
       Oct 31, 2020   ❤️ 1
    自己写 util 类,直接把他的输入解析成树
    fsdgfd
        5
    fsdgfd  
       Nov 1, 2020   ❤️ 1
    先搞懂 [297. 二叉树的序列化与反序列化]( https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/)
    还有这个可以参考下 https://support.leetcode-cn.com/hc/kb/article/1194353/
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   1323 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 49ms · UTC 17:04 · PVG 01:04 · LAX 10:04 · JFK 13:04
    ♥ Do have faith in what you're doing.