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