题解 | #最长山脉#

最长山脉

https://www.nowcoder.com/practice/f4e974a50eda429fbf36515a4197b148

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 *
 * @param nums int整型一维数组
 * @return int整型
 */
function longestmountain(nums) {
    // write code here
    let dp = new Array(nums.length);
    dp[0] = 1;
    let direction = "top";
    for (let i = 1; i < nums.length; i++) {
        if (direction === "top") {
            if (nums[i - 1] < nums[i]) {
                dp[i] = dp[i - 1] + 1;
            } else if (nums[i - 1] > nums[i]) {
                direction = "bottom";
                dp[i] = dp[i - 1] + 1;
            } else {
                dp[i] = 1;
            }
        } else {
            if (nums[i - 1] > nums[i]) {
                dp[i] = dp[i - 1] + 1;
            } else if (nums[i - 1] < nums[i]) {
                direction = "top";
                 dp[i] = 2;
            } else {
                direction = "top";
                dp[i] = 1;
            }
        }
    }
    const length = Math.max(...dp);
    return length >= 3 ? length : 0;
}
module.exports = {
    longestmountain: longestmountain,
};

全部评论

相关推荐

哞客37422655...:github如果提交不是很多 可以不写 可能会是减分项。之前听别人讲过的
点赞 评论 收藏
分享
01-04 07:53
门头沟学院 C++
心愿便利贴:工作了以后回头再看待这个问题,从客观的视角来讲是因为每个人对自己的要求不同,学习好的人对自己的要求很高,所以觉得考不好就天塌了,认为自己学习好并且值得一份好工作的人也是一样,找不到符合自己预期的工作肯定也会觉得是侮辱,牛客上有很多名校大学生,肯定会存在这种好学生心态啊,“做题区”从来都不是贬义词,这是大部分普通人赖以生存的路径,这个有什么好嘲讽的,有“好学生心态”没有错,但是不要给自己太大的压力了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务