LeetCode 面试题16.11 跳水板

题目描述:
LeetCode面试题16.11跳水板 类型简单
有两种木板来制作跳水板,给定所需的木板,返回能制作的跳水板的所有可能

思路:
分情况讨论,然后返回可能

代码如下:

class Solution {
public:
    vector<int> divingBoard(int shorter, int longer, int k) {
        vector<int>res;
        if(k==0)    return res;
        if(shorter==longer){
            res.push_back(k*shorter);
            return res;
        }
        for(int i=0;i<=k;i++){
            res.push_back(i*shorter+(k-i)*longer);
        }
        sort(res.begin(),res.end());
        return res;
    }
};

你可能感兴趣的:(leetcode)