2024年2月25日
(27/60)复原IP地址、子集、子集Ⅱ
摘要： 阶段性还完了旧账 复原IP地址 leetcode：93. 复原 IP 地址 回溯法 思路 和分割回文串类似，只是回文串检测改为IP合法检测。 终止条件也值得注意： 复杂度分析 时间复杂度： 空间复杂度： 注意点 代码实现 递归不一定要返回！！ class Solution { private: ve 阅读全文
posted @ 2024-02-25 20:53 Tazdingo 阅读(1037) 评论(0) 推荐(0)
(26/60)组合总和、组合总和Ⅱ、分割回文串
摘要： 组合总和 leetcode：39. 组合总和 回溯法 思路 在组合的基础上，只不过同一个数字可以重复选取，递归时传入i即可（组合是传入i+1）。 复杂度分析 时间复杂度： 在最坏情况下，回溯算法会遍历所有可能的组合，因此时间复杂度取决于解的个数。假设候选数组的长度为n，目标值为target，最坏情况 阅读全文
posted @ 2024-02-25 11:45 Tazdingo 阅读(1103) 评论(0) 推荐(0)