1666
2021-03-23 00:47 门头沟学院 大数据开发工程师
关注
// roots栈里面依次存放各层祖辈节点的值 while (seq[i] < roots.top()) { max = roots.top(); roots.pop(); } 楼主你好，按照你的思路这段代码最坏情况时间复杂度是O(logn),外面的for循环是O(n),所以我觉得总的时间复杂度应该还是O(nlogn)
点赞
相关推荐
点赞 评论 收藏
分享
这简历密密麻麻字太多了，要突出重点，精简
查看6道真题和解析 牛客热帖
更多
正在热议
更多
# AI面会问哪些问题？ #
13707次浏览 273人参与
# 你做过最难的笔试是哪家公司 #
16309次浏览 109人参与
# 米连集团26产品管培生项目 #
11863次浏览 276人参与
# 你的实习产出是真实的还是包装的？ #
14025次浏览 209人参与
# 找AI工作可以去哪些公司？ #
3659次浏览 82人参与
# 春招至今，你的战绩如何？ #
43905次浏览 383人参与
# 开放七大实习专项，百度暑期实习值得冲吗 #
8616次浏览 116人参与
# 从事AI岗需要掌握哪些技术栈？ #
3846次浏览 110人参与
# 机械/制造每日一题 #
91908次浏览 1491人参与
# 阿里笔试 #
167767次浏览 1204人参与
# 春招你拿到offer了吗 #
822331次浏览 9947人参与
# 应届生进小公司有什么影响吗 #
132669次浏览 1188人参与
# 长得好看会提高面试通过率吗？ #
17962次浏览 190人参与
# 学历对求职的影响 #
656107次浏览 4202人参与
# 应届生第一份工作最好去大厂吗？ #
143243次浏览 1214人参与
# 沪漂/北漂你觉得哪个更苦？ #
6832次浏览 119人参与
# 一张图晒出你司的标语 #
2370次浏览 35人参与
# HR最不可信的一句话是__ #
3843次浏览 75人参与
# AI时代，哪个岗位还有“活路” #
7671次浏览 208人参与
# 职场新人体验 #
180312次浏览 1215人参与
# 工作丧失热情的瞬间 #
374886次浏览 2574人参与
# 什么专业适合考公 #
58488次浏览 303人参与