Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
bfs solution in Clear category for Ugly Numbers by kazuki.h
from collections import deque
def ugly_number(n: int) -> int:
result = 1
ugly_list = [1]
q = deque([1])
while len(ugly_list) < n*5:
q0 = q.popleft()
for num in [q0*2, q0*3, q0*5]:
if num in ugly_list: continue
else:
ugly_list.append(num)
q.append(num)
return sorted(ugly_list)[n-1]
Dec. 8, 2021
Comments: