问题描述给定一个直方图，求这个直方图中最大矩阵对应的面积是多少？
比如有个图如下 （对应的数组为：[2,1,5,6,2,3]）
那么对应的最大矩形的面积应该为 10：
问题分析这类题是很常见的一道题，也是面试当中很容易考到的一题。解决方法倒是挺多。常见的比如Divide-and-conqure等方法，复杂度也都是O(n log n)。
现在有没有一种更快的方法呢？复杂度可以达到 O(n)问题...
分类：
编程语言 时间：
2015-06-19 18:57:13
阅读次数：
224
Two bored soldiers are playing card war. Their card deck consists of exactly n cards, numbered from 1 to n, all
values are different. They divide cards between them in some manner, it's possible tha...
分类：
其他好文 时间：
2015-06-18 17:23:26
阅读次数：
135
publicclassEnumTest02{
//入口
publicstaticvoidmain(String[]args){
inta=10;
intb=0;
ResultretValue=divide(a,b);
if(retValue==Result.SUCCESS){
System.out.println("成功");
}elseif(retValue==Result.FAIL){
System.out.println("失败");..
分类：
编程语言 时间：
2015-06-17 01:58:53
阅读次数：
125
1.异常处理的实现 #includeusing namespace std;double divide(double,double);int main(){ double f1=0.0,f2=0.0; try{ coutusing namespace std;clas...
分类：
编程语言 时间：
2015-06-16 22:45:50
阅读次数：
217
题目描述：Divide two integers without using multiplication, division and mod operator.If it is overflow, return INT_MAX. 提示中谈到Binary Search，由此可想到解决方案。solu....
分类：
其他好文 时间：
2015-06-16 22:35:23
阅读次数：
167
1083. Factorials!!!
Time limit: 1.0 second
Memory limit: 64 MB
Definition 1. n!!…! =
n(n?k)(n?2k)…(n mod k), if
k doesn’t divide n; n!!…! = n(n?k)(n?2k)…k, if
k divides n (There are k mar...
分类：
其他好文 时间：
2015-06-15 23:55:48
阅读次数：
154
Given a sorted (increasing order) array, write an algorithm to create a binary tree with minimal height.1.Divide the array equally into left part and ...
分类：
其他好文 时间：
2015-06-15 23:35:50
阅读次数：
123
分治算法 在计算机科学中，分治法是建基于多项分支递归的一种很重要的算法范式。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 分治法所能解决的问题一般具有以下几个特征：问题的规模缩小到一定的程度就.....
分类：
编程语言 时间：
2015-06-14 22:44:14
阅读次数：
176
Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.本题是求除法，但是要注意int的边界值。时间：14ms，代码如下：class S...
分类：
其他好文 时间：
2015-06-14 00:28:35
阅读次数：
143
Divide Two Integers
感想：
这道题因为有一点小问题一直导致AC不过，一会我会先贴上自己的正确代码，之前错误的贴到后面。
但是我在途中一直解决不了我遇到的问题时，我去网上搜了下别人做这道题的思路，用的百度（勿吐槽- -），也就大概看了下，感觉自己的思路也算比较简单吧，就一直坚持自己的思路，依然不知道哪里错了，后来午休睡了会脑袋清醒了下来又看了这道题，调试于是查了查...
分类：
其他好文 时间：
2015-06-12 19:30:10
阅读次数：
133
