LeetCode 1861. 旋转盒子(前缀和)

文章目录

    • 1. 题目
    • 2. 解题

1. 题目

给你一个 m x n 的字符矩阵 box ,它表示一个箱子的侧视图。箱子的每一个格子可能为:

  • '#' 表示石头
  • '*' 表示固定的障碍物
  • '.' 表示空位置
    这个箱子被 顺时针旋转 90 度 ,由于重力原因,部分石头的位置会发生改变。
    每个石头会垂直掉落,直到它遇到障碍物,另一个石头或者箱子的底部。
    重力 不会 影响障碍物的位置,同时箱子旋转不会产生惯性 ,也就是说石头的水平位置不会发生改变。

题目保证初始时 box 中的石头要么在一个障碍物上,要么在另一个石头上,要么在箱子的底部。

请你返回一个 n x m 的矩阵,表示按照上述旋转后,箱子内的结果。

示例 1:

输入:box = [["#",".","#"]]
输出:[["."],["#"],["#"]]

示例 2:
在这里插入图片描述

输入:box = [["#",".","*","."],["#","#","*","."]]
输出:[["#","."],["#","#"],["*","*"],[".","."]]

示例 3:
在这里插入图片描述

输入:box = [["#","#","*",".","*","."],["#","#","#","*",".","."],["#","#","#",".","#","."]]
输出:[[".","#","#"],[".","#","#"],["#","#","*"],["#","*","."],["#",".","*"],["#",".","."]]提示:
m == box.length
n == box[i].length
1 <= m, n <= 500
box[i][j] 只可能是 '#''*' 或者 '.'

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

2. 解题

  • 建立每行的前缀和,从底部开始检查
