【刷题DAY27】93, 78, 90.md

发表于 | 分类于

93. 复原 IP 地址

题目链接：https://leetcode.cn/problems/restore-ip-addresses/

0x1 看到题目的第一想法

0x2 自己实现过程中遇到哪些困难

0x3 今日学习的文章链接，或者视频链接

0x4 看完代码随想录之后的想法

  • 切割问题
    • 回溯
    • startIndex, for循环取end位置
    • 注意判断合法之后的跳过是continue不是return
  • 判断子串是否合法

0x5 今日收获，记录一下自己的学习时长

  • 1.5h

78. 子集

题目链接：https://leetcode.cn/problems/subsets/

0x1 看到题目的第一想法

0x2 自己实现过程中遇到哪些困难

  • 漏

0x3 今日学习的文章链接，或者视频链接

0x4 看完代码随想录之后的想法

  • 子集问题
    • 代码

0x5 今日收获，记录一下自己的学习时长

  • 45min

90. 子集 II

题目链接：https://leetcode.cn/problems/subsets-ii/

0x1 看到题目的第一想法

0x2 自己实现过程中遇到哪些困难

  • 去重操作，结果集合中不能出现重复集合
    • 类似40，树层去重，

0x3 今日学习的文章链接，或者视频链接

0x4 看完代码随想录之后的想法

  • 子集问题
    • 回溯
      • 树层去重

0x5 今日收获，记录一下自己的学习时长

  • 1.5h

待重点复习

93, 90

总结

  • 切割问题
    • 回溯
  • 子集问题
    • 回溯 需要遍历整个N叉树，不需要剪枝
    • 回溯 + 去重