例举出所有的可能的子数组,注意比较,若更小则更新数组。
class Solution {
public:
int min(int s, vector<int>& num) {
if(num.size() == 0) {
return 0;
}
int r = INT_MAX;
for(int i = 0; i < num.size(); ++i) {
int sum = 0;
for(int j = i; j < num.size(); ++j) {
sum += num[j];
if(sum >= s) {
r = min(r, j -i + 1);
break;
}
}
}
return r == INT_MAX ? 0 : r;
}
};