LeetCode题解(1016):判断大量整数的二进制表示是否为字符串的子串(Python)
发布日期:2021-06-29 19:58:21 浏览次数:3 分类:技术文章

本文共 408 字,大约阅读时间需要 1 分钟。

题目:(中等)

标签:字符串

解法 时间复杂度 空间复杂度 执行用时
Ans 1 (Python) O ( N ) O(N) O(N) O ( 1 ) O(1) O(1) 36ms (83.94%)
Ans 2 (Python)
Ans 3 (Python)

解法一(暴力解法):

class Solution:    def queryString(self, S: str, N: int) -> bool:        # 先将二进制转换为数字,去除不可能的N        if int(S, base=2) < N:            return False        for i in range(N, 0, -1):            if str(bin(i))[2:] not in S:                return False        return True

转载地址:https://dataartist.blog.csdn.net/article/details/108091904 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:LeetCode题解(1023):判断字符串是否能通过模式串添加小写字母生成(Python)
下一篇:LeetCode题解(0966):多条件的元音拼写检查器(Python)

发表评论

最新留言

哈哈,博客排版真的漂亮呢~
[***.90.31.176]2024年04月22日 04时20分30秒