今日头条笔试8/23第二题

//题目暂时记不清，改天题出来补充（大致是求最大区间），没考虑时间复杂度

import java.util.Scanner;
import java.util.Arrays;
public class test{public static void main(String[] args){Scanner sc=new Scanner(System.in);
        while(sc.hasNextInt()){int n=sc.nextInt();
            int[] array=new int[n];
            for(int i=0;i<n;i++){array[i]=sc.nextInt();
            }//Arrays.sort(array);
            quick.quick(array,0,n-1);

            //System.out.println(array[0]);
            int max=array[0];
            for(int i=0;i<n;i++){int num=0;
                for(int j=n-1;j>=i;j--) {int m=j;
                    while(m>=i) {num += array[m--];
                    }if(array[i]*num>max){max=array[i]*num;
                    }num=0;
                }}System.out.println(max);
        }}}

今日头条笔试8/23第二题相关推荐

华为OD笔试202010OD笔试华为OD第二题最长的非递减连续子序列的长度
华为OD笔试202010OD笔试华为OD第二题最长的非递减连续子序列的长度要连续的数字序列的最长的长度直接看输入输出输入 abc2234019A334bc 输出 4 解释:输入一个字符串,只包含字 ...
字节跳动今日头条笔试题目经历2018
本人是字节跳动2018年12月来学校宣讲会招实习生的时候参加笔试的.方向是后端开发.那时候还在学框架啊之类的还没开始刷算法,笔试的三道题目只做出了第一道的代码,其他两道都是只写出了分析过程.刚刚出结 ...
今日头条2018秋招编程题
今日头条 2018秋招 Android方向编程题 1.手串作为一个手串艺人,有金主向你订购了一条包含n个杂色串珠的手串–每个串珠要么无色,要么涂了若干种颜色.为了使手串的色彩看起来不那么单调,金主 ...
今日头条笔试第二题--文章病句标识
为了提高文章质量,每一篇文章(假设全部都是英文)都会有m名编辑进行审核,每个编辑独立工作,会把觉得有问题的句子通过下标记录下来, 比例[1, 10],1表示病句的第一个字符,10表示病句的最后一个字符 ...
2020 远景智能笔试成绩排序第二题 Python3
远景智能笔试成绩排序题目描述输入描述输出描述示例输入输出代码题目描述用一维数组储存学号和成绩,然后,按成绩排序输出. 输入描述输入第一行包括一个整数 N (0 <= N & ...
今日头条2018校园招聘第一题 ---POJ 2479
第一次参加公司的招聘笔试,虽然只是抱着试试水的心态去参加的,可惜的是第一题就做错了..... 第一题,其实只是一个求最大子段和的变式题,不过笔试的时候也不知道怎么了,就是不知道思路,最后还写了一个错的 ...
今日头条校招2016-09-28在线编程题(2题)
题目1: String Shifting 题目描述: 我们规定对一个字符串的shift操作如下: shift("ABCD",0)="ABCD" shift(&q ...
头条校招（今日头条2017秋招真题）
题目描述头条的2017校招开始了!为了这次校招,我们组织了一个规模宏大的出题团队.每个出题人都出了一些有趣的题目,而我们现在想把这些题目组合成若干场考试出来.在选题之前,我们对题目进行了盲审,并定出 ...
头条校招（今日头条2017秋招真题）1——python解法
题目描述头条的2017校招开始了!为了这次校招,我们组织了一个规模宏大的出题团队.每个出题人都出了一些有趣的题目,而我们现在想把这些题目组合成若干场考试出来.在选题之前,我们对题目进行了盲审,并定出 ...
今日头条笔试之字母交换
一.题目描述 [编码题]字符串S由小写字母构成,长度为n.定义一种操作,每次都可以挑选字符串中任意的两个相邻字母进行交换.询问在至多交换m次之后,字符串中最多有多少个连续的位置上的字母相同? 输入描述 ...

今日头条笔试8/23第二题

今日头条笔试8/23第二题相关推荐

最新文章

热门文章