第三题50case通过率

有没有道友第三题始终是50的case通过率啊 怎么看没有通过的case案例啊
全部评论
import java.util.*; public class Solution {   public  long solve_bangbang (int n, int m, int k) {       if(m==0){           return 1;       }         // write code here      long[][] res = dpWays(n,m,k);       int ans = 0 ;        ans = (int) (res[0][1]%1000000007);      return ans;              }             public  long[][] dpWays(int n,int m,int k) {      long[][] dp = new long[m+1][n+1];      for(int i=0;i<n+1;i++) {      dp[m][i] = 1;      }      for(int i=0;i<m-1;i++) {      dp[i][n] = 0;           }      dp[m-1][n] = 1;      for(int i=m-1;i>=0;i--) {      for(int j=n-1;j>=1;j--) {      long next1 = j+1+k > n ? 0 : dp[i+1][j+1+k];      long next2 = j+1 > n ? 0 : dp[i][j+1];      if(next1 == 0 && i+1 == m) {      next1 = 1;      }      dp[i][j] = next1 + next2;      }      }      return dp;               } }
点赞 回复 分享
发布于 2020-12-04 23:32

相关推荐

05-12 22:16
已编辑
北京邮电大学 研发工程师
牛客302360988号:0offer+1 滴滴都不给我面 佬没投鹅吗,鹅应该很喜欢北邮吧
投递美团等公司10个岗位
点赞 评论 收藏
分享
LemontreeN:有的兄弟有的我今天一天面了五场,4个二面一个hr面
投递字节跳动等公司10个岗位
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务