关注
```
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 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习要如何选择和准备? #
49631次浏览 782人参与
# 学历or实习经历,哪个更重要 #
90586次浏览 650人参与
# 大疆求职进展汇总 #
474278次浏览 3182人参与
# 摸鱼被leader发现了怎么办 #
46647次浏览 321人参与
# 潍柴工作体验 #
22520次浏览 18人参与
# 你最满意的offer薪资是哪家公司? #
20809次浏览 120人参与
# 如果可以,你希望哪个公司来捞你 #
69552次浏览 293人参与
# 你觉得通信/硬件有必要实习吗? #
97275次浏览 893人参与
# Offer比较,求稳定还是求发展 #
44377次浏览 228人参与
# 来聊聊机械薪资天花板是哪家 #
115095次浏览 721人参与
# 硬件兄弟们 甩出你的华为奖状 #
98118次浏览 670人参与
# 找工作,行业重要还是岗位重要? #
22713次浏览 387人参与
# 金融财会交流会 #
103696次浏览 361人参与
# 机械人与华为的爱恨情仇 #
108182次浏览 923人参与
# 24届硬件人与华为的爱恨情仇 #
122765次浏览 962人参与
# 机械人怎么评价今年的华为 #
193206次浏览 1502人参与
# 运营面经 #
103906次浏览 1202人参与
# 外包能不能当跳板? #
27923次浏览 192人参与
# 实习工作,你找得还顺利吗? #
397484次浏览 5431人参与
# 国企/银行/研究所公司爆料 #
126562次浏览 742人参与