Leetcode 풀기 |138. Copy List withRandom Pointer / 763. Partition Labels

138. Copy List with Random Pointer 출체 회사: Amazon 40, Facebook 16, Microsoft 7, Bloomberg 4..

개념: Hash Table, Linked List https://leetcode.com/problems/copy-list-with-random-pointer/ class Solution: def __init__(self): self.check = {} #defined by myself, in order to store the visited node #by using the dictionary def copyRandomList(self, head: 'Node') -> 'Node': if not head: return if head in self.check: return self.check[head] node = Node(head.val, None, None) self.check[head] = node node.next =...