文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

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

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

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

激光束是獨立的，也就是說，一個激光束既不會干擾另一個激光束，也不會與另一個激光束合并成一束。

返回銀行中激光束的總數量。

示例 1：

輸入：bank = ["011001","000000","010100","001000"] 輸出：8 解釋：在下面每組設備對之間，存在一條激光束。總共是 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 行上的設備之間不存在激光束。 這是因為第 2 行存在安全設備，這不滿足第 2 個條件。

示例 2：

輸入：bank = ["000","111","000"] 輸出：0 解釋：不存在兩個位于不同行的設備提示： 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
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

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

class Solution:def numberOfBeams(self, bank: List[str]) -> int:@lru_cache # 緩存計算結果def count1(s): # 求1的個數ct = 0for c in s:if c=='1':ct += 1return ctnonzero = [count1(x) for x in bank if count1(x)>0]# 1的個數不為0的行，其1的個數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/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。