201312-3 最大的矩形
阿新 • • 發佈:2018-12-06
遍歷檢視每個元素對應的最大矩形,時間複雜度n方,奉上java滿分程式碼
import java.util.HashSet; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int[] numArr = new int[n]; HashSet<Integer> set = new HashSet<>(); for (int i = 0; i < n; i++) { numArr[i] = scanner.nextInt(); set.add(numArr[i]); } scanner.close(); int maxArea = 0; for (int numI : set) { int maxCount = 0; int count = 0; for (int numJ : numArr) { if (numJ >= numI) { count++; if (count > maxCount) maxCount = count; } else { count = 0; } } int area = numI * maxCount; if(area > maxArea){ maxArea = area; } } System.out.println(maxArea); } }