fb实习挂经

楼主选的location 在纽约？

mhwylxy 发表于 2020-10-1 12:32
我也遇到了最后一题，不过45分钟只做了这一题。尤其是后面手跑case用了接近十分钟吧。

想纠正一下，走迷 ...

求问是LC63这样的吗~

huisuetkwan 发表于 2020-10-3 11:11
求问是LC63这样的吗~

@楼主

还差2分就可以看题目了，求米🥺🥺

doubly linkedlist sort那题是不是可以用merge sort那种divide and conquer的办法

楼主方便提供一下timeline嘛?

如果要用recursion的话应该需要提取左右两个子树的首位结点然后和root串起来，算法上有点类似lc114的解法，随便写了一个不知道对不对，有问题请大家一起帮忙指出来看看。
def BST_to_DLS(root):                                                                                                                                                                                                                                                                                                                                                                                                                                if not root: return None, None
    node = ListNode(root.val)
    if not root.left and not root.right: return node, node
    left_head, left_tail = BST_to_DLS(root.left)
    right_head, right_tail = BST_to_DLS(root.right)
    if left_tail:
        left_tail.next = node
    node.prev = left_tail
    if right_head:
        right_head.prev = node
    node.next = right_head
    head = left_head if left_head else node
    tail = right_tail if right_tail else node
    return head, tail
return BST_to_DLS(root)[0]



补充内容 (2020-10-13 02:56):
原题应该是LC426
做了一下仅供参考：
https://leetcode.com/problems/co ... -divide-and-conquer

muxiazhixing 发表于 2020-10-6 22:30
doubly linkedlist sort那题是不是可以用merge sort那种divide and conquer的办法

求米。。。。。
原题是LC426，
解法应该是：
class Solution {
public:
    Node* head =NULL;
    Node* tray =NULL;
    void helper(Node* root){
        if(root == NULL) return;
        helper(root->left);
        if(tray == NULL){
            head = root;
            tray =root;
        }
        else{
            tray->right = root;
            root->left =tray;
            tray = root;
        }
        helper(root->right);
    }
   
   
    Node* treeToDoublyList(Node* root) {
        if(root ==NULL) return NULL;
        helper(root);
        head->left = tray;
        tray->right = head;
        return head;
    }
};

mhwylxy 发表于 2020-10-4 23:50
@楼主

求个米。。。。
原题是LC426，
解法应该是：
class Solution {
public:
    Node* head =NULL;
    Node* tray =NULL;
    void helper(Node* root){
        if(root == NULL) return;
        helper(root->left);
        if(tray == NULL){
            head = root;
            tray =root;
        }
        else{
            tray->right = root;
            root->left =tray;
            tray = root;
        }
        helper(root->right);
    }
   
   
    Node* treeToDoublyList(Node* root) {
        if(root ==NULL) return NULL;
        helper(root);
        head->left = tray;
        tray->right = head;
        return head;
    }
};

niubility