class Solution {
public:vector<vector<char>> rotateTheBox(vector<vector<char>>& box) {int m = box.size(), n = box[0].size();vector<vector<char>> ans(n, vector<char>(m, '.'));for(int i = 0; i < m; ++i){int sum = 0;vector<int> presum(n,0);for(int j = 0; j < n; ++j){if(box[i][j] == '#')sum++;else if(box[i][j] == '*'){sum = 0;ans[j][m-1-i] = '*';//障碍物填上}presum[j] = sum;}int s = -1;for(int j = n-1; j >= 0; --j)//从底部开始摆{if(presum[j] > 0 && s == -1)s = presum[j];else if(presum[j] == 0)s = -1;if(s > 0)//有剩余的石头可摆{ans[j][m-1-i] = '#';s--;}}}return ans;}
};

292 ms 57.1 MB C++


我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
Michael阿明

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/472223.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

学习需要记录才行啊

前些天学的现在又差不多忘了...比如计算机开机过程&#xff0c;指令执行过程&#xff0c;浏览器输入网址回车后到显示网页发生了什么等等... 接下去打算系统复习下操作系统&#xff0c;看了清华的公开课看了一半了&#xff0c;没做笔记&#xff0c;等看现代操作系统时再做笔记吧…

quartz.net隔一天执行一次_你知多少年的轮回,中秋和国庆在同一天吗?喜相逢必备“蟹”逅礼...

中秋节与国庆节上演“喜相逢”怎么会这样呢&#xff1f;天文学专业人士表明发生这类情形主要是闰月的原因天津市天文学会理事赵之珩说&#xff0c;我国的阴历规定大月30天&#xff0c;小月29天&#xff0c;1年12个月共354或355天&#xff0c;比一个回归年的天数少十一天上下&am…

【Python基础知识-pycharm版】第五节-字典\集合

第五节-字典\集合\控制语句字典字典的创建字典元素的访问字典元素添加、修改、删除序列解包表格数据使用字典和列表存储&#xff0c;并实现访问字典核心底层原理&#xff08;重要&#xff09;集合集合相关操作字典 字典是“键值对”的无序可变序列&#xff0c;字典中的每个元素…

英语在线听力翻译器_英语翻译_在线英语听力室

英语动画&#xff1a;考研英语翻译-新东方唐静 13[全屏观看] 点击右键- 另存为 可保存这个Flash影片...英语动画&#xff1a;考研英语翻译-新东方唐静 12[全屏观看] 点击右键- 另存为 可保存这个Flash影片...英语动画&#xff1a;考研英语翻译-新东方唐静 11[全屏观看] 点击右键…

java使用原生语句操作mongo_Java 中 MongoDB 使用指南

MongoDB是当今非常流行的一款NoSQL数据库&#xff0c;本文介绍如何使用MongoDB的Java驱动来操作MongoDB。一、引入MongoDB Java Driver包如果需要操作MongoDB的Java项目是一个Maven项目&#xff0c;可以在依赖中加上以下的配置。<dependencies><dependency><gro…

LeetCode 1863. 找出所有子集的异或总和再求和(DFS)

文章目录1. 题目2. 解题1. 题目 一个数组的 异或总和 定义为数组中所有元素按位 XOR 的结果&#xff1b;如果数组为 空 &#xff0c;则异或总和为 0 。 例如&#xff0c;数组 [2,5,6] 的 异或总和 为 2 XOR 5 XOR 6 1 。 给你一个数组 nums &#xff0c;请你求出 nums 中每个…

MVC中根据后台绝对路径读取图片并显示在IMG中

数据库存取图片并在MVC3中显示在View中 根据路径读取图片&#xff1a;byte[] img System.IO.File.ReadAllBytes("d:\xxxx.jpg"); 简介&#xff1a;在有些情况下需要将图片转换为二进制流存放在数据库中&#xff0c;当显示时再从数据库中读出来显示在界面上。 本文简…

【Python基础知识-pycharm版】第六节-控制语句

第六节 控制语句选择结构多分支选择结构选择结构的嵌套循环结构while循环for循环和可迭代对象遍历range 对象嵌套循环breakcontinueelse语句循环代码优化使用zip推导式创建序列列表推导式字典推导式集合推导式生成器推导式综合练习绘制不同颜色的多个同心圆选择结构 选择结构通…

jquery复选框组清空选中的值_jQuery获取复选框被选中数量及判断选择值的方法详解...

这篇文章主要介绍了jQuery获取复选框被选中数量及判断选择值的方法,结合实例形式分析了jQuery操作复选框进行判定与统计的相关技巧,非常具有实用价值,需要的朋友可以参考下本文实例讲述了jQuery获取复选框被选中数量及判断选择值的方法。分享给大家供大家参考&#xff0c;具体如…

天池 在线编程 回文子串(区间动态规划)

文章目录1. 题目2. 解题1. 题目 描述 小明喜欢玩文字游戏&#xff0c;今天他希望在一个字符串的子串中找到回文串。 回文串是从左往右和从右往左读相同的字符串&#xff0c;例如121和tacocat。子串是一个字符串中任意几个连续的字符构成的字符串。 现在给你一个字符串s, 求…

python读取html文件正则替换_Python正则获取和过滤或者替换HTML标签的方法说明

这篇文章主要介绍了Python通过正则表达式获取、过滤或者替换HTML标签的方法&#xff0c;感兴趣的小伙伴们可以参考一下本文实例介绍了Python通过正则表达式获取,去除(过滤)或者替换HTML标签的几种方法&#xff0c;具体内容如下python正则表达式转义符:. 匹配除换行符以外的任意…

【Python基础知识-pycharm版】第七节-函数

函数函数函数定义与调用形参和实参变量的作用域&#xff08;全局变量和局部变量&#xff09;局部变量和全局变量的测试参数的传递参数的几种类型位置参数默认值参数命名参数可变参数强制命名参数lambda表达式和匿名函数eval()函数用法递归函数_函数调用内存分析_栈帧的创建嵌套…

天池 在线编程 停车困境(双指针)

文章目录1. 题目2. 解题1. 题目 描述 停车场里停着许多汽车。 停车位是一条很长的直线&#xff0c;每米都有一个停车位。 当前很多汽车停放&#xff0c;您想通过建造屋顶来遮雨挡雨。 要求至少有k辆车的车顶被车顶遮盖&#xff0c;要覆盖k辆车的车顶的最小长度是多少&#xff…

《maven实战》笔记(2)----一个简单maven项目的搭建,测试和打包

参照《maven实战》在本地创建对应的基本项目helloworld&#xff0c;在本地完成后项目结构如下&#xff1a; 可以看到maven项目的骨架&#xff1a;src/main/java&#xff08;javaz主代码&#xff09;src/test/java&#xff08;测试代码&#xff09;src/main/resuources&#xff…

python自动复制_Python自动复制日志,python,拷贝

#!/usr/bin/env pythonimport osimport timeimport reimport osfrom time import sleepcmd3“adb pull /resources/map/BaiduMapAuto/bnav/log /Users/shixinfa/Desktop/0630/log”os.system(cmd3)while True:file1 os.stat(’/Users/shixinfa/Desktop/0630/InssdkLog’) # in…

python爬虫爬微信红包_python 微信红包

def redbags(money, num10):import randomchoice random.sample(range(1, money * 100), num - 1)choice.extend([0,money*100])choice.sort()return [(choice[i 1] - choice[i]) / 100 for i in range(num)]while True:money input(请输入你要发放的红包金额:).strip()num …

【Python基础知识-pycharm版】第八节-面向对象编程/类

面向对象编程面向对象和面向过程的区别_执行者思维_设计者思维类的定义构造函数__init__实例属性_内存分析实例方法_内存分析类对象类属性_内存分析创建类和对象的底层类方法_静态方法_内存分析图示__del__()析构方法和垃圾回收机制__call__()方法和可调用对象面向对象和面向过…

天池 在线编程 推荐朋友(哈希)

文章目录1. 题目2. 解题1. 题目 描述 给n个人的朋友名单&#xff0c;告诉你user是谁&#xff0c;请找出user最可能认识的人。&#xff08;他和user有最多的共同好友且他不是user的朋友&#xff09; n < 500。 好友关系是相互的。&#xff08;b若出现在a的好友名单中&#…

mr图像翻转的原因_MR的特殊检查脂肪抑制

让学习成为一种好习惯正文开始脂肪抑制脂肪抑制是指在MR成像中通过调整采集参数而选择性的抑制脂肪信号&#xff0c;使其失去高信号变为低信号&#xff0c;以区分同样为高信号的不同结构&#xff0c;在临床诊断上具有重要的意义&#xff0c;主要表现在&#xff1a;(1)减少运动伪…

Qt 图形特效(Graphics Effect)介绍

原文链接:Qt 图形特效(Graphics Effect)介绍 QGraphicsEffect也是Qt-4.6引入的一个新功能。它让给图形元素QGraphicsItem增加更佳视觉效果的编程变得非常简单。 先来看几张效果图。 上图中最上面的那个图片是没有使用QGraphicsEffect处理的原图&#xff0c;下面的四个图片分别代…