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

印度电商平台网站建设策划百度推广电话销售话术

印度电商平台网站建设策划,百度推广电话销售话术,网站建设社会实践成果,视频网站开发的难点最大矩形 力扣链接:85. 最大矩形 题目描述 给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。 示例 输入:matrix [[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”…

最大矩形

力扣链接:85. 最大矩形

题目描述

给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。

示例

在这里插入图片描述
输入:matrix = [[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]
输出:6
解释:最大矩形如上图所示。

Java代码(dp)

class Solution {public int maximalRectangle(char[][] matrix) {int m = matrix.length, n = matrix[0].length;int res = 0;int[][] dp = new int[m+1][n+1];for (int i = 1; i <= m; i++) {for (int j = 1; j <= n; j++) {if (matrix[i-1][j-1] == '0') continue;dp[i][j] = dp[i][j-1] + 1;int maxArea = dp[i][j], minLength = dp[i][j];for (int height = 2; i >= height && matrix[i-height][j-1] != '0'; height++) {minLength = Math.min(minLength, dp[i-height+1][j]);maxArea = Math.max(maxArea, height * minLength);}res = Math.max(res, maxArea);}}return res;}
}

其他思路

在这里插入图片描述
每一层看作是柱状图,可以套用84. 柱状图中最大的矩形的最大面积。

第一层柱状图的高度[“1”,“0”,“1”,“0”,“0”],最大面积为1;

第二层柱状图的高度[“2”,“0”,“2”,“1”,“1”],最大面积为3;

第三层柱状图的高度[“3”,“1”,“3”,“2”,“2”],最大面积为6;

第四层柱状图的高度[“4”,“0”,“0”,“3”,“0”],最大面积为4;

这一题的算法本质上和 84.题柱状图中最大的矩形 一样,对每一行都求出每个元素对应的高度,这个高度就是对应的连续1的长度,然后对每一行都更新一次最大矩形面积。那么这个问题就变成了85最大矩形。本质上是对矩阵中的每行,均依次执行84题算法。


来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/maximal-rectangle
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

http://www.hengruixuexiao.com/news/23902.html

相关文章:

  • 南宁 做网站市场调研分析报告范文
  • 网站开发项目详细计划书网络营销推广平台有哪些
  • 厦门网站优化公司谷歌建站
  • seo技术教学视频厦门seo排名优化
  • 网站开发论文中期检查表企业查询官网入口
  • 网站后台功能开发免费的个人网站怎么做
  • 一级a做爰片免费网站视频seo优化软件
  • 网站建设费预付定金什么科目脚本外链生成工具
  • 外国语学校网站建设方案软件发布网
  • 如何做自己的网站软件培训机构有哪些?哪个比较好
  • 小程序商城哪家好些宁波seo网络推广外包报价
  • 改行做网站2022黄页全国各行业
  • 网站怎么做关键词优化成都高端网站建设哪家好
  • 国外公司网站设计广西壮族自治区
  • .net 做网站百度搜索优化怎么做
  • 建设企业网站所遵循的一般原则网络推广优化工具
  • rar在线解压缩网站厦门人才网个人会员
  • 网站设计项目明细淮南网站seo
  • 品牌网络营销策划青岛百度推广优化
  • 广东专业网站客服软件定制西安网站建设排名
  • 如何法院网站建设商品促销活动策划方案
  • 爱藏网一家专业做收藏品的网站免费发布广告信息平台
  • 网站建设销售怎么样优化排名seo
  • wordpress主题图片百度推广关键词怎么优化
  • 绍兴网站建设郑州网站seo优化
  • 企业网站建设的核心全球十大搜索引擎排名及网址
  • 怎么做网站demo百度推广引流
  • 做网站公司哪个好营销软件培训
  • wordpress 加速插件宁波网站seo公司
  • 做网站开发需要学什么软件绍兴seo公司