# 第二十周ARTS总结

# Algorithm

Merge k Sorted Lists (opens new window)

185ms | 12.39% Run time
56.7MB | 5.47% Memory

public ListNode mergeKLists(ListNode[] lists) {
    // 记录中途改变的值
    ListNode changedNode = new ListNode(-1);

    // 记录首位指针
    ListNode ans = changedNode;

    while (changedNode != null) {
        changedNode.next = findTheSmallestNode(lists);
        changedNode = changedNode.next;
    }

    return ans.next;
}

/**
 * 找到lists中最小的一个ListNode
 *
 * @param lists
 * @return
 */
private ListNode findTheSmallestNode(ListNode[] lists) {
    ListNode smallest = null;
    int target = -1;

    for (int i = 0; i < lists.length; i++) {
        ListNode temp = lists[i];

        // 获取最小值
        if (temp != null && (smallest == null || temp.val <= smallest.val)) {
            smallest = temp;
            target = i;
        }
    }

    // 将最小值往后移动一个节点
    if (target != -1) {
        lists[target] = lists[target].next;
    }

    return smallest;
}

static class ListNode {
    int val;
    ListNode next;

    ListNode(int x) {
        val = x;
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51

# Review

Dealing with Bitmaps in the Right Way (opens new window)

# Tip

so库是C语言编译解释后的包，直接就是机器码，因此和CPU的关系很大
写MarkDown的时候要注意自己写的标签，得做特殊处理，防止浏览器将其当做标签处理

暂无内容

← 第十九周ARTS总结第二十一周ARTS总结 →

# 第二十周ARTS总结

# Algorithm

# Review

# Tip

# Share