摘要：
 阅读全文
posted @ 2024-03-09 21:33
SaTsuki26681534
阅读(16)
评论(0)
推荐(0)
摘要：
题目描述 class Solution { public: vector<vector<int>> res; vector<int> path; void backtrace(vector<int>& nums, int used[]){ if(path.size() == nums.size()) 阅读全文
posted @ 2024-03-09 17:40
SaTsuki26681534
阅读(15)
评论(0)
推荐(0)
摘要：
问题描述 排列问题的难点在于排列要求有序，并且在写的时候发现，如何在选择后面的元素后回过头去选择前面的元素，这是很难处理的，在前面的组合问题中，我们都是用startindex来处理，而在这里就行不通了。 容易想到的一种解决方法就是另外设置一个与nums长度相同的used数组来记录元素的遍历情况，也很 阅读全文
posted @ 2024-03-09 16:52
SaTsuki26681534
阅读(20)
评论(0)
推荐(0)
摘要：
题目 代码如下： class Solution { public: vector<vector<int>> res; vector<int> path; bool occured(vector<int>& nums, int key, int startindex){ for(int i = sta 阅读全文
posted @ 2024-03-09 16:20
SaTsuki26681534
阅读(17)
评论(0)
推荐(0)
摘要：
题目描述 可以套回溯模版的题，但是在写的过程中发现，如果数组中有多个相同元素分散存在的话，就会有一些子集无法得到 像这里的1,4,4，如果对数组从左到右枚举的话是无论如何都得不到的。 对这样的数组使用排序函数后，造成的效果就是相同的元素都堆在了一起，这样就能正确地得到所有子集。 class Solu 阅读全文
posted @ 2024-03-09 15:08
SaTsuki26681534
阅读(20)
评论(0)
推荐(0)
摘要：
问题描述 在这个题中，因为结果的数据类型为vector<string>所以直接在s中添加分割点比较方便， 先看一下代码： class Solution { private: vector<string> result;// 记录结果 // startIndex: 搜索的起始位置，pointNum:添 阅读全文
posted @ 2024-03-09 11:38
SaTsuki26681534
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号