摘要: 使用bucket class Solution: def kEmptySlots(self, bulbs: List[int], K: int) -> int: size = len(bulbs) // (K + 1) + 1 maxBuckets = [None] * size minBucket 阅读全文
posted @ 2020-01-30 13:50 阿牧遥 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 一开始想不出来,后来看了题解。 就是先重复A,知道length大于等于B;如果还不行,那么再加一次A,试一下,就足以。否则和前者是第一个长度大于等于B的假设矛盾。 class Solution: def repeatedStringMatch(self, A: str, B: str) -> int 阅读全文
posted @ 2020-01-30 09:30 阿牧遥 阅读(146) 评论(0) 推荐(0) 编辑