面试题16.11.跳水板----leetcode

 本题可以有多种解法：本文采用动态规划的方法来处理。

状态方程：

首先本题的状态方程可以写为：dp[i]=dp[i-1]+longer-shorter;

边界条件：

其次，本题的边界条件有两个：即当k=0时和shorter等于longer时。当k=0时，返回的结果为空，当shorter=longer时，返回结果为k*shorte或者k*longer。

具体程序如下。

int* divingBoard(int shorter, int longer, int k, int* returnSize){
    int* dp=(int *)calloc((k+2),sizeof(int));
    *returnSize=0;
    int i;
    dp[0]=k*shorter;
    if(k==0)
    {
         return dp;
    }
    else if(shorter==longer)
    {
        *returnSize+=1;               //记录数组的长度。
        return dp;
    }
    else{
        for(i=1;i<=k+1;i++)
        {
           dp[i]=dp[i-1]+longer-shorter;
           *returnSize+=1;
        } 
    }
    return dp;
}