1486. XOR Operation in an Array 链接到标题 遍历进行异或操作。
class Solution: def xorOperation(self, n: int, start: int) -> int: ans = 0 for i in range(n): ans ^= start + 2 * i return ans 1487. Making File Names Unique 链接到标题 一道实际环境中会遇到的场景,使用哈希表记录已有的文件名,如果该文件已经存在在哈希表中,那么循环判断文件名 + () 数字是否也在哈希表中,如果还在,那么数字 + 1,直到数字不在。然后将结果记录到返回列表中。
class Solution: def getFolderNames(self, names: List[str]) -> List[str]: nameMap = {} # baseName : largest k suffix res = [] for n in names: if n in nameMap: # find k k = nameMap[n] + 1 while ( n + "(" + str(k) + ")" ) in nameMap: k += 1 nameMap[n] = k n = n + "(" + str(k) + ")" # with suffix is now considered a base name nameMap[n] = 0 # first time seeing this base name res.