0
点赞
收藏
分享

微信扫一扫

Leetcode 2094. 找出 3 位偶数

给你一个整数数组 digits ,其中每个元素是一个数字(0 - 9)。数组中可能存在重复元素。

你需要找出 所有 满足下述条件且 互不相同 的整数:

  • 该整数由 digits 中的三个元素按 任意 顺序 依次连接 组成。
  • 该整数不含 前导

  • 该整数是一个 偶数

例如,给定的 digits 是 [1, 2, 3] ,整数 132 和 312 满足上面列出的全部条件。

将找出的所有互不相同的整数按 递增顺序 排列,并以数组形式返回。

示例 1:

输入:digits = [2,1,3,0]
输出:[102,120,130,132,210,230,302,310,312,320]
解释:
所有满足题目条件的整数都在输出数组中列出。
注意,答案数组中不含有 奇数 或带 前导零 的整数。

示例 2:

输入:digits = [2,2,8,8,2]
输出:[222,228,282,288,822,828,882]
解释:
同样的数字(0 - 9)在构造整数时可以重复多次,重复次数最多与其在 digits 中出现的次数一样。
在这个例子中,数字 8 在构造 288、828 882 时都重复了两次。

示例 3:

输入:digits = [3,7,5]
输出:[]
解释:
使用给定的 digits 无法构造偶数。

提示:

  • 3 <= digits.length <= 100
  • 0 <= digits[i] <= 9

Code:

class Solution {
public:
vector<int> findEvenNumbers(vector<int>& nums) {


if(nums.empty())
return vec;

visit=vector<bool>(nums.size(),false);
vector<int> pe;
generatePermute(nums,0,pe);
sort(vec.begin(),vec.end());
vec.erase(unique(vec.begin(), vec.end()), vec.end());
return vec;
}
private:
vector<vector<int>> res;
vector<int> vec;
vector<bool> visit;

//开始处理pe中的第index个元素
void generatePermute(const vector<int>& nums, int index, vector<int>& pe){
//如果pe的长度已经与nums长度相等就说明,pe已经包含所有nums中的元素,因此可以返回了
if(index == 3){
res.push_back(pe);

if(pe[0]==0)
return;
int num=pe[0]*100+pe[1]*10+pe[2];
if(num%2==0)
vec.push_back(num);
return;
}

//pe中的第index个元素可以是nums中所有没有用过的元素,即!visit[i]
for(int i=0;i<nums.size();++i){
if(!visit[i]){
pe.push_back(nums[i]);
visit[i]=true;
//处理完pe第index个元素后,开始处理第index+1个元素
generatePermute(nums,index+1,pe);

pe.pop_back();
visit[i]=false;
}
}
}
};


举报

相关推荐

0 条评论