哈哈，O(n^2)的解法当然可以，不过太暴力了，不是出题者想要的答案。leetcode上也有这题，https://leetcode.com/problems/largest-rectangle-in-histogram/submissions/ 我用暴力解法超时了，看了disscussion才明白了栈的解法。
点赞

相关推荐

05-06 11:40
电子科技大学 Java
Java面试： 通过一个985硕士同学的简历看一下项目有哪些问题(一)？
最近和一个985硕士同学聊项目，因为他们教研室主要是学术为主，加上没实习过，所以在**买了2个项目，可以看看这些号称在字节、阿里等工作过的程序员卖给学生的项目有哪些问题？项目： 一个已小说为背景的业务第一个问题： 真实的项目不可能开发这么多的模块。 这个项目又有推荐，检索，排行榜，秒杀等等模块。 而且小说推荐、排行榜、秒杀是流量最高，最复杂的业务，而该同学主要内容说的难点似乎一点都不难，该难的没难，不该难得难了。如果你在小公司上班或者实习，那么你确实有可能负责这么多模块的开发。但是一没有用户，二没有流量的公司，任何需求都不会有难点的。那面试官和你沟通什么呢？ 一眼假的项目，面试官和你沟通数据库...
我的失利项目复盘 简历中的项目经历要怎么写
点赞 评论 收藏
分享
05-09 18:25
游卡_HR(准入职员工)
游卡内推-游卡内推码
后端面试经验：‌HTTP 与 HTTPS：简述 HTTP 与 HTTPS 的区别。MTU 设置：MTU 如何设置？过大过小会有什么后果？TCP 和 UDP：说明 TCP 和 UDP 的区别以及应用场景。TCP 可靠传输：TCP 为什么可以保证可靠传输？TCP 粘包问题：TCP 传输数据时，如何区分边界，也就是如何解决粘包问题？C++ 智能指针：C++ 智能指针有哪些种类？智能指针升级是怎么回事？C++ 模板：请解释一下 C++ 模板的概念和作用。C++ 动态内存分配：C++ 中动态内存分配有哪些方式？Java 垃圾回收：讲一下 Java 垃圾回收的原理和机制。Java 运行过程：描述 Java...
投递游卡等公司7个岗位 >
点赞 评论 收藏
分享
04-21 13:58
江西财经大学 Java
点赞 评论 收藏
分享
04-17 18:32
门头沟学院 Java
boss直骗上遇到的hr
不尊重985爷了😅😓
野猪不是猪🐗：他跟你一个学校，你要是进来之后待遇比他好，他受得了？
点赞 评论 收藏
分享
05-08 19:19
电子科技大学 电源工程师
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 面试问题记录 #
30301次浏览 501人参与
# 假如我穿越到了妈妈的18岁 #
1274次浏览 27人参与
# 京东TGT #
34661次浏览 157人参与
# 入职第五天，你被拉进了几个工作群 #
13993次浏览 77人参与
# 面试经验谈 #
19560次浏览 313人参与
# 工作一周年分享 #
14953次浏览 101人参与
# 机械人，你的第一份感谢信是谁给的 #
23091次浏览 295人参与
# 对妈妈没说出口的话 #
12605次浏览 326人参与
# 视觉/交互/设计招聘信息汇总 #
10539次浏览 596人参与
# 面试吐槽bot #
4718次浏览 50人参与
# 妈妈治愈了你哪些脆皮时刻 #
5332次浏览 107人参与
# 请用你的专业向妈妈表白 #
3744次浏览 44人参与
# 职场新人生存指南 #
337727次浏览 7239人参与
# 异地恋该为对方跳槽吗 #
26443次浏览 129人参与
# 硬件人更看重稳定还是高薪 #
41492次浏览 213人参与
# 上班苦还是上学苦呢？ #
214623次浏览 1288人参与
# 机械求职避坑tips #
42160次浏览 356人参与
# 硬件人秋招的第一个offer #
66733次浏览 1082人参与
# 零跑求职进展汇总 #
1774次浏览 16人参与
# 不考虑转正，实习多久合适 #
25408次浏览 119人参与
# 租房找室友 #
29843次浏览 150人参与
牛客网
牛客企业服务