1.暴力搜索,
2.变换数字(得到四个数字的全排列),
3.每一种排列,对四种操作进行遍历(这个是固定的)。
class Solution {
public:
bool judgePoint24(vector<int>& nums) {
vector<double> ans(nums.begin(),nums.end());
return back(ans);
}
bool back(vector<double> nums1){
if(nums1.size()==0) return false;
if(nums1.size()==1) return abs(nums1[0]-24)<1e-6;
for(int i=0;i<nums1.size();i++){
for(int j=0;j<nums1.size();j++){
if(i!=j){
vector<double> ans;
for(int k=0;k<nums1.size();k++){
if(k!=i&&k!=j){
ans.push_back(nums1[k]);
}
}
for(int m=0;m<4;m++){
if(m==0) ans.push_back(nums1[i]+nums1[j]);
if(m==1) ans.push_back(nums1[i]-nums1[j]);
if(m==2) ans.push_back(nums1[i]*nums1[j]);
if(m==3){
if(nums1[j]==0) continue;
ans.push_back(nums1[i]/nums1[j]);
}
if(back(ans)) return true;
ans.pop_back();
}
}
}
}
return false;
}
};