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;
    }
};