摘要:
Based on bucket sort: Based on Quick Select 当然,还有的方法是维护一个size为k的最大堆 阅读全文
摘要:
Follow Up: 这个其实可以优化到O(n)时间。建从左端到每个下标的最大window数组,再建从右端到每个下标的最大window数组。再从左往右走一遍所有的size k window,将其和与上一步建的两个数组一起加起来。遍历一遍取最大值即可。 阅读全文
摘要:
BFS solution: 阅读全文