input: a = [p1, p2, p3, ..., pn] while len(a) > 1: person1, person2 = a[0], a[1] if person1 and person2 don't know each other or know each other: remove the both from a else if person1 knows person2: remove person1 from a else if person2 knows person1: remove person2 from a return a[0]
【在 t*******s 的大作中提到】 : 这道题O(n)怎么解呀?
P*c
25 楼
找市长是啥题,小弟没见过,能展开说说吗?
t*s
26 楼
Cool! Thanks!
【在 r*******n 的大作中提到】 : input: a = [p1, p2, p3, ..., pn] : while len(a) > 1: : person1, person2 = a[0], a[1] : if person1 and person2 don't know each other or know each other: : remove the both from a : else if person1 knows person2: : remove person1 from a : else if person2 knows person1: : remove person2 from a : return a[0]