IT博客汇
  • 首页
  • 精华
  • 技术
  • 设计
  • 资讯
  • 扯淡
  • 权利声明
  • 登录 注册

    2020 第26周 LeetCode 记录

    Yiran\'s Blog发表于 2020-06-28 21:57:10
    love 0
    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.


沪ICP备19023445号-2号
友情链接