众所周知，牛妹是一个offer收割姬，这次面试她遇到了这样的一个问题。 给了一个序列，让找出最长的“凸子序列” 何为“凸子序列”：数列中有一个xi,使得所有x012….xi-1i且xixi+1xi+1….xn eg：12345431,是山峰序列，12345234不是山峰序列 注：单调递增或单调递减序列也算山峰序列；单独一个数是长度为1的山峰序列
示例1
输入
[1,2,3,6,1]
输出
5
示例2
输入
[1,2,2,1]
输出
3
说明
1,2,1
备注:
给定的序列中数都大于0 且不超过10000，且序列长度不超过1000
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回最大山峰序列长度 * @param numberList int整型一维数组 给定的序列 * @return int整型 */ public int mountainSequence (int[] numberList) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回最大山峰序列长度 * @param numberList int整型vector 给定的序列 * @return int整型 */ int mountainSequence(vector<int>& numberList) { // write code here } };
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回最大山峰序列长度 # @param numberList int整型一维数组 给定的序列 # @return int整型 # class Solution: def mountainSequence(self , numberList ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回最大山峰序列长度 * @param numberList int整型一维数组 给定的序列 * @return int整型 */ public int mountainSequence (List<int> numberList) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回最大山峰序列长度 * @param numberList int整型一维数组 给定的序列 * @return int整型 */ function mountainSequence( numberList ) { // write code here } module.exports = { mountainSequence : mountainSequence };
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回最大山峰序列长度 * @param numberList int整型一维数组 给定的序列 * @return int整型 */ function mountainSequence( $numberList ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回最大山峰序列长度 # @param numberList int整型一维数组 给定的序列 # @return int整型 # class Solution: def mountainSequence(self , numberList ): # write code here
package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回最大山峰序列长度 * @param numberList int整型一维数组 给定的序列 * @return int整型 */ func mountainSequence( numberList []int ) int { // write code here }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回最大山峰序列长度 * @param numberList int整型一维数组 给定的序列 * @param numberListLen int numberList数组长度 * @return int整型 */ int mountainSequence(int* numberList, int numberListLen ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回最大山峰序列长度 # @param numberList int整型一维数组 给定的序列 # @return int整型 # class Solution def mountainSequence(numberList) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回最大山峰序列长度 * @param numberList int整型一维数组 给定的序列 * @return int整型 */ def mountainSequence(numberList: Array[Int]): Int = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回最大山峰序列长度 * @param numberList int整型一维数组 给定的序列 * @return int整型 */ fun mountainSequence(numberList: IntArray): Int { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回最大山峰序列长度 * @param numberList int整型一维数组 给定的序列 * @return int整型 */ public int mountainSequence (int[] numberList) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回最大山峰序列长度 * @param numberList int整型一维数组 给定的序列 * @return int整型 */ export function mountainSequence(numberList: number[]): number { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回最大山峰序列长度 * @param numberList int整型一维数组 给定的序列 * @return int整型 */ func mountainSequence ( _ numberList: [Int]) -> Int { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回最大山峰序列长度 * @param numberList int整型一维数组 给定的序列 * @return int整型 */ pub fn mountainSequence(&self, numberList: Vec<i32>) -> i32 { // write code here } }
[1,2,3,6,1]
5
[1,2,2,1]
3