Algorithm-211002

1.追加缺乏的数值

o(1)で差分セットを含まない数字を求め、デフォルトの内蔵関数sum(iterable)で集合要素の和を求める

def solution(numbers):
    numset = set([i for i in range(10)]) - set(numbers)
    return sum(numset)

2.电话号码名单

ハッシュタイプですが、ハッシュの方法はまだ分かりません.
効率TC 3,4タイムアウト
->長さ順に並べ替え、n回繰り返し、比較基準を超えてターゲットの接頭辞と一致するかどうか
=>文字列リストをソートする場合は、大きなビット数が小さいときから、長さ順に昇順に並べ替えます.
すなわち,並べ替え後に隣接する文字列が接頭辞の候補文字列となる.

def solution(phone_book):

    phone_book.sort()
    for i,word in enumerate(phone_book[1:]):
        if phone_book[i] == word[:len(phone_book[i])]:
            return False
    return True