跳到主要内容

2125.银行中的激光束数量

链接:2125.银行中的激光束数量
难度:Medium
标签:数组、数学、字符串、矩阵
简介:返回银行中激光束的总数量。

题解 1 - cpp

  • 编辑时间:2022-01-04
  • 执行用时:80ms
  • 内存消耗:22.5MB
  • 编程语言:cpp
  • 解法介绍:遍历并记录上一次有多少个守卫 。
class Solution {
public:
int numberOfBeams(vector<string>& bank) {
int pre = 0, ans = 0, cnt = 0;
for (string& str : bank) {
cnt = 0;
for (char& ch : str) if (ch == '1') cnt++;
if (!cnt) continue;
ans += pre * cnt;
pre = cnt;
}
return ans;
}
};