首页 > 其他分享 >【LeeCode】957. N 天后的牢房 -- todo

【LeeCode】957. N 天后的牢房 -- todo

时间:2023-02-27 23:32:09浏览次数:51  
标签:空置 cn -- cells 957 LeeCode prison 牢房 占用

【题目描述】

监狱中 ​​8​​ 间牢房排成一排,每间牢房可能被占用或空置。

每天,无论牢房是被占用或空置,都会根据以下规则进行变更:

  • 如果一间牢房的两个相邻的房间都被占用或都是空的,那么该牢房就会被占用。
  • 否则,它就会被空置。

注意:由于监狱中的牢房排成一行,所以行中的第一个和最后一个牢房不存在两个相邻的房间。

给你一个整数数组 ​​cells​​ ,用于表示牢房的初始状态:如果第 ​​i​​ 间牢房被占用,则 ​​cell[i]==1​​,否则 ​​cell[i]==0​​ 。另给你一个整数 ​​n​​ 。

请你返回 ​​n​​ 天后监狱的状况(即,按上文描述进行 ​​n​​ 次变更)。

​https://leetcode.cn/problems/prison-cells-after-n-days/description/​


【示例】

【LeeCode】957. N 天后的牢房 -- todo_初始状态


【代码】

​https://leetcode.cn/problems/prison-cells-after-n-days/solutions/​

标签:空置,cn,--,cells,957,LeeCode,prison,牢房,占用
From: https://blog.51cto.com/u_13682316/6089305

相关文章

  • Ingress-nginx+内部LB(nginx)实现业务负载均衡
    注:本文使用k8s社区版ingress-nginx实现,涉及知识点:pod、pv、pvc、deployment、service、ingress、ingress-controller、nginx(loadbalance)一.ingress介绍1.ingress-ngin......
  • 【LeeCode】剑指 Offer II 088. 爬楼梯的最少成本-- todo
    【题目描述】数组的每个下标作为一个阶梯,第 ​​i​​​ 个阶梯对应着一个非负数的体力花费值 ​​cost[i]​​​(下标从 ​​0​​ 开始)。每当爬上一个阶梯都要花费对......
  • cmd下PUSHD和POPD与%cd%和%~dp0
    2016-05-31PUSHD命令保存当前目录以供POPD命令使用,然后改到指定的目录。PUSHD[path|..]path指定要成为当前目录的目录。如果命令扩展被启用,除了一般驱动器号和......
  • nginx介绍与配置详解
    内容介绍1、nginx基本概念(1)Nginx是什么,做什么事情Nginx是一个高性能的HTTP和反向代理web服务器,特点是占有内存少,并发能力强。因它的稳定性、简单的配置文件和低系统资......
  • 听说大家很感兴趣玮子的学习心得,采访来了
    哪有那么多人生开挂,不过都是厚积薄发——哲理熊上次玮子投稿以后,大家都很好奇,为什么他可以坚持在朋友圈打卡几百天,想技术问题那么有深度,今天就随熊哥走进科学,揭秘玮......
  • Golang入门第四天
    面向对象编程匿名字段匿名字段初始化方法值语义与引用语义封装,继承,多态方法值,方法表达式接口接口继承,接口转换空接口通过if实现类型断言通过switch实现类型断......
  • day06-动态SQL语句
    动态SQL语句1.基本介绍官方文档mybatis–MyBatis3|动态SQL为什么需要动态SQL?动态SQL是MyBatis的强大特性之一使用JDBC或其他类似的框架,根据不同条件拼......
  • Java语言概述
    Java概述是SUN(StanfordUniversityNetwork,斯坦福大学网络公司)1995年推出的一门高级编程语言。是一种面向Internet的编程语言。Java一开始富有吸引力是因为Java程序......
  • Go语言入门学习
    一.Go语言介绍Go是一个开源的编程语言,它能让构造简单、可靠且高效的软件变得容易。Go是从2007年末由RobertGriesemer,RobPike,KenThompson主持开发,后来还加入了Ian......
  • 微机知识点汇总
    第一章1.进制转换2.大端存储和小端存储博客详情:大端和小端存储模式详解3.无符号二进制数的运算算术运算规则逻辑运算规则4.有符号二进制数的表示......