Leetcode1018可被5整除的2进制前缀 思路+代码（Python3）

题目链接

链接: leetcode1018可被5整除的2进制前缀.

下面是我的提交情况，当然不排除之后的代码会更快速更简洁

解题思路

最开始刚看到题想直接用两次for循环去解答，但是果不其然超时了。之后开始仔细观察题干，发现每次的下一个二进制前缀都是由上一次的二进制前缀加上下一次调用的数组元素构成的，因此直接一次for循环从头到尾遍历即可解决该问题，下面是Python3源代码。

#Python3
    class Solution:
    def prefixesDivBy5(self, A: List[int]) -> List[bool]:
        #先建立num作为初始变量，开始不断迭代更新
        num=''
        #先建立解数组空间
        ans=[]
        #开始循环
        for i in A:
        #不断更新迭代num，将数组元素字符化后进行累加
            num+=str(i)
            #求数字字符串的十进制表示
            numBase10=int(num,2)
            #判断是否能被5整除
            if numBase10%5==0:
                ans.append(True)
            else:
                ans.append(False)
        #返回答案数组
        return ans

希望能对大家有所帮助