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

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

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

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

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

Leetcode386:字典序排数——dfs、迭代

题目 https://leetcode-cn.com/problems/lexicographical-numbers/ 日常做不出来😭 题解 什么是字典序?(原谅我到了大二才搞明白什么是字典序😂) 对于字符串,先按首字符排序,如果首字符相同,再按第二个字符排序