703 非常经典的一个题，假设有一个不断增加的序列，要求输出第K 大的数 215 太简单了，就不说了。 ...
分类：
其他好文 时间：
2019-01-15 10:45:42
阅读次数：
231
分析 好久不刷题真的思维僵化，要考虑到这样一个结论：如果递增的三个数$x_i,x_{i+1},x_{i+2}$不符合题意，那么最大的两边之差一定大于等于第一条边，那么任何比第一条边小的都不能成立。这样一来，递增排序，然后线性找就可以了。 代码 ...
分类：
编程语言 时间：
2019-01-14 01:06:11
阅读次数：
255
题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy ...
分类：
其他好文 时间：
2019-01-03 17:31:30
阅读次数：
156
Problem: Given an array which consists of non-negative integers and an integer m, you can split the array into m non-empty continuous subarrays. Write ...
分类：
其他好文 时间：
2018-12-31 10:27:04
阅读次数：
403
描述 Given a sequence, we define the seqence's value equals the difference between the largest element and the smallest element in the sequence. As an e ...
分类：
其他好文 时间：
2018-12-30 17:34:19
阅读次数：
213
Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. Example: Foll ...
分类：
其他好文 时间：
2018-12-23 11:08:05
阅读次数：
144
在无序的数组中找到第k大的元素，也就是若长度为n的数组从小到大排列时，下标为n-k的元素。 注意Example2：第4大的元素是4，也就是数组中出现的两个5分别是第2大和第3大的数字。 解法一：直接将数组从大到小排序，取出下标为n-k的元素。 解法二： ...
分类：
其他好文 时间：
2018-12-17 22:01:27
阅读次数：
219
monotone_matrix_search() and sorted_matrix_search() are techniques that deal with the problem of efficiently finding largest entries in matrices with ...
分类：
其他好文 时间：
2018-12-16 15:51:33
阅读次数：
178
单调栈的好题 "题目链接" 题目是求最大矩形面积 1.BF思路 可以想到最后大矩形的上边界一定是某个小矩形的顶 那么我们就枚举每一个小矩形, 将其顶作为限制条件尽可能地向两边扩展 复杂度$O(n^2)$ 2.单调栈做法 如图,黑色为最终要求的矩形 我们可以维护一个单调递增栈 如上图:(从黄色的矩形( ...
分类：
其他好文 时间：
2018-12-15 12:02:02
阅读次数：
128
703. Kth Largest Element in a Stream Easy Easy Design a class to find the kth largest element in a stream. Note that it is the kth largest element in ...
分类：
其他好文 时间：
2018-12-09 13:51:29
阅读次数：
159
