2017 年 3月 14 日随笔档案 - neverlandly

摘要： Based on bucket sort: Based on Quick Select 当然，还有的方法是维护一个size为k的最大堆阅读全文

posted @ 2017-03-14 09:58 neverlandly 阅读(2117) 评论(0) 推荐(0)

摘要： Follow Up: 这个其实可以优化到O(n)时间。建从左端到每个下标的最大window数组，再建从右端到每个下标的最大window数组。再从左往右走一遍所有的size k window，将其和与上一步建的两个数组一起加起来。遍历一遍取最大值即可。阅读全文

posted @ 2017-03-14 05:39 neverlandly 阅读(635) 评论(0) 推荐(0)

摘要： BFS solution: 阅读全文

posted @ 2017-03-14 03:31 neverlandly 阅读(1442) 评论(0) 推荐(0)