LeetCode 1487. [Python] Making File Names Unique
原题链接
中等
作者:
徐辰潇
,
2021-08-17 05:56:39
,
所有人可见
,
阅读 354
class Solution:
def getFolderNames(self, names: List[str]) -> List[str]:
#TC: O(len(names)) on avearge O(len(names)**2) worst
#SC: O(len(names))
res = []
#Dict = collections.defaultdict(int)
Dict = {}
for name in names:
if name not in Dict:
res.append(name)
Dict[name] = 0
else:
suffix = Dict[name] + 1
newName = name + '(' + str(suffix) + ')'
while newName in Dict:
suffix += 1
newName = name + '(' + str(suffix) + ')'
Dict[name] = suffix
Dict[newName] = 0
res.append(newName)
return res