Facebook 面经

两个题，convert  bst to doubly linked list 和clone graph 没有任何follow up ，bug free 写完，问了时间和空间

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

内容 (2017-1-13 05:18):
求大米求大米，谢谢大家！！！

easonok 发表于 2017-1-13 05:06
你是如何做convert  bst to doubly linked list？

就这么写，常见面经题

private TreeNode prev;
   
    public TreeNode bstToDoublyList(TreeNode root) {  
        TreeNode dummy = new TreeNode(0);
        prev = dummy;
        helper(root);
        return dummy.right;
    }
   
    private void helper(TreeNode root) {
        if (root == null) {
            return;
        }
        helper(root.left);
        root.left = prev;
        prev.right = root;
        prev = root;
        helper(root.right);
    }

edyyy 发表于 2017-1-13 05:15
请问楼主是在哪里写code 怎么实现啊？？谢谢了，祝楼主好运！

一开始要用codepad但不知道怎么的我打不开然后就不知道用的什么东西就写了，code实现在别的帖子回复了

wtcupup 发表于 2017-1-13 05:16
要circular doubly linked list 吗？

不需要circular，我还现问的

啥时候面的？

你是如何做convert  bst to doubly linked list？

wtcupup 发表于 2017-1-13 04:40
啥时候面的？

就刚才面的

请问楼主是在哪里写code 怎么实现啊？？谢谢了，祝楼主好运！

要circular doubly linked list 吗？

夜皇雪 发表于 2017-1-13 05:15
就这么写，常见面经题

谢谢你，明天加面