9月28日上海交大第2次面试%26算法讲座_Ben部分.pptx

面试常见的序列问题解析Ben此PPT部分内容来自LRJ大牛Outline面试技巧K序列合并序列和的前N小元素多序列第K大元素区间染色区间查询面试技巧序列问题相关方法数据结构二分法排序暴力未尝不可胆大心细K序列合并把有K个有序数列合并成一个有序数列元素共有N个分析每个数列的元素都是从左到右移入新的数列中把每个数列的当前元素放入堆中每次删除最小值并放入新数列中然后加入此数列的下一个元素时间复杂度 O(