leetcodeダイビングボード(C++)

871 ワード

板の山を使ってダイビングボードを作っています.2種類の板があり、長さが短い板の長さはshorterで、長さが長い板の長さはlongerである.k枚の板をちょうど使わなければなりません.ダイビングボードのすべての可能な長さを生成する方法を作成します.
返される長さは、小さいものから大きいものまで並べ替える必要があります.
例:

shorter = 1
longer = 2
k = 3
 {3,4,5,6}
ヒント:
  • 0 < shorter <= longer
  • 0 <= k <= 100000

  • 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;
        }
    };