1017 The Best Peak Shape (35 分)(最佳峰形)（思路+详解+翻译+题意分析）Come brather!!!!!!!!!(1)

技术学习总结

学习技术一定要制定一个明确的学习路线，这样才能高效的学习，不必要做无效功，既浪费时间又得不到什么效率，大家不妨按照我这份路线来学习。

最后面试分享

大家不妨直接在牛客和力扣上多刷题，同时，我也拿了一些面试题跟大家分享，也是从一些大佬那里获得的，大家不妨多刷刷题，为金九银十冲一波！

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

5

-1 3 8 10 20

Sample Output2:

No peak shape

二：翻译：

====================================================================

在许多研究领域中，分析数据的一个重要目标就是从大量充满噪声的原始数据中找到最佳的“峰形”。长度为L的“峰形”是L数{D的有序序列

现在给定N个输入数字，按照它们的索引排序，你可以删除其中的一些数字，以保持其余数字的峰值形状。最佳峰形是形成峰形的最长子序列。如果有一个平局，那么将选择最对称的(即增加子序列和减少子序列的长度之差是最小的)一个。

输入规格:

每个输入文件包含一个测试用例。对于每种情况，第一行给出整数N(3≤N≤10)

4

）. 然后在下一行给出N个整数，用空格隔开。所有整数的取值范围为[−10000,10000]。

输出规范:

对于每种情况，在一行中打印最佳峰值形状的长度、索引(从1开始)和峰值数的值。如果不存在解决方案，只需在一行中打印“无峰形”。法官的输入保证了输出的唯一性。

示例Input1:

1 3 0 8 5 -2 29 20 20 4 10 4 7 25 18 6 17 16 2 -1

结尾无空行

示例Output1:

10 14 25

结尾无空行

示例Input2:

5

1 3 8 10 20

示例Output2:

No peak shape

三：分析题意+思路

========================================================================

分析题意：1.想要求一个带有峰值的 最长峰形，即峰值前面的数小于峰值，

峰值后面的数小于峰值

2.如果出现长度一样的峰型，则考虑比较对称的峰形，

即峰值左右数的个数相差比较少的

思路：我们要求的结果的过程是动态的也就是在变化，所以这类题是动态规划

统计每个数值的最佳峰形长度，最后求出最大值

那么在统计每个数值的峰形长度 = 数值前面比起小的个数 + 本身（1）+ 后面比起大的数

下标为 i 的数值 前面比起小的数

m_first[i] = max(m_first[i],m_first[前面的数] + 1)，这里加一是表示统计第一次前面有数比起小的时候为1

下标为 i 的数值 后面比起小的数

m_last[i] = max(m_last[i],m_last[后面的数] + 1)

四：上码

===================================================================

/**

分析题意：1.想要求一个带有峰值的 最长峰形，即峰值前面的数小于峰值，

峰值后面的数小于峰值

2.如果出现长度一样的峰型，则考虑比较对称的峰形，

即峰值左右数的个数相差比较少的

思路：我们要求的结果的过程是动态的也就是在变化，所以这类题是动态规划

统计每个数值的最佳峰形长度，最后求出最大值

那么在统计每个数值的峰形长度 = 数值前面比起小的个数 + 本身（1）+ 后面比起大的数

下标为 i 的数值 前面比起小的数

m_first[i] = max(m_first[i],m_first[前面的数] + 1)，这里加一是表示统计第一次前面有数比起小的时候为1

下标为 i 的数值 后面比起小的数

m_last[i] = max(m_last[i],m_last[后面的数] + 1)

*/

#include<bits/stdc++.h>

using namespace std;

int main(){

int m_first[10010];//存的是m[i] 前面比起小的个数

int m_last[10010]; //存的是m[i] 后面比起小的个数

int m[10010];// 存放的输入的数值

memset(m_first,0,sizeof(m_first));

memset(m_last,0,sizeof(m_last));

memset(m,0,sizeof(m));

int N;

cin >> N;

for(int i = 1; i <= N; i++){

cin >> m[i];

}

//统计 峰值 前面的递增的序列当中的数个数

for(int i = 1; i <= N; i++){

for(int j = 1; j <= i - 1; j++){

总结

这个月马上就又要过去了，还在找工作的小伙伴要做好准备了，小编整理了大厂java程序员面试涉及到的绝大部分面试题及答案，希望能帮助到大家

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

厂java程序员面试涉及到的绝大部分面试题及答案，希望能帮助到大家

[外链图片转存中…(img-htkpKnNp-1714828676135)]

[外链图片转存中…(img-2Cu91lq7-1714828676135)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取