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

力扣1504.统计全1子矩形

力扣1504.统计全1子矩形

  • 开一个二维数组存每个点从它本身开始向左有多少连续的1

    • 遍历矩形右下角(i,j) 再遍历行k in i
    • 每一行的矩形数量 minx = min(minx,left(k,j))
  •   class Solution {public:int numSubmat(vector<vector<int>>& mat) {int n = mat.size();int m = mat[0].size();vector<vector<int>> left(n,vector<int>(m));int cnt=0;for(int i=0;i<n;i++){cnt = 0;for(int j=0;j<m;j++){if(mat[i][j] == 1) cnt ++;else cnt = 0;left[i][j] = cnt;}}int res=0,minx;for(int i=0;i<n;i++){for(int j=0;j<m;j++){minx = INT_MAX;for(int k=i;k>=0;k--){minx = min(minx,left[k][j]);res += minx;}}}return res;}};
    
http://www.lryc.cn/news/379536.html

相关文章:

  • vue3高德地图组件化,解决复用地图组件时渲染失败问题
  • Langchain 如何工作
  • 【数据结构】顺序表实操——通讯录项目
  • C++继承与多态—多重继承的那些坑该怎么填
  • 论文阅读:基于谱分析的全新早停策略
  • 1.接口测试-postman学习
  • 2024年码蹄杯本科院校赛道初赛(省赛)
  • PHP蜜语翻译器在线文字转码解码源码
  • 安卓浏览器区分启动、打开、分享
  • C/C++ 数组负数下标
  • 钓鱼网站开发原理(社会工程学)
  • 如何优雅地使用 console.log 打印数组或对象
  • 模式分解的概念(下)-无损连接分解的与保持函数依赖分解的定义和判断、损失分解
  • vue3父组件获取子组件的实例对象
  • 主流框架选择:React、Angular、Vue的详细比较
  • 交易者的意义是什么?
  • io_uring
  • 构建高并发Web应用:基于Gunicorn、Flask和Docker的部署指南
  • 【Ruby简单脚本02】双色球系统
  • Netty ByteBuf 使用详解
  • 怎样去掉卷子上的答案并打印
  • 海思SS928/SD3403开发笔记1——使用串口调试开发板
  • JSON数据操作艺术
  • 如何验证Rust中的字符串变量在超出作用域时自动释放内存?
  • 55.Python pip install 安装失败的一个情况Requirement already satisfied
  • Axios进阶
  • C++ 丑数
  • 小山菌_代码随想录算法训练营第三十天|122.买卖股票的最佳时机II、55. 跳跃游戏 、45.跳跃游戏II、1005.K次取反后最大化的数组和
  • SpringMVC系列七: 手动实现SpringMVC底层机制-上
  • 嵌入式web 服务器boa的编译和移植