Algorithm-211002

2962 ワード
algorithm テキストリンク

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
[TIL]Day 13
ビット数の追加