代码随想录训练营第27天 | LeetCode 93.复原IP地址、LeetCode 78.子集、LeetCode 90.子集II

目录

LeetCode 93.复原IP地址

文章讲解：代码随想录(programmercarl.com)

视频讲解：回溯算法如何分割字符串并判断是合法IP？| LeetCode：93.复原IP地址_哔哩哔哩_bilibili

思路

​​​​​​LeetCode 78.子集

文章讲解：代码随想录(programmercarl.com)

视频讲解：回溯算法解决子集问题，树上节点都是目标集和！ | LeetCode：78.子集_哔哩哔哩_bilibili

思路

​​​​​​LeetCode 90.子集II

文章讲解：代码随想录(programmercarl.com)

视频讲解：回溯算法解决子集问题，如何去重？| LeetCode：90.子集II_哔哩哔哩_bilibili

思路

---

• LeetCode 93.复原IP地址

  • 文章讲解：代码随想录(programmercarl.com)

  • 视频讲解：回溯算法如何分割字符串并判断是合法IP？| LeetCode：93.复原IP地址_哔哩哔哩_bilibili

  • 思路

其实只要意识到这是切割问题，切割问题就可以使用回溯搜索法把所有可能性搜出来。代码如下：

 

• ​​​​​​LeetCode 78.子集

  • 文章讲解：代码随想录(programmercarl.com)

  • 视频讲解：回溯算法解决子集问题，树上节点都是目标集和！ | LeetCode：78.子集_哔哩哔哩_bilibili

  • 思路

其实子集也是一种组合问题，因为它的集合是无序的，子集{1,2} 和 子集{2,1}是一样的。既然是无序，取过的元素不会重复取，写回溯算法的时候，for就要从startIndex开始，而不是从0开始。代码如下：

• ​​​​​​LeetCode 90.子集II

  • 文章讲解：代码随想录(programmercarl.com)

  • 视频讲解：回溯算法解决子集问题，如何去重？| LeetCode：90.子集II_哔哩哔哩_bilibili

  • 思路

本题就是其实就是子集问题的基础上加上了去重。代码如下：