思路:模拟。
没有一点脑子,只有敲代码的能力,直接按照题目一个一个枚举就行了,三重循环直接全部枚举出来,加上判断条件即可。
上代码:
class Solution {
public:
int minimumSum(vector<int>& nums) {
int res=INT_MAX;
for(int i=0;i<nums.size()-2;i++){
for(int j=i+1;j<nums.size()-1;j++){
for(int k=j+1;k<nums.size();k++){
if(nums[i]<nums[j]&&nums[k]<nums[j])
res=min(res,nums[i]+nums[j]+nums[k]);
}
}
}
if(res==INT_MAX)
return -1;
else
return res;
}
};