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

    2020 第30周 LeetCode 记录

    Yiran\'s Blog发表于 2020-07-26 09:36:03
    love 0
    1518. Water Bottles 链接到标题 小学数学题,用几个空瓶子可以换一瓶新的,问最后能喝到几瓶,在小学场景下可以先借再喝,在这道题没有这种场景,所以正常计算就好。 class Solution: def numWaterBottles(self, numBottles: int, numExchange: int) -> int: res = numBottles while numBottles >= numExchange: cnt = numBottles // numExchange res += cnt numBottles = numBottles - (cnt * numExchange) numBottles += cnt return res 1108. Defanging an IP Address 链接到标题 将 IPv4 地址 “1.1.1.1” 转换为 “1[.]1[.]1[.]1” ,不知道这道题的意义在哪里。。 class Solution: def defangIPaddr(self, address: str) -> str: return address.replace('.', '[.]') 1519. Number of Nodes in the Sub-Tree With the Same Label 链接到标题 题目很绕,最好自己根据给的 edges 和 labels 构建出对应的树,了解是如何构建的,最终要求的 ans 中 ans[i] 表示第 i 个节点的子树中与节点 i 标签相同的节点数,记录所有节点的相邻节点,从 0 节点开始 dfs,如果节点已经访问过,则跳过对应节点,最终汇总 ans[i] 中的数值。


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