美团面试题
给定一组非负整数组成的数组h,代表一组柱状图的高度,其中每个柱子的宽度都为1。 在这组柱状图中找到能组成的最大矩形的面积。 入参h为一个整型数组,代表每个柱子的高度,返回面积的值。
输入描述:
输入包括两行,第一行包含一个整数n(1 ≤ n ≤ 10000)
第二行包括n个整数,表示h数组中的每个值,h_i(1 ≤ h_i ≤ 1,000,000)
输出描述:
输出一个整数,表示最大的矩阵面积。
示例1
输入
6
2 1 5 6 2 3
输出
10
各位大佬我想问一下为什么此处没通过的原因是答案错误:您提交的程序没有通过所有的测试用例???
我不知道我哪里错了,,,感觉思路貌似没问题。求大佬指点!!!!谢谢
输入描述:
输入包括两行,第一行包含一个整数n(1 ≤ n ≤ 10000)
第二行包括n个整数,表示h数组中的每个值,h_i(1 ≤ h_i ≤ 1,000,000)
输出描述:
输出一个整数,表示最大的矩阵面积。
示例1
输入
6
2 1 5 6 2 3
输出
10
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int len=sc.nextInt();
int num[]=new int[len];
for (int i = 0; i < num.length; i++) {
num[i]=sc.nextInt();
}
int count= area(num);
System.out.println("面积为:"+count);
}
public static int area(int[]num) {
int max=0;
int min=0;//最短的柱子长度
for (int i = 0; i < num.length; i++) {//以第几个柱子为准
min=num[i];
for (int j = 1; j <=num.length-i; j++) {//连续算几个柱子的面积
//先找到其中最短的柱子
min=Math.min(min, num[i+j-1]);
max=Math.max(max, j*min);//等价于下面
/*if(max<j*min){
max=j*min;
}*/
}
}
return max;
}
}
各位大佬我想问一下为什么此处没通过的原因是答案错误:您提交的程序没有通过所有的测试用例???
我不知道我哪里错了,,,感觉思路貌似没问题。求大佬指点!!!!谢谢
...全文
相关推荐
java 美团面试题 java 美团面试题
"这是关于2019年美团面试中涉及的Java相关问题的集合,涵盖了并发、数据结构、内存模型、算法以及数据库等多个核心领域。"面试题详细解答:1. **ConcurrentHashMap底层原理
2021最新面试经验,包括百度、阿里、美团、字节跳动算法面试题总结经验
三、美团面试题美团作为生活服务类平台,面试题通常会围绕实际业务场景展开,比如如何优化配送路线、如何进行商品分类等。在算法方面,美团面试可能涉及贪心算法、回溯法、最短路径算法等。
美团java面试题一百道
美团java面试题
Java面试题 基础问题 美团 跳动 华为
"Java面试题涉及基础问题,包括Java源码的编译过程、JVM的作用、如何跳出多重循环、以及哈希计算中的右移异或操作。这些问题常见于美团、跳动和华为等公司的面试中。"在Java面试中,基础问题
美团Java 岗 154 道面试题.zip
本文档汇总了美团Java岗位招聘中涉及的154道典型面试题,重点覆盖Java集合、JVM原理与调优、并发编程三大技术模块。内容包括集合框架底层机制、类加载过程、内存管理、GC算法、线程同步、锁优化及线


非技术区
