面试题 16.11题 跳水板(C++)- 数学

题目链接:https://leetcode-cn.com/problems/diving-board-lcci/
题目如下:
在这里插入图片描述

class Solution {
    
    
public:
    vector<int> divingBoard(int shorter, int longer, int k) {
    
    
        //特判:1、总的数量为0 2、长板和短板的长度是相等的
        //注:如果两个长度是不相同的,则shorter从0-k的,及longer从k-0的组合不会是重合的
        vector<int> result;
        if(k==0) return result;
        if(shorter==longer) return {
    
    shorter*k};//为了防止产生重复

        for(int i=0;i<=k;i++){
    
    
            int temp=i*longer+(k-i)*shorter;
            result.push_back(temp);
        }

        return result;
    }
};

猜你喜欢

转载自blog.csdn.net/qq_40467670/article/details/121461514