关注
```
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)。没有进行全面测试,跑通了用例。仅供参考。
查看原帖
1 评论
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
352331次浏览 7289人参与
# 你更愿意参加线上面试还是线下面试? #
4727次浏览 73人参与
# 晒一晒我的offer #
2766603次浏览 49497人参与
# 如何确定求职岗位 #
100972次浏览 2395人参与
# 华为求职进展汇总 #
433576次浏览 4353人参与
# 机械人怎么评价今年的华为 #
49350次浏览 404人参与
# 非技术岗薪资爆料 #
5043次浏览 115人参与
# 第一次面试 #
13853次浏览 212人参与
# 如果再来一次,你还会学硬件吗 #
16796次浏览 332人参与
# 海信求职进展汇总 #
6784次浏览 91人参与
# 通信硬件薪资爆料 #
137354次浏览 977人参与
# 来聊聊机械薪资天花板是哪家 #
18325次浏览 140人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
22083次浏览 212人参与
# 除了offer,现在你还缺点啥? #
2045次浏览 45人参与
# 应届生应该先就业还是先择业 #
10727次浏览 103人参与
# 通信硬件人笔面经互助 #
63622次浏览 1415人参与
# 百度工作体验 #
18998次浏览 205人参与
# 讲讲我经历过的年终奖 #
5814次浏览 76人参与
# 租房前辈的忠告 #
19765次浏览 1579人参与
# 软件开发薪资爆料 #
536079次浏览 9214人参与