牛客网笔试输入的问题(Java)
2017-08-26 17:49
399 查看
今天在做滴滴出行内推笔试的编程题碰到了这个问题耽误了很长时间,然而网上也没有答案,因此记录下来,方便自己查阅复习,也方便需要的小伙伴!
代码如下-----滴滴2018内推的编程题:
Reference:http://blog.csdn.net/sinat_22840937/article/details/77603602
代码如下-----滴滴2018内推的编程题:
package 内推笔试; import java.util.Arrays; import java.util.Scanner; /** * Created by liuming on 2017/8/26. */ public class 滴滴 { /** * 给定整数序列求最大连续字串和 * <p> * 问题描述: * 给定无序正数序列,求连续字串最大和,例如:{-23,17,-7,11,-2,1,34},字串为{17,-7,11,},最大和为21 */ public static int getTargetMax(int[] arr) { int max = arr[0]; int tmpMax = arr[0]; for (int i = 1; i < arr.length; i++) { if (tmpMax <= 0) tmpMax = arr[i]; else tmpMax += arr[i]; if (tmpMax > max) { max = tmpMax; } } return max; } public static void main1(String[] args) { Scanner sc = new Scanner(System.in); //获取输入的整数序列 String str = sc.nextLine(); String[] strings = str.split(" "); //转为整数数组 int[] ints = new int[strings.length]; for (int i = 0; i < strings.length; i++) { ints[i] = Integer.parseInt(strings[i]); } System.out.println(getTargetMax(ints)); } /** * 整数无序数组求第K大数 * <p> * 问题描述: * 给定无序整数序列,求其中第K大的数,例如{45,67,33,21},第2大的数为45 */ public static int getTopK(int[] arr, int k) { Arrays.sort(arr); return arr[arr.length - k]; } public static void main(String[] args) { Scanner sc = new Scanner(System.in); //获取输入的整数序列 String str = sc.nextLine(); String[] strings = str.split(" "); //转为整数数组 int[] ints = new int[strings.length]; for (int i = 0; i < strings.length; i++) { ints[i] = Integer.parseInt(strings[i]); } int k = sc.nextInt(); System.out.println(getTopK(ints, k)); } }
Reference:http://blog.csdn.net/sinat_22840937/article/details/77603602
相关文章推荐
- 应聘Java笔试时可能出现问题
- 有感:应聘Java笔试时可能出现问题及其答案
- 有感:应聘Java笔试时可能出现问题及其答案(第二版part four)
- 应聘Java笔试时可能出现问题及其答案
- 应聘Java笔试时可能出现问题及其答案
- 应聘Java笔试时可能出现问题及其答案
- 应聘Java笔试时可能出现问题及其答案
- [转] 应聘Java笔试时可能出现问题及其答案(第二部分)
- [转] 应聘Java笔试时可能出现问题及其答案(第五部分)
- [转] 应聘Java笔试时可能出现问题及其答案(第四部分)
- [转] 应聘Java笔试时可能出现问题及其答案(第八部分)
- [转] 应聘Java笔试时可能出现问题及其答案(第九部分)
- [转] 应聘Java笔试时可能出现问题及其答案(第十部分)
- 有感:应聘Java笔试时可能出现问题及其答案 huij
- 有感:应聘Java笔试时可能出现问题及其答案(第二版Part one)
- [转] 应聘Java笔试时可能出现问题及其答案(第六部分)
- 有感:应聘Java笔试时可能出现问题及其答案[转贴]
- [转] 应聘Java笔试时可能出现问题及其答案(第三部分)
- [ZT]应聘Java笔试时可能出现问题及其答案
- 有感:应聘Java笔试时可能出现问题及其答案(第二版part three)