摘要： 转载博客：http://www.cnblogs.com/buptLizer/archive/2012/03/31/2427579.html题目意思：给出两个排好序的数组 ，不妨设为a,b都按升序排列，及k的值，求出第k大的那个元素。分析这个题目，如果题目没有时间复杂度的要求，我们可以定义两个指针i,... 阅读全文

摘要： 给你一个滑动窗口和一个数组，滑动窗口从数组第一个元素开始向后滑动，每滑动一下就计算当前窗口中对应的数组元素的最大值；设置窗口长度为m，数组长度为n，有O(n*m)算法，用最大堆的O(n*lgm)算，利用已经比较过的元素之间关系的O(n)算法；摘自博客http://blog.csdn.net/sgbf... 阅读全文