LeetCode刷题记录——第1018题（可被5整除的二进制前缀）

最新推荐文章于 2024-04-07 13:35:34 发布

人工智障1025

最新推荐文章于 2024-04-07 13:35:34 发布

阅读量306

点赞数

CC 4.0 BY-SA版权

分类专栏：菜鸟的LeetCode刷题记录文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/bulo1025/article/details/88991983

菜鸟的LeetCode刷题记录专栏收录该内容

165 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个由0和1组成的数组，并返回一个布尔值列表。列表中的每个元素表示原始数组相应前缀转换为二进制数后能否被5整除。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

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

示例 1：

输入：[0,1,1]
输出：[true,false,false]
解释：
输入数字为 0, 01, 011；也就是十进制中的 0, 1, 3 。只有第一个数可以被 5 整除，因此 answer[0] 为真。

示例 2：

输入：[1,1,1]
输出：[false,false,false]

示例 3：

输入：[0,1,1,1,1,1]
输出：[true,false,false,false,true,false]

示例 4：

输入：[1,1,1,0,1]
输出：[false,false,false,false,false]

思路分析

遍历A，将元素加到res中，逐个判断其十进制是否能够被5整除
对应的True和False，append到结果列表中

代码示例

class Solution(object):
    def prefixesDivBy5(self, A):
        """
        :type A: List[int]
        :rtype: List[bool]
        """
        res = ''
        ans = []
        for i in A:
            res += str(i)
            num = int(res,2)
            if num % 5 == 0:
                ans.append(True)
            else:
                ans.append(False)
        return ans