牛客573753675号 
获赞
4
粉丝
1
关注
5
看过 TA
1
重庆工程学院 2021 前端工程师 IP属地：浙江暂未填写个人简介
北冥一鲲：```
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)。没有进行全面测试，跑通了用例。仅供参考。
投递腾讯等公司7个岗位0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了：