胶南网站建设,个人网站开发如何赚钱吗,装修设计网站哪家好,邯郸网站设计价位目录 D -- Pyramid:
题目大意#xff1a;
思路解析#xff1a;
代码实现#xff1a; D -- Pyramid:
题目大意#xff1a;
给你一个长度为n的数组#xff0c;你可以对这个数组进行以下操作。
操作1#xff1a;选择任意一个元素#xff0c;使其值大小减一。
操作2
思路解析
代码实现 D -- Pyramid:
题目大意
给你一个长度为n的数组你可以对这个数组进行以下操作。
操作1选择任意一个元素使其值大小减一。
操作2删除第一个或者最后一个元素。
在进行有限次操作后一定可以得到一个形如1 2 3 2 1这样的数字金字塔问这个长度为n的数组能得到最长的数字金字塔的长度是多少。 1 2 3 2 1 这样的数字金字塔长度为3.
思路解析
对于数字金字塔的前半部分ak1 ak2 ak3 ak4 ... ak如果他前面加上ak0就不能构成数字金字塔了如果将ak认为是这个数字金字塔的中心那么我应该知道ak向左最远能到哪个地方。
对于数字金字塔的后半部分 ak ak1 ak2....am 如果在后面加上am1就不能构成数字金字塔了如果将ak认为是这个数字金字塔的中心那么我应该知道ak向右最远能到哪个地方。
知道了ak的左右边界后Math.min(l,r)就是ak的总体边界即当ak为中心时这个数字金字塔的最大长度如果对于n个元素每个都能得到他们作为中心时数字金字塔的最大长度那么对于这些最大长度整体求最大那么这个长度就是答案。
代码实现
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;
import java.util.*;public class Main {public static void main(String[] args) throws IOException {Scanner input new Scanner(System.in);int n input.nextInt();int[] arr new int[n];int[] l new int[n];int[] r new int[n];for (int i 0; i n; i) {arr[i] input.nextInt();}l[0] 1;for (int i 1; i n; i) {l[i] Math.min(l[i - 1] 1, arr[i]);}r[n - 1] 1;for (int i n - 2; i 0; i--) {r[i] Math.min(r[i 1] 1, arr[i]);}int ans 0;for (int i 0; i n; i) {ans Math.max(ans, Math.min(l[i], r[i]));}System.out.println(ans);}
}
