Uriel's Corner

Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
posts - 0, comments - 50, trackbacks - 0, articles - 594
给出若干已排序的单链表,合并成一个
先遍历每个单链表,记录所有数字之后从大到小sort,之后一个个塞入链表,最后返回头指针
没想到可以Beat 100% Python submissions。。。


 1 #23
 2 #Runtime: 53 ms (Beats 100%)
 3 #Memory: 22.3 MB (Beats 26.72%)
 4 
 5 # Definition for singly-linked list.
 6 # class ListNode(object):
 7 #     def __init__(self, val=0, next=None):
 8 #         self.val = val
 9 #         self.next = next
10 class Solution(object):
11     def mergeKLists(self, lists):
12         """
13         :type lists: List[ListNode]
14         :rtype: ListNode
15         """
16         total = []
17         for i in lists:
18             h = i
19             while h:
20                 total.append(h.val)
21                 h = h.next
22         total = sorted(total, reverse = True)
23         head = None
24         for i in total:
25             head = ListNode(i, head)
26         return head

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理