1666
2021-03-23 00:47 门头沟学院 大数据开发工程师
关注
// roots栈里面依次存放各层祖辈节点的值 while (seq[i] < roots.top()) { max = roots.top(); roots.pop(); } 楼主你好，按照你的思路这段代码最坏情况时间复杂度是O(logn),外面的for循环是O(n),所以我觉得总的时间复杂度应该还是O(nlogn)
点赞
相关推荐
百度一面659人在聊 
本地你俩不是乱杀
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届的你们有几段实习？ #
30443次浏览 375人参与
# 面试体验感最好的是哪家？ #
222662次浏览 2375人参与
# 你被哪些公司秒挂过？ #
23702次浏览 215人参与
# 机械人，你拿到几个offer啦 #
38025次浏览 316人参与
# 如何提高实习转正率？ #
9045次浏览 145人参与
# 月薪多少能在一线城市生存 #
15269次浏览 211人参与
# 你后悔自己读研吗？ #
12415次浏览 211人参与
# 你认为哪些项目算烂大街？ #
12399次浏览 246人参与
# 设计人的面试记录 #
128980次浏览 1355人参与
# 你以为的实习VS真实的实习 #
16777次浏览 168人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
115948次浏览 803人参与
# 双非能在秋招上岸吗？ #
219416次浏览 1163人参与
# 比亚迪求职进展汇总 #
735265次浏览 3095人参与
# 网申一定要掌握的小技巧 #
10017次浏览 66人参与
# 初创公司值得加入吗？ #
25760次浏览 188人参与
# 你小时候最想从事什么职业 #
103557次浏览 1786人参与
# 机械校招之路总结 #
92813次浏览 1891人参与
# 找工作时的取与舍 #
81935次浏览 586人参与
# 最难的技术面是哪家公司？ #
7519次浏览 64人参与
# 机械人的offer怎么选 #
149620次浏览 807人参与