2320. 统计放置房子的方式数-编程知识

2320. 统计放置房子的方式数

news/2024/9/19 20:54:15/文章来源:https://www.cnblogs.com/WrRan/p/18418515

题目链接	2320. 统计放置房子的方式数
思路	动态规划-斐波拉契数列
题解链接	线性 DP（Python/Java/C++/Go）
关键点	无
时间复杂度	\(O(n)\)
空间复杂度	\(O(n)\)

代码实现：

MOD = 10 ** 9 + 7
f = [1, 2]
for _ in range(10 ** 4 - 1):f.append((f[-1] + f[-2]) % MOD)class Solution:def countHousePlacements(self, n: int) -> int:return f[n] ** 2 % MOD

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

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

参考：Ubuntu系统中本地编译并安装grpc的C++版本及测试 - 知乎 (zhihu.com) 安装依赖：# 这些可能都已经安装了 sudo apt-get install pkg-config autoconf automake libtool make g++ unzip # 下面的可能没安装 sudo apt-get install libgflags-dev libgtest-dev sudo apt-ge…

python-逻辑运算符对应的函数

__eq__(self, other)：用于 == 操作符__ne__(self, other)：用于 != 操作符__lt__(self, other)：用于 < 操作符__le__(self, other)：用于 <= 操作符__gt__(self, other)：用于 > 操作符__ge__(self, other)：用于 >= 操作符

python-算数运算符对应的函数

__add__(self, other)：用于 + 操作符__sub__(self, other)：用于 - 操作符__mul__(self, other)：用于 * 操作符__truediv__(self, other)：用于 / 操作符__floordiv__(self, other)：用于 // 操作符__mod__(self, other)：用于 % 操作符__pow__(sel…

Python 命令跳转微软应用商店问题解决办法

除环境变量外的另一个解决办法。最常见的解决办法就是在环境变量中将 Python 安装路径上移至 %USERPROFILE%\AppData\Local\Microsoft\WindowsApps 路径前。但是有时候这个办法也无法起效，那么此时可以进入系统设置中，将应用执行别名中的 python 项关闭。其路径在：应用 &…

Wordpress安装

1. 说明LNMP经典网站环境, Linux系统,Nginx网站服务,MySQL数据库(Mariadb),PHP(运行环境) Wordpress PHP代码.2. 建议的搭建顺序MySQL数据库(mariadb) PHP环境 php 7.x Nginx 直接安装即可2.1. 部署数据库查看代码 # 1.安装mariadb数据库 root@iZ2zei5cw2j6q770mgp5kvZ:~# apt …

一个cmakelist的例子（自动处理多个proto）

背景：由于项目需要，把所有的proto文件放在了统一的文件夹中，为了方便更新以及加快编译速度，要把这个proto自动转成.cc .pb.h文件，再编译成so。为此，写了个cmakelist.txt。主要功能： 1）自动遍历指定目录下所有proto文件，调用ptotoc生成.cc文件，如下图：cc文件存放在…

Hadoop（十三）HDFS DataNode

一、DataNode工作机制1、一个数据块在DataNode上以文件形式存储在磁盘上，包括两个文件，一个是数据本身，一个是元数据包括数据块的长度，块数据的校验和，以及时间戳 2、DataNode启动后向NameNode注册，通过后，周期性（6小时）的向NameNode上报所有的块信息 3、心跳是每3秒一…