Intervjueer näitas viga: koodis kasutab max, kuigi ülesanne nõuab lühima (minimaalse) kauguse leidmist. Kuidas seda parandada?
Intern
220
Intervjueer näitas viga: koodis kasutab max, kuigi ülesanne nõuab lühima (minimaalse) kauguse leidmist. Kuidas seda parandada?
# Antud on string, mis koosneb tähtedest 'X', 'Y' ja 'O'. # Tuleb leida lähim kaugus tähtede 'X' ja 'Y' vahel, # või tagastada 0, kui 'X' või 'Y' puuduvad. # "YY" -> 0 # "XX" -> 0 # "XY" -> 1 # "YOX" -> 2 # "OOOXOOYOXO" -> 2 # "OOOXXOY" -> 2 def distance(string: str) -> int:
Mida saab kasutada float('inf') asemel minimaalse kauguse algväärtustamiseks?
Intervjuu andis märku, et min_dist on algselt nulliks, mis ei ole õige minima otsimiseks. Kuidas seda õigesti algatada ja algoritmi parandada?