leetcode 953. Verifying an Alien Dictionary class Solution { public boolean isAlienSorted(String[] words, String order) { int[] o = new int[26]; for ( ...
分类：
其他好文 时间：
2019-03-17 18:32:13
阅读次数：
139
题意：求一个直方图中最大矩形的面积。 很经典的一道问题了吧，可以用单调栈分别求出每个柱子左右两边第一个比它低的柱子（也就相当于求出了和它相连的最后一个比它高的柱子），确定每个柱子的左右边界，每个柱子的高度乘上左右边界的宽度求最大值就行了。 也可以用笛卡尔树上dp的方法搞一搞，即用每个结点权值和所在子 ...
分类：
其他好文 时间：
2019-03-16 00:26:53
阅读次数：
252
https://www.cnblogs.com/grandyang/p/4322667.html 把矩形分成一行一行送入子函数获得每行的最大值，然后再比较各行的最大值获得总的最大值 送入的每行不是0、1组成，而是每行的高度，这样就转换成了largest rectangle in histogram的 ...
分类：
其他好文 时间：
2019-03-12 22:41:06
阅读次数：
228
题目描述 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 解法1 时间复杂度：O(nlogn) 思路：使用快速排序，将数组排序，然后找到第k个最大的元素。这里需要复习一下快速一下快速排序的实现方法。 int partiti ...
分类：
其他好文 时间：
2019-03-06 10:39:06
阅读次数：
137
题目标签：Array 题目给了我们一个 边长的 array， 让我们找出 最大边长和的三角形，当然前提得是这三条边能组成三角形。如果array 里得边长组成不了三角形，返回0。 最直接的理解就是，找到三条最长的边，再判断是不是能够组成三角形，如果不行，继续去找更小得边。 所以维护三个max1，max ...
分类：
其他好文 时间：
2019-03-04 09:18:11
阅读次数：
180
Given an integer array nums, find the contiguous subarray within an array (containing at least one number) which has the largest product. Example 1: I ...
分类：
其他好文 时间：
2019-02-24 10:25:23
阅读次数：
185
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area. Example: 题意 找图中由1组成的最大矩形 题解 1 cl ...
分类：
其他好文 时间：
2019-02-23 10:55:15
阅读次数：
176
題目 : Given an integer array nums, find the contiguous subarray(containing at least one number) which has the largest sum and return its sum. Example:I ...
分类：
编程语言 时间：
2019-02-23 01:11:32
阅读次数：
263
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the hist ...
分类：
其他好文 时间：
2019-02-22 23:07:46
阅读次数：
225
Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. Example: ...
分类：
其他好文 时间：
2019-02-18 18:42:41
阅读次数：
152
