代码随想录算法训练营第十七天 | Javascript | 力扣Leetcode | 回溯 | 39. 组合总和、40. 组合总和 II、131. 分割回文串、93. 复原IP地址

目录

前言

简介

题目链接：39. 组合总和

题目链接：40. 组合总和 II

题目链接：131. 分割回文串

题目链接：93. 复原IP地址

---

前言

踏平坎坷成大道，斗罢艰险又出发！

自律的尽头是自控，自控的尽头是硬控。

愿道友们披荆斩棘，终能得偿所愿。

简介

本人是小几年经验的前端开发，算法基础只有力扣几十道题，非常薄弱。

今天是个人的代码随想录算法硬控自己第17天，继续回溯。

题目链接：39. 组合总和

永远先回溯三部曲：

1. 确定函数参数返回值
2. 确定终止条件
3. 确定单层递归逻辑

题目链接：40. 组合总和 II

这题重点在于理解树层去重。本题里树层去重原因是本层元素已经被下一层迭代囊括。

题目链接：131. 分割回文串

题目链接：93. 复原IP地址

没有用视频题解的方法，不过思路差不多，题解是判断逗点的个数，我是判断path里已经存储的path的个数，注意这里如果最后判断到了一个合法的ip存进res后，也需要pop()一个path去撤回并执行回溯的操作。