【Leetcode刷题笔记 持续更新】Day02

Day02

感觉第二天就已经撑不住了…QAQ，盯了一个hard题一下午还是没能跑起来，用自己的方法结果数组越界，官解也没怎么看懂。
又做一个简单题还是没思路没头绪，我的基础真的好烂，尽管最近一直在补C++，还没到STL，没啥用，题目涉及的都是算法一类的，突然感觉我们数据结构都讲了一些嘛呀…
龟速前进，今天就只做了一个题。。。可能是最近精神状况不怎么好，有些急功近利了，应该是个慢功夫的，沉心静气。

可被5整除的二进制前缀

给定由若干 0 和 1 组成的数组 A。我们定义 N_i：从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数（从最高有效位到最低有效位）。

返回布尔值列表 answer，只有当 N_i 可以被 5 整除时，答案 answer[i] 为 true，否则为 false

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-prefix-divisible-by-5

思路：

要求返回一个布尔值列表，由于长度不知道，先设vector< bool> ，然后开始从第一个元素开始判断是否被5整除，并且可以知道的是，每增加一位二进制，就是在之前数的基础上乘2加上新的一位。
在这里我犯了一个错误，开始的时候一直报错，没改过来，就是tmp一直加下去的话，当int数组足够长时，会溢出。
而这个题目只需要判断是否可以整除5即可，也就是最后一位是5或0，不需要一直累加，直接做模运算即可。

class Solution {
public:
    vector<bool> prefixesDivBy5(vector<int>& A) {
        int tmp = 0;
        vector<bool> res(A.size(), false);
        for (int i = 0; i < A.size(); i++) {
            tmp = (tmp * 2 + A[i]) % 5;
            if (tmp == 0) {
                res[i] = true;
            }
        }
        return res;
    }
};