class Solution {public: /** * * @param n int整型 * @param num int整型vector * @return int整型 */ int getMaxLength(int n, vector<
展开全文
金字塔数组 描述 给定一个长度为n的数组num，数组开始时呈现递增趋势的，到了某一点之后，数组中的值呈现递减趋势，符合这样先增后减规律的数组定义为金字塔数组，求整个num数组中找出长度最长的金字塔数组，如果金字塔数组不存在，请输出0 示例 输入：4,[1,2,3,1]
展开全文
题意整理 给定一个长度为n的数组。 求最长的金字塔数组长度。 金字塔数组是指数组中的元素先递增、后递减。 方法一（枚举所有金字塔） 1.解题思路 先找到金字塔左边界。 然后找到金字塔塔顶。 接着找到金字塔右边界。 计算金字塔数组长度，并且继续迭代，得到最长的金字塔长度。 动图展示： 2.代
展开全文
题意：
给你一个长度为n的数组 ，让你找到数组中最长的一个连续子段 ，使得这个子段之间存在一个 ，使得 且 严格递增 且 严格递减，求出这个子段的长度即可。
解法一（枚举点k，暴力统计答案，不可AC）
我们可以从左到右依次枚举这个点 ，然后尝试以 为最高点依次向左右两边扩展，
展开全文
public static int getMaxLength (int n, int[] num) {
int up = 0; // 记录极大值点个数
ArrayList<Integer> down = new ArrayList<>();
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
