文件名称：leetcode怎么计算空间复杂度是指-Practice-Leetcode:一个学生党Leetcode刷题之路，欢迎交流
文件大小：2.42MB
文件格式：ZIP
更新时间：2024-07-20 16:48:42
系统开源
leetcode怎么计算空间复杂度是指 Practice-Leetcode 一个学生党Leetcode刷题之路，欢迎交流 17. 这题若是定长度数字字符，列举出所有的英文字符组合，可以很轻松的通过枚举的方式得出结果，但是输入字符不定长，嵌套的循环数目就不等，所以不能枚举方式列出所有的字符组合。 递归回溯(不知道这样说正不正确，但这个是我的理解) 循环数目不能够确定，可以通过递归的方式层层嵌套循环，累加 队列 循环嵌套的层数未知，但是我们可以凭借队列的先入先出的性质实现字符的组合 18. 本题目解法和两数之和与三数之和的思路并没有任何不同，只不过是2->3->4的思路的拓展 同样是第一步对原始数组排序 从数组任意两个数$nums_i, nums_j, j > i$，这就变为在数组中去除取出的两个数的两数之和的问题，利用双指针法即可解决 值得注意的是边界问题和答案重复的问题 边界问题：$i<nums.size-3, j<nums.size-2$ 结果去重，遍历$i, j$的时候，如果当前$nums_i(nums_j)$与前一个数相等，就不需要重复计算寻找和了，直接进入下一个循环 1