简单题,注意short <= longer
class Solution {
public:
vector<int> divingBoard(int shorter, int longer, int k) {
if (k == 0) {
return vector <int> ();
}
if (shorter == longer) {
return vector <int> (1, shorter * k);
}
//此时shorter < longer,直接保存就是有序的
vector <int> vec(k + 1);
for (int i = 0; i <= k; ++i) {
vec[i] = shorter * (k - i) + longer * i;
}
return vec;
}
};