Large Number
179. Largest Number
1 min readApr 7, 2020
Naive solution get TLE
class Solution:
def largestNumber(self, nums: List[int]) -> str:
d = collections.defaultdict(list)
if set(nums)=={0}:return '0'
for n in nums:
n = str(n)
d[n[0]].append(n)
res = []
N = len(d)
res = ""
for i, key in enumerate(sorted(d.keys(), reverse=True)):
if len(d[key])==1:
res += d[key][0]
else:
res += max(''.join(s) for s in itertools.permutations(d[key]))
return str(int(res))
