文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

銀行內(nèi)部的防盜安全裝置已經(jīng)激活。
給你一個(gè)下標(biāo)從 0 開始的二進(jìn)制字符串?dāng)?shù)組 bank ，表示銀行的平面圖，這是一個(gè)大小為 m x n 的二維矩陣。 bank[i] 表示第 i 行的設(shè)備分布，由若干 ‘0’ 和若干 ‘1’ 組成。
'0' 表示單元格是空的，而 '1' 表示單元格有一個(gè)安全設(shè)備。

對(duì)任意兩個(gè)安全設(shè)備而言，如果同時(shí) 滿足下面兩個(gè)條件，則二者之間存在 一個(gè) 激光束：

• 兩個(gè)設(shè)備位于兩個(gè) 不同行 ：r1 和 r2 ，其中 r1 < r2 。
• 滿足 r1 < i < r2 的 所有 行 i ，都 沒有安全設(shè)備 。

激光束是獨(dú)立的，也就是說，一個(gè)激光束既不會(huì)干擾另一個(gè)激光束，也不會(huì)與另一個(gè)激光束合并成一束。

返回銀行中激光束的總數(shù)量。

示例 1：

輸入：bank = ["011001","000000","010100","001000"] 輸出：8 解釋：在下面每組設(shè)備對(duì)之間，存在一條激光束?？偣彩?8 條激光束：* bank[0][1] -- bank[2][1]* bank[0][1] -- bank[2][3]* bank[0][2] -- bank[2][1]* bank[0][2] -- bank[2][3]* bank[0][5] -- bank[2][1]* bank[0][5] -- bank[2][3]* bank[2][1] -- bank[3][2]* bank[2][3] -- bank[3][2] 注意，第 0 行和第 3 行上的設(shè)備之間不存在激光束。 這是因?yàn)榈?2 行存在安全設(shè)備，這不滿足第 2 個(gè)條件。

示例 2：

輸入：bank = ["000","111","000"] 輸出：0 解釋：不存在兩個(gè)位于不同行的設(shè)備提示： m == bank.length n == bank[i].length 1 <= m, n <= 500 bank[i][j] 為 '0' 或 '1'

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/number-of-laser-beams-in-a-bank
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

• 根據(jù)題意，就是找出 1 的數(shù)量不為0的行，這些新的行相鄰的行之間的1的個(gè)數(shù)相乘的總和就是答案

class Solution:def numberOfBeams(self, bank: List[str]) -> int:@lru_cache # 緩存計(jì)算結(jié)果def count1(s): # 求1的個(gè)數(shù)ct = 0for c in s:if c=='1':ct += 1return ctnonzero = [count1(x) for x in bank if count1(x)>0]# 1的個(gè)數(shù)不為0的行，其1的個(gè)數(shù)ans = 0for i in range(1, len(nonzero)): # 相鄰的相乘ans += nonzero[i-1]*nonzero[i];return ans

104 ms 16.2 MB Python3

---

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

長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的LeetCode 2125. 银行中的激光束数量的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。