滴滴笔试 18% 9%

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

然后被牛客直播吸走了注意力
#滴滴##笔试题目#
全部评论
9 45第二题直接cout的。。😂😂😂
点赞 回复
分享
发布于 2019-08-27 20:47
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
春招专场
校招火热招聘中
官网直投
我惊了,我case跟你相反😂😂😂😂
点赞 回复
分享
发布于 2019-08-27 21:02

相关推荐

北京中电45所 对自研产品进行测试或质量保证 工资待遇约了下周谈,可能每月应该会比东软多个4-6k的样子,不过可能会涉及到绩效工资,还不清楚占比多少。
点赞 评论 收藏
转发
3 收藏 评论
分享
牛客网
牛客企业服务