美团点评2018提前批笔试题1 最长子序列 -- JAVA 进阶
2017-09-01 10:23
330 查看
刚刚参加了美团点评2018招聘 提前批的笔试
有两个编程题 具体的题目记不太清了 不过大致的意思就是输入一个序列长度N 并依次填充序列 最后给定一个值K,在序列的任意长度子序列中 只要有各项和是K的倍数,则输出子序列的长度。如输入 5(长度) { 1,2,3,4,5 } (序列P) 5(K) 符合题意的子序列有:{ 5 }、{ 1,2,3,4 }、{ 2,3},{ 1,2,3,4,5 } 则输出长度为5。
代码提交之后通过率为83%,找了半天也不知道哪里有问题。。。。。。。。。。。。。
题目分析:其实就是做一个双重循环 依次从每个元素开始,遍历至最后一个元素 并计算各元素和 对K取余 满足则判断最大长度
有两个编程题 具体的题目记不太清了 不过大致的意思就是输入一个序列长度N 并依次填充序列 最后给定一个值K,在序列的任意长度子序列中 只要有各项和是K的倍数,则输出子序列的长度。如输入 5(长度) { 1,2,3,4,5 } (序列P) 5(K) 符合题意的子序列有:{ 5 }、{ 1,2,3,4 }、{ 2,3},{ 1,2,3,4,5 } 则输出长度为5。
代码提交之后通过率为83%,找了半天也不知道哪里有问题。。。。。。。。。。。。。
题目分析:其实就是做一个双重循环 依次从每个元素开始,遍历至最后一个元素 并计算各元素和 对K取余 满足则判断最大长度
import java.util.Scanner; public class Main{ private static int getMaxNum(int[] num, int k) { // TODO Auto-generated method stub int len =num.length; int[] result = new int[len];//创建临时数组每次使用 int temsum=0,maxsum=0; if(len==1&&num[0]%k==0){ return 1; } for(int i=0;i<len;i++){ temsum =0; for(int m=0;m<len;m++){ result[m] =num[m]; //每次初始化临时数组 } if(num[i]%k==0){ temsum = 1; } for(int j=i+1;j<len;j++){ result[j]+=result[j-1];//对从i开始后的元素依次累加求和 if(result[j]%k==0){//判断是否为K的倍数并分析是否为最大长度 temsum =j-i+1; if(temsum>=maxsum){ maxsum =temsum; } } } } return maxsum; } public static void main(String[] args) { Scanner sc =new Scanner(System.in); while(sc.hasNext()){ int n = sc.nextInt(); int[] num = new int ; for(int i=0;i<n;i++){ num[i] = sc.nextInt(); } int k = sc.nextInt(); System.out.println(getMaxNum(num,k)); } } }
相关文章推荐
- 老师分试卷 美团点评2018提前批笔试题 -- JAVA 进阶
- 美团点评2018笔试 -- JAVA 进阶
- 美团点评2018数据挖掘/机器学习实习生笔试
- 2018美团点评笔试(机器学习,数据挖掘方向)编程题题解
- 美团点评 2018春招在线笔试感悟
- 2018美团点评内推笔试编程题2
- 网易2018内推Java开发工程师笔试题----操作序列
- 题解-美团点评2017秋招笔试编程题
- 美团点评2016研发工程师在线笔试题解一
- 2018 京东笔试疯狂序列
- 给定整数序列求连续子串最大和 - 滴滴出行2018校园招聘内推笔试-研发工程师
- 美团点评2017秋招笔试真题-算法工程师A 部分详解
- 2017阿里,百度,京东java面试+笔试大合集,2018的你会吗?
- 美团点评笔试编程题——图的闭包
- 2018网易笔试题-操作序列
- 网易、美团2018技术招聘编程题--java实现
- 美团点评2013研发笔试题
- 简单易懂的秒杀服务(模拟题) - 拼多多2018提前批笔试-服务器端开发工程师
- 美团2018校招笔试
- 2018科大讯飞Java笔试第一道编程题