【拼多多】数组中最长山脉
2018-07-23 本文已影响0人
安琪拉的小迷妹
题目链接
https://leetcode.com/problems/longest-mountain-in-array/description/
思路1：动态规划
bug,无法捕捉先增后减少的趋势。
思路2:遍历A，当找到一个顶点，A[i-1]<A[i]<A[i+1]的时候，左边计为j,右边记为k，扫描
（但是这个复杂度高，超过8%的方案。。。）
思路3：优化思路2，把遍历改成，用while，找到一个峰值之后，i直接跳到这个峰值之后。
（超过50% python方案）
