Leetcode刷题之旅(每日一题)--面试题 16.11. 跳水板

题目描述:
Leetcode刷题之旅(每日一题)--面试题 16.11. 跳水板_第1张图片
思路:一开始看错题以为是给定长度用木板搭建长度,后又反复看了好几次才反应过来这不是给定了木板数量让求有多少种排列组合么,简单的数学过程就能得到答案。

class Solution {
    public int[] divingBoard(int shorter, int longer, int k) {
        if(k==0){
            int[] result=new int [0];
            return result;
        }
        if(shorter==longer){
            int[] result=new int[1];
            result[0]=k*shorter;
            return result;
        }
        int [] result=new int[k+1];
        int diff=longer-shorter;
        result[0]=k*shorter;
        for(int i=1;i<k+1;i++){
            result[i]=result[i-1]+diff;
        }
        return result;
    }
}

你可能感兴趣的:(Leetcode刷题之旅(每日一题)--面试题 16.11. 跳水板)