![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
小田同学tdx
这个作者很懒,什么都没留下…
展开
-
面试题:求最大矩形面积
参考链接:http://blog.csdn.net/jingsuwen1/article/details/51577983题目描述:给定一组非负整数组成的数组h,代表一组柱状图的高度,其中每个柱子的宽度都为1。在这组柱状图中找出能组成的最大矩形的面积。 ①暴力求解:设置两个循环,直接求出所有可能的结果,得到最大的值,时间复杂度O(n^2)。和暴力求解和最大的子序列方法类似。代码如下:st...原创 2018-02-26 18:49:50 · 8435 阅读 · 0 评论 -
暗黑的字符串
参考链接:https://www.cnblogs.com/JSONBEAN/p/6433755.html题目描述:一个只包含'A'、'B'和'C'的字符串,如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个,那么这个字符串就是纯净的,否则这个字符串就是暗黑的。例如:BAACAACCBAAA 连续子串"CBA"中包含了'A','B','C'各一个,所以是纯净的字符串;AABBCCA...原创 2018-03-05 13:50:05 · 298 阅读 · 0 评论