滴滴笔试 18% 9%

。。。我一度怀疑我学的是假的算法。。。

然后被牛客直播吸走了注意力
#滴滴##笔试题目#
全部评论
我惊了,我case跟你相反😂😂😂😂
点赞 回复 分享
发布于 2019-08-27 21:02
public class DiDi { public static void main(String[] args) { // TODO Auto-generated method stub     Scanner sc = new Scanner(System.in);     int n=sc.nextInt();     int total=sc.nextInt();     int cost=sc.nextInt();     int[] num1=new int[n];     int[] num2=new int[n];     for(int i=0;i<n;i++) {      num1[i]=sc.nextInt();     }     for(int i=0;i<n;i++){      num2[i]=sc.nextInt();     }     int[][] dp=new int[n+1][n+1];     int res=0;          for(int i=1;i<n+1;i++) {      for(int j=1;j<n+1;j++) {      if(num1[i-1]==num2[j-1]) {      dp[i][j]=Math.max(dp[i-1][j-1]+1,dp[i][j-1]);      }else {      dp[i][j]=Math.max(dp[i][j-1], dp[i-1][j]);      }      }     }         System.out.println(Math.min(total/cost, dp[n][n])); } } 过了45  哪里不对啊 
点赞 回复 分享
发布于 2019-08-27 20:47
9 45第二题直接cout的。。😂😂😂
点赞 回复 分享
发布于 2019-08-27 20:47

相关推荐

Lorn的意义:你这标个前端是想找全栈吗?而且项目确实没什么含金量,技术栈太少了,边沉淀边找吧 现在学院本想就业好一点四年至少得高三模式两年加油吧
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

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