黑车电面+题目代码及探讨

这个题很像那个lc 上那个题：  求 同时包含每个数组一个数 的最小区间

楼主面的是前端职位吗

masunshi 发表于 2019-4-13 06:14
楼主面的是前端职位吗

Marketplace组的后端。
前端应该不会纯面算法吧

既然是sorted，直接跟k merge一样从头一个个pop就行了呗，哪一个大就pop哪一个，直到三个都相等？

seaskymonster 发表于 2019-4-6 09:10
这个题很像那个lc 上那个题：  求 同时包含每个数组一个数 的最小区间

我也有印象。题号是多少来着？我搜了sorted lists, minimum window, minimum interval都没搜到

wx6807 发表于 2019-4-13 09:43
既然是sorted，直接跟k merge一样从头一个个pop就行了呗，哪一个大就pop哪一个，直到三个都相等？

不是哪个小pop哪个么
同时pop出去的那个数属于哪个list就从那个list再取一个数入堆

wandonye 发表于 2019-4-13 06:22
不是哪个小pop哪个么
同时pop出去的那个数属于哪个list就从那个list再取一个数入堆

嗯嗯，都是一样。就是从头pop还是从尾部pop不同。

wandonye 发表于 2019-4-13 20:19
我也有印象。题号是多少来着？我搜了sorted lists, minimum window, minimum interval都没搜到

流散儿，我也找了好久啊

既然是sorted， 就看三者是否相等（加入 commons）， 然后移动最小值的数组的index （比较这三个值， a[i] < b[j], i++; b[j] < c[k], j++; else k++)