摘要： 这道题咋看挺复杂，又要clone node还要clone random link，但其实只要用一个HashMap就可以轻松解决，以下是我的算法，先clone node和node的next link，然后clone node的random link，时间复杂度O(n): public Node cop 阅读全文

摘要： 一拿到这道题，我首先想的是用binary search做，但是因为结果String的长度不是固定的，用binary search很难实现。所以我写了第一个brute force的算法，时间复杂度是O(n2), 效率很低，beat 5%，而且很容易考虑不到edge case而出错。 Map<Chara 阅读全文