算法
文章平均质量分 77
xybsos
这个作者很懒,什么都没留下…
展开
-
leetcode - [239] Sliding Window Maximum
public class Solution { // 思路:使用一个队列来保存当前窗口内的可能出现的最大值的候选者 (看了discuss) LinkedList queue = new LinkedList(); public int[] maxSlidingWindow(int[] nums, int k) { if (nums == null ||原创 2016-03-07 02:38:10 · 517 阅读 · 0 评论 -
在柱状图中找最大矩形——O(n)时间复杂度java实现
最近在准备找工作,知道了这道题,用java实现了O(n)时间复杂度的算法。 具体题目如下:给一组非负的整数来表示一个柱状图,设计一个算法获得柱状图中最大矩形的面积。比如,输入如下数据:2,1,4,5,1,3,3 ,其中每个数表示一个柱状条的高度,柱状条的宽度为默认值1,则计算得最大矩形的面积为8。 思路:使用一个栈来保存输入柱状条,每个柱状条包含两个信息:(1)柱状条的高度(h原创 2012-10-08 16:47:42 · 9177 阅读 · 8 评论