leetcodeダイビングボード(C++)
871 ワード
板の山を使ってダイビングボードを作っています.2種類の板があり、長さが短い板の長さは
返される長さは、小さいものから大きいものまで並べ替える必要があります.
例: 0 < shorter <= longer 0 <= k <= 100000
C++
shorter
で、長さが長い板の長さはlonger
である.k
枚の板をちょうど使わなければなりません.ダイビングボードのすべての可能な長さを生成する方法を作成します.返される長さは、小さいものから大きいものまで並べ替える必要があります.
例:
:
shorter = 1
longer = 2
k = 3
: {3,4,5,6}
ヒント:C++
class Solution {
public:
vector divingBoard(int shorter, int longer, int k)
{
if(0==k)
{
return {};
}
int val=k*shorter;
vector res={val};
if(shorter==longer)
{
return res;
}
while(k)
{
val=val-shorter+longer;
res.push_back(val);
k--;
}
return res;
}
};