回溯算法
文章平均质量分 77
原来你也是码农
主要更新: 学习资源,数据结构以及算法练习
展开
-
(回溯) LeetCode 37. 解数独
本题是回溯算法中的难题了,大家可以先看我之前的题目,然后练习会之前的题目之后再看这题会容易很多。时间复杂度:O(1);空间复杂度:O(1)。原创 2024-08-14 15:32:19 · 549 阅读 · 0 评论 -
(回溯) LeetCode 51. N 皇后
本题相对于比较难理解一些,不过相信大家只要能够细心并且静下心来思考就一定能够明白,加油!!!时间复杂度:O(n!空间复杂度:O(n)。原创 2024-08-12 20:04:09 · 561 阅读 · 0 评论 -
(回溯) LeetCode 47. 全排列||
本题还是属于回溯里面比较进阶的题目吧,建议大家练习,但是一定要懂得每一步的作用以及结果,写代码一定要勤思考,多思考就能印象深刻。加油!!我们共勉!时间复杂度:O(n!* n)空间复杂度:O(n)原创 2024-08-12 18:56:01 · 542 阅读 · 0 评论 -
(回溯) LeetCode 46. 全排列
本题和之前做过的有一些不一样,不过思路都是大差不差的,大家一定要多思考,实在不会就去找个纸笔盯着代码一行一行把每一步的执行结果写下来,这样会清晰很多。千万不能只看一眼感觉自己会了就不去写了,或者像一些人一样(咳咳,当然不是我啊)直接抄上之后看都不看。加油!!!时间复杂度:O(n!空间复杂度:O(n)。原创 2024-08-12 17:41:06 · 483 阅读 · 0 评论 -
(回溯) LeetCode 90. 子集||
给你一个整数数组 ,其中可能包含重复元素,请你返回该数组所有可能的 子集(幂集)。解集 不能 包含重复的子集。返回的解集中,子集可以按 任意顺序 排列。示例 1:输入:nums = [1,2,2]输出:[[],[1],[1,2],[1,2,2],[2],[2,2]]示例 2:输入:nums = [0]输出:[[],[0]]提示:这个题和上一道的子集相同,但是这个集合里面有重复的元素,想到该怎么处理了吗,这和之前我们做过的组合|和组合||的问题很相似,就是需要进行去重操作,那么就交给你了原创 2024-08-11 17:06:47 · 130 阅读 · 0 评论 -
(回溯) LeetCode 78. 子集
给你一个整数数组 ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。示例 1:输入:nums = [1,2,3]输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2:输入:nums = [0]输出:[[],[0]]提示:这个题就十分简单了,相信大家一定可以自行解决,不做解答。话不多说!!!上代码!!四. 总结时间复杂度:空间复杂度:原创 2024-08-11 16:55:24 · 171 阅读 · 0 评论 -
(回溯) LeetCode 93. 复原IP地址
本题相较于之前的题目会有一些难以理解,但是多思考就能懂了,所以大家一定要坚持,没有什么学不会,只要你肯吃苦,就一定有吃不完的苦!说错了,报意思,一定会成功的!!加油!!时间复杂度:O(N^2);空间复杂度:O(N)。原创 2024-08-11 16:21:57 · 656 阅读 · 0 评论 -
(回溯) LeetCode 40. 组合总和II
这个题目比较抽象,但是理解起来也比较容易,循序渐进,逐渐变的强大!!!加油!!!时间复杂度:不会算嘿嘿空间复杂度:O(n)原创 2024-08-10 17:23:40 · 579 阅读 · 2 评论 -
(回溯) LeetCode 39. 组合总和
本题也十分建议练习,巩固回溯的基础同时可以应对相关的变题时间复杂度:O(S),S 为所有可行解的长度之和;空间复杂度:O(target)。原创 2024-08-10 15:25:17 · 877 阅读 · 0 评论 -
(回溯) LeetCode 77. 组合
对于回溯算法,本身比较抽象,也晦涩难懂,需要多加练习和理解,掌握原理即可,加油!!时间复杂度:O(N∗K);空间复杂度:O(N∗K)。原创 2024-08-09 17:11:07 · 420 阅读 · 0 评论 -
(回溯) LeetCode 17. 电话号码的组合
本题也是一道训练递归好题目,建议练习时间复杂度:O(N∗M)空间复杂度:O(N∗M)原创 2024-08-10 14:28:43 · 690 阅读 · 0 评论