当前位置: 首页 > news >正文

网站建站的步骤流程怎么制作网站?

网站建站的步骤流程,怎么制作网站?,万州微网站建设,江苏高校品牌专业建设工程网站84.柱状图中最大的矩形 题目链接:84. 柱状图中最大的矩形 本题与接雨水相近。按列来看,是要找到每一个柱子左右第一个比它矮的柱子,即对于该柱子来说所能组成的最大面积,将每个柱子所能得到的最大面积进行对比最终得到最大矩形。 …

84.柱状图中最大的矩形

题目链接:84. 柱状图中最大的矩形

本题与接雨水相近。按列来看,是要找到每一个柱子左右第一个比它矮的柱子,即对于该柱子来说所能组成的最大面积,将每个柱子所能得到的最大面积进行对比最终得到最大矩形。

双指针法

class Solution {
public:int largestRectangleArea(vector<int>& heights) {int ans = 0;int size = heights.size();vector<int> left_low(size);vector<int> right_low(size);left_low[0] = -1;for(int i = 1; i < size; ++i){int idx = i - 1;while(idx >= 0 && heights[idx] >= heights[i])    idx = left_low[idx];left_low[i] = idx;}right_low[size - 1] = size;for(int i = size - 2; i >= 0; --i){int idx = i + 1;while(idx < size && heights[idx] >= heights[i]) idx = right_low[idx];right_low[i] = idx;}for(int i = 0 ; i < size; ++i){int w = right_low[i] - left_low[i] - 1;int s = w * heights[i];ans = max(ans, s);}return ans;}
};

单调栈法

class Solution {
public:int largestRectangleArea(vector<int>& heights) {int ans = 0;stack<int> st;st.push(0);for(int i = 1; i <= heights.size(); ++i){while(!st.empty() && (i == heights.size() || heights[i] < heights[st.top()])){int idx = st.top(); st.pop();int w = i;if(!st.empty()) w -= st.top() + 1;int s = w * heights[idx];ans = max(ans, s);}st.push(i);}return ans;}
};

http://www.khdw.cn/news/14219.html

相关文章:

  • 网站的图片滚动怎么做的nba录像回放
  • 网站服务器网址seo外包公司怎么样
  • 电影网站如何做采集杭州百家号优化
  • h5类型的网站是怎么做的sem 优化软件
  • 沈阳快速网站建设网站开发扬州百度推广公司
  • 科技未来网站建设免费的电脑优化软件
  • 企业管理系统登录手机优化软件排名
  • 百度收录网站技巧连云港seo公司
  • app在线开发网站建设网络推广怎么找客户
  • wordpress 添加广告插件口碑优化
  • 龙泉市做网站企业前端优化网站
  • 东莞长安做网站网站页面分析
  • 惠州企业网站建设选哪家aso优化技术
  • 杭州网站建设维护名站在线
  • 找人做网站协议2345网址导航桌面版
  • 吉林快三手机投注网站开发建立网站有哪些步骤
  • 网站开发的收获体会在线网站分析工具
  • 去哪里找做网站的微信客户管理系统
  • 云虚拟主机可以做视频网站不1688自然排名怎么做好
  • 东莞市专注网站建设平台如何在网上推广自己的产品
  • 曲阜官方建设局网站万能导航网
  • 多少网站域名采用中文seo工具查询
  • 网站建设启示网络优化的三个方法
  • c 网站开发模式网页制作免费网站制作
  • 哈密网站建设淘宝关键词查询工具
  • 成都建设网站首页搜seo
  • 山西住房和城乡建设委员会网站百度不让访问危险网站怎么办
  • vps做网站怎么加速永久免费自助建站系统
  • 网站是哪个公司做的好香蕉和忘忧草对焦虑的影响
  • 网站开发运营费用黑河seo