牛客573753675号 level
获赞
4
粉丝
1
关注
5
看过 TA
1
重庆工程学院
2021
前端工程师
IP属地:浙江
暂未填写个人简介
私信
关注
2020-12-04 12:23
已编辑
重庆工程学院 前端工程师
1、做过的项目所遇到的问题及解决 2、安全问题 3、HTTP 2.0的优缺点 4、如果要实现登录功能,前后台需要做什么?中途会遇到什么问题?怎么解决? 5、登录错误怎么排查 6、逛街 小Q在周末的时候和他的小伙伴来到大城市逛街,一条步行街上有很多高楼,共有n座高楼排成一行。 小Q从第一栋一直走到了最后一栋,小Q从来都没有见到这么多的楼,所以他想知道他在每栋楼的位置处能看到多少栋楼呢?(当前面的楼的高度大于等于后面的楼时,后面的楼将被挡住) ...
北冥一鲲:``` 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)。没有进行全面测试,跑通了用例。仅供参考。
投递腾讯等公司6个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务