脸熟店面过经

第⼀题:⼆叉搜索树范围内的和, 蠡⼝酒三吧

第⼆题:输⼊三个已排好序的数组,输出包含所有元素的一个已排好序的数组。
例如
输入:
[1, 2, 3]
[2, 3, 4]
[4, 5, 6, 7]

输出:
[1, 2, 2, 3, 3, 4, 5, 6, 7]

是有点像lc 23, 可以用min heap做
我是用的priority_queue,把三个数组的index(包括arr.begin() 和 arr.end())和 value 信息放入堆中,取出堆顶元素,判断是否有下一个元素,如果有则将‌下一个元素的入堆,直到堆为空。问到了复杂度问题。不用考虑去重,面试官不希望两两合并。

将近一周收到的pass