https://myblog-1257298572.cos.ap-shanghai.myqcloud.com/img/qq头像.jpg

Leetcode39:组合总和——回溯

题目 https://leetcode-cn.com/problems/combination-sum/ 做回溯题就像见老同学,你觉得它还像以前一样简单,但是你错了😭 题解 搜索回溯 思路:对于candidates中的每一个数你有两个选项,要么选

期中梳理以及规划

前言 今年影响我们最大的事情就是疫情的反弹,导致学期初无法正常上课。等到课程恢复时又到了期中,体测、考试等都被推迟,本来就漫长煎熬的期中阶段变

Leetcode46:全排列——交换、回溯

题目 https://leetcode-cn.com/problems/permutations/ 全排列问题也是比较经典的问题,其所用的交换法也很巧妙。 题解 纯dfs 首先想到的办法,不用回溯,每次递归传参都是数组的复制,空间复杂度很大

Leetcode17:电话号码的字母组合——回溯

题目 https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/ 终于能自己做出一道题了😭,之前的回溯题没白刷 题解 回溯 思路:先用哈希表储存数字对应的字母,然后用回溯法记录搜索路径。 画个图帮助理解: 代码