``` function goShopping(n, num) { if (n === 0) { return [] } if (!Array.isArray(num)) { throw new TypeError('参数类型错误') } const ans = [] for (let i = 0; i < num.length; i++) { let j = i - 1, k = i + 1, count = 1, maxL = 0, maxR = 0 while (j >= 0) { if (num[j] > maxL) { count++ maxL = Math.max(num[j], maxL) } j-- } while (k < num.length) { if (num[k] > maxR) { count++ maxR = Math.max(num[k], maxR) } k++ } ans.push(count) } return ans } ``` 时间复杂度O(n2)。没有进行全面测试,跑通了用例。仅供参考。

相关推荐

牛客网
牛客企业服务