sucst

''' 分治法： 只有一个链表时返回该链表 只有两个链表时返回合并后的链表 有两个以上链表时，拆分成两部分分别合并 ''' class Solution: def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode: head = ListNode(None) p = head while l1 and l2: if l1.val ListNode: n...

All language versions work fine

#根据题目示例中的例子，序列化结果为vals=[1,2,3,null,null,4,5,null,null,null,null]，对应到二叉树中，根节点为1，其左右子节点为2，3，序列中对应序号为1，2 ''' 1.创建一个队列queue，初始时只有根节点，表示当前处理到的节点。 2.初始化一个序列下标，从1开始。 3.取出队列中第一个节点node，i对应的如果不为空，则说明val=vals[i]的节点为node的左子节点，将node.left加入队列。i后移一位，同样如果vals[i]不为空，则对应node的右子节点，node.right加入队列。 ''' class Codec: def serialize(self, root): if not root: return "[]" queue = collections.deque() queue.append(root) result = [] while queue: node = queue.popleft() if node...