描述 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
Find the contiguous subarray within an array (containing at least one number) which has the largest product. For example, given the array [2,3, 2,4], ...
分类：
其他好文 时间：
2018-12-03 00:49:56
阅读次数：
160
Given an array of 4 digits, return the largest 24 hour time that can be made. The smallest 24 hour time is 00:00, and the largest is 23:59. Starting f ...
分类：
其他好文 时间：
2018-12-02 22:49:46
阅读次数：
185
分析 代码 go var isPrime[100005] bool var pa[100005] int func initPrimeNumbers() { isPrime[0]=false isPrime[1]=false for i:=2;itmp) { break } if(tmp%prime ...
分类：
其他好文 时间：
2018-12-02 22:36:33
阅读次数：
155
Given an array of 4 digits, return the largest 24 hour time that can be made. Given an array of 4 digits, return the largest 24 hour time that can be ...
分类：
其他好文 时间：
2018-12-02 20:12:11
阅读次数：
198
