2021-07-20：最小区间。你有 k 个 非递减排列 的整数列表。找到一个 最小 区间，使得 k 个列表中的每个列表至少有一

package main

import (
    "fmt"
    "sort"
)

func main() {
    nums := [][]int{{4, 10, 15, 24, 26}, {0, 9, 12, 20}, {5, 18, 22, 30}}
    ret := smallestRange(nums)
    fmt.Println(ret)
}

type Node struct {
    value int
    arrid int
    index int
}

func smallestRange(nums [][]int) []int {
    N := len(nums)
    orderSet := make([]*Node, 0)
    for i := 0; i < N; i++ {
        orderSet = append(orderSet, &Node{nums[i][0], i, 0})
    }
    set := false
    a := 0
    b := 0
    for len(orderSet) == N {
        sort.Slice(orderSet, func(i, j int) bool {
            if orderSet[i].value != orderSet[j].value {
                return orderSet[i].value < orderSet[j].value
            } else {
                return orderSet[i].arrid < orderSet[j].arrid
            }
        })
        min := orderSet[0]
        max := orderSet[len(orderSet)-1]
        if !set || (max.value-min.value < b-a) {
            set = true
            a = min.value
            b = max.value
        }
        min = orderSet[0]
        orderSet = orderSet[1:]
        arrid := min.arrid
        index := min.index + 1
        if index != len(nums[arrid]) {
            orderSet = append(orderSet, &Node{nums[arrid][index], arrid, index})
        }
    }
    return []int{a, b}
}