原文:今日头条笔试题:“最小数字*区间和”的最大值【单调栈】

题目描述: 给定一段数组,求每个区间的最小值乘这段区间的和,输出每个区间得到的最大值。 样例输入: ,可能有以下几种情况: :结果为 :结果为 :结果为 , :结果为 , :结果为 , , :结果为 最大值为 ,输出 即可。 解法: 利用单调栈,从前向后和从后向前分别遍历一遍数组,得到每个元素的左边界和右边界 边界的定义即为碰到比该元素更小的即停止 ,最后用每个元素乘以每个元素对应的区间和,找出最 ...

2017-08-23 14:49 0 3294 推荐指数:

查看详情

今日头条2018 笔试题1

/*今天头条2018春招笔试题在n个元素的数组中,找到差值为k的数字对去重后的个数输入描述:第一行,n和k,n表示数字个数,k表示差值第二行,n个正整数。示例1:输入:5 21 5 3 4 2输出:3示例2:输入:6 21 5 3 3 4 2输出:3示例3:输入:4 01 1 1 1输出 ...

Sun Mar 25 18:14:00 CST 2018 0 1199
今日头条在线笔试题

题目描述: 为了不断优化推荐效果,今日头条每天要存储和处理海量数据。假设有这样一种场景:我们对用户按照它们的注册时间先后来标号,对于一类文章,每个用户都有不同的喜好,我们会想知道某一段时间内注册的用户(标号相连的一批用户)中,有多少用户对这类文章喜好为k。因为一些特殊的原因,不会出现一个查询 ...

Mon Sep 11 05:49:00 CST 2017 0 1756
求数组所有区间最大值减去最小值之差的和(贝壳笔试题)

这个题直接暴力求解的话时间复杂度肯定是不行的,所以,我们要计算每个数值的贡献,对每一个数求他当最小值当了多少次,当最大值当了多少次,最后当最大值的次数乘以这个数值减去当最小值的次数乘以数值就得到这个数的贡献,依次把这n个数的贡献加起来就是整个极差之和。 在计算一个数当了多少最 ...

Sun Aug 19 08:08:00 CST 2018 0 1559
今日头条2017后端工程师笔试题

1、最大映射 有 n 个字符串,每个字符串都是由 A-J 的大写字符构成。现在你将每个字符映射为一个 0-9 的数字,不同字符映射为不同的数字。这样每个字符串就可以看做一个整数,唯一的要求是这些整数必须是正整数且它们的字符串不能有前导零。现在问你怎样映射字符才能使得这些字符串表示的整数之和最大 ...

Sun Jun 12 21:29:00 CST 2016 1 7606
2018今日头条大数据方向笔试题

题目链接 一、一道繁琐的大模拟 N个产品经理,M个程序员,P个需求。N个产品经理向M个程序员提出P个需求。 每个需求用四元组表示:产品经理ID(谁提出的) 提出时间 优先级(数字越大优先级越高) 需求开发时长 每个产品经理对于自己的需求按照:优先级从高到低、开发时长从短到厂、提出时间 从早到晚 ...

Tue Aug 21 06:09:00 CST 2018 0 1601
2017今日头条前端笔试题(牛客网)

解析:   1.ul ol中只能嵌套li       2. a中不能再嵌套a       3. 解析:datalist规定输入域的选项列表,通过op ...

Fri Aug 05 00:40:00 CST 2016 0 1968
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM