0
点赞
收藏
分享

微信扫一扫

LEETCODE 1487. 保证文件名唯一

这个题目主要考察哈希表,建立文件名与个数的对应关系。

每次循环如果不在m字典里,则加入,计数为1,

否则先找到当前文件的个数k,再去找加后缀k之后有几个,k加上对应的数

此时再把文件名加后缀k存入列表中

同时字典中未加后缀的value更新为k+1

对于新加的后缀的value设为1

class Solution(object):
def getFolderNames(self, names):
"""
:type names: List[str]
:rtype: List[str]
"""
t=[]
m={}
for i in names:
if i in t:
k=m[i]
while i+'('+str(k)+')' in m:
k+=1
a=i+'('+str(k)+')'
t.append(a)
m[i]=k+1
m[a]=1
else:
m[i]=1
t.append(i)
return t

举报

相关推荐

0 条评论