小编ide*_*456的帖子

给定 k 个排序数组，获取这些列表交集的最有效方法是什么

例子

输入：

[[1,3,5,7], [1,1,3,5,7], [1,4,7,9]] 

输出：

[1,7]

有一种方法可以根据我在 nlogk 时间的编程面试元素中读到的内容来获得 k 个排序数组的并集。我想知道是否有办法为十字路口做类似的事情

## merge sorted arrays in nlogk time [ regular appending and merging is nlogn time ]
import heapq
def mergeArys(srtd_arys):
    heap = []
    srtd_iters = [iter(x) for x in srtd_arys]
    
    # put the first element from each srtd array onto the heap
    for idx, it in enumerate(srtd_iters):
        elem = next(it, None)
        if elem:
            heapq.heappush(heap, (elem, idx))
    
    res = []
 
    # collect results in nlogK time …

在 tcl 命令中使用双引号而不是大括号时到底有什么不同。例如：

regsub "$something" $var1 "$something2" var1

对比

regsub {$something} $var1 {$something2} var1

不过，问题不仅限于 regsub。即使在使用赋值给变量时，set我也看不出有什么区别。