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

徐州cms建站模板营销推广ppt

徐州cms建站模板,营销推广ppt,ppt做的好的网站,做网盘网站的成本首先建立一个二维数组,这个二维数组,计算出矩阵的每个元素的左边连续 1 的数量,使用二维数组 left记录,其中left[i][j] 为矩阵第 i 行第 j 列元素的左边连续 1 的数量。 也就是从这个元素开始,从右往左边数有多少个连…

首先建立一个二维数组,这个二维数组,计算出矩阵的每个元素的左边连续 1 的数量,使用二维数组 left记录,其中left[i][j] 为矩阵第 i 行第 j 列元素的左边连续 1 的数量。

也就是从这个元素开始,从右往左边数有多少个连续为1,那么这个元素就是多少。

整理出该数组后,需要再次进行遍历,找出此行之前的行中,也就是left[i-1][j]的长度,然后只有选出最小的,才能与后面的行组成矩形,继续遍历之前的每次选出最小width,就可以了。

在这里插入图片描述

下面展示 cpp代码

class Solution {
public:int maximalRectangle(vector<vector<char>>& matrix) {int m = matrix.size();if (m == 0) {return 0;}int n = matrix[0].size();vector<vector<int>> left(m, vector<int>(n, 0));for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {if (matrix[i][j] == '1') {left[i][j] = (j == 0 ? 0: left[i][j - 1]) + 1;}}}int ret = 0;for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {if (matrix[i][j] == '0') {continue;}int width = left[i][j];int area = width;for (int k = i - 1; k >= 0; k--) {width = min(width, left[k][j]);area = max(area, (i - k + 1) * width);}ret = max(ret, area);}}return ret;}
};
http://www.zhongyajixie.com/news/60977.html

相关文章:

  • 怎么直接做免费网站关键词优化举例
  • 中方建设局网站灰色行业推广渠道
  • 百度网站怎么做的赚钱优秀网站网页设计图片
  • seo网站设计多少钱网站建设免费
  • 做自媒体的素材网站域名站长工具
  • 做新零售这些注册网站和找货源seo网站优化经理
  • 网站如何引导客户关于友情链接说法正确的是
  • 营销技巧视频讲座视频网站怎么优化到首页
  • 网站切图怎么切如何推广公司
  • 昆山网络公司哪家比较好上海免费关键词排名优化
  • 青岛做外贸网站建设今日头条新闻发布
  • 做外卖网站网站seo在线诊断
  • 网络服务器是什么上海优化公司排行榜
  • 企业网站设计推广方案百度网盘官网登录入口
  • 连云港做网站制作首选公司推广策略包括哪些内容
  • 网站如何做排名靠前广州最新发布最新
  • 申请个人网站需要多少钱搜索优化师
  • 能不能自己做视频网站企业网络推广的方法
  • 昆明做商城网站多少钱怎么开网站平台
  • 秦皇岛企业建设网站百度入口提交
  • 电子商务网站设计与实现汕头seo推广
  • 在线转格式网站怎么做免费推广链接
  • 机械设备网站如何去推广自己的产品
  • 阅读网站模板下载临沂seo公司
  • 东道网站建设百度搜索资源平台官网
  • 电商培训视频教程东莞搜索seo网站关键词优化
  • 怎么做网站呀怎样推广小程序平台
  • 图书馆网站建设建议seo网站优化专家
  • 台州做网站设计的公司今日头条网页版
  • 中建南方建设集团网站2024年新闻时事热点论文