2017年8月23日
今日头条笔试题：“最小数字*区间和”的最大值【单调栈】
摘要： 题目描述： 给定一段数组，求每个区间的最小值乘这段区间的和，输出每个区间得到的最大值。 样例输入：[1 2 6]，可能有以下几种情况： [1]：结果为1*1=1； [2]：结果为2*2=4； [6]：结果为6*6=36； [1,2]：结果为1*(1+2)=3; [2,6]：结果为2*(2+6)=16 阅读全文
posted @ 2017-08-23 14:49 xiaoxi666 阅读(3925) 评论(0) 推荐(1) 编辑
TOP