2579. 统计染色格子数(javascript)

有一个无穷大的二维网格图,一开始所有格子都未染色。给你一个正整数 n ,表示你需要执行以下步骤 n 分钟:

  • 第一分钟,将 任一格子染成蓝色。
  • 之后的每一分钟,将与蓝色格子相邻的 所有 未染色格子染成蓝色。

下图分别是 1、2、3 分钟后的网格图。
请添加图片描述

请你返回 n 分钟之后 被染色的格子 数目。

示例 1:
输入:n = 1
输出:1
解释:1 分钟后,只有 1 个蓝色的格子,所以返回 1 。

示例 2:
输入:n = 2
输出:5
解释:2 分钟后,有 4 个在边缘的蓝色格子和 1 个在中间的蓝色格子,所以返回 5 。

提示:

1 <= n <= 105

这是一道数学题
最后的规律是
nxn+(n-1)x(n-1)

/**
 * @param {number} n
 * @return {number}
 */
var coloredCells = function(n) {
    return n*n+(n-1)*(n-1)
};

参考大佬的解题思路
https://leetcode.cn/problems/count-total-number-of-colored-cells/solutions/2439249/tong-ji-ran-se-ge-zi-shu-java-by-luo-xia-55ik/

请添加图片描述
![请添加图片描述](https://img-blog.csdnimg.cn/8082d9f6d89c4fc0b6e8c9de59f1173e.jpe

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值