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];elsetmpMax += 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));}}

2018滴滴校招（秋招）内推笔试编程题题解相关推荐

2020校招4399游戏开发岗笔试编程题题解部分
2020校招4399游戏开发岗笔试编程题题解序号四题目描述: 有n个人围成一圈,顺序排号.从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位. 输入描述: 一 ...
2019年秋招猿辅导笔试编程题解析字符串
猿辅导笔试编程题的解析字符串 5 A11B (AA)2A ((A2B)2)2G (YUANFUDAO)2JIAYOU A2BC4D2 输入如上,按照规则解析字符串研究了下用栈写出来了,其实不难,加 ...
【牛客网】网易2017内推笔试编程题合集（二）
1.[*][编程题] 混合颜料你就是一个画家!你现在想绘制一幅画,但是你现在没有足够颜色的颜料.为了让问题简单,我们用正整数表示不同颜色的颜料.你知道这幅画需要的n种颜色的颜料,你现在可以去商店购买 ...
【笔试题】网易2018秋招内推笔试
彩色的砖块 #include <iostream> #include <string> #include <unordered_map> using namespa ...
拼多多2019秋招内推笔试-业务平台开发
1.复制可乐题目描述: 自动售货机里有N瓶复制可乐.复制可乐非常神奇,喝了它的人都会复制出一个自己来!现在有Alice,Bob,Cathy,Dave四个人在排第买复制可乐.买完的人会马上喝掉,然后他 ...
2018年贝壳网校招（秋招）算法笔试编程题
1.题目描述: 给定一个长度为N的序列A1到AN,求所有区间[L,R](1≤L≤R≤N)的极差之和,其中区间[L,R]的极差定义为AL到AR中的最大值与最小值之差. 思路:暴力求解,通过率36% 代码 ...
2018CVTE后台研发工程师内推笔试编程题2
使用BFS的思想,遍历所有可能的分割情况,求出最接近的数字. 代码: import java.util.*;public class Main {public static void main(Str ...
科大讯飞2019秋招研究算法笔试编程题
第一题样例输入 2 5 60 59 20 30 90 100 5 60 59 20 10 10 100 样例输出 1 2 Hint 对于第一组数据,将59改成60即可 AC代码: def minst ...
网易雷火2020秋招平台开发笔试-编程题
题一题目描述 AABB盒(Axis-Aligned Bounding Box)是描述3D世界包围盒的一个长方体,他的每一边都平行于一个坐标平面,中心点,长.宽.高可以彼此不同,如下图所示: 现在给定 ...

2018滴滴校招（秋招）内推笔试编程题题解

2018滴滴校招（秋招）内推笔试编程题题解相关推荐

最新文章

热门文章