hxd们，嵌入式软件开发工程师的面试会问啥啊？

跟之前那个有重复数字的数组全排列一样 class Solution { public: void backtrack(vector<string> &result,string str,vector<int> &visited,string tmp,int length){ if(tmp.size()==length){ result.push_back(tmp); return; } for(int i=0;i<length;...

找到'1'的地方 然后判断其上下左右是不是为'1'（岛屿） class Solution { public: /** * 判断岛屿数量 * @param grid char字符型vector<vector<>> * @return int整型 */ void dfs(vector<vector<char> >& grid,int i,int j,int m,int n){ grid[i][j]=0; // 减枝 // 判断上下左右是否为1 ...

利用visited数组以及比较排序后数组中相邻数字的关系 回溯问题： 回溯其实就是暴力遍历 回溯是先在数组[a,b,c]中选取一个数字a 然后按照顺序或者某种关系 依次从数组中选取数字b,c 与开始选取的a组成一种排列数，这是纵向选择 那横向选择呢，假设一开始选的不是a 而是b，那是不是另一种答案呢，但是必须提前将一开始选择a的作法撤回（不选a，选b）,得到另一种结果 ... class Solution { private: vector<vector<int>> result; vector<int> tmp; //...

两种方法 第一种方法 利用回溯和递归，依次遍历数组，按照顺序提取数字，同时使用visited数组记录是否已经使用。 class Solution { private: vector<vector<int>> result; vector<int> tmp; void backtrack(vector<int> &num,int n,int length,vector<int>& visited){ // num 数组 // n 回溯的位置 ...