1666
2021-03-23 00:47 门头沟学院 大数据开发工程师
关注
// roots栈里面依次存放各层祖辈节点的值 while (seq[i] < roots.top()) { max = roots.top(); roots.pop(); } 楼主你好，按照你的思路这段代码最坏情况时间复杂度是O(logn),外面的for循环是O(n),所以我觉得总的时间复杂度应该还是O(nlogn)
点赞
相关推荐
投递字节跳动等公司10个岗位 >
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
280150次浏览 2433人参与
# 如果实习可以转正，你会不会放弃秋招 #
206164次浏览 2807人参与
# 北方华创开奖 #
24640次浏览 263人参与
# 地方国企笔面经互助 #
3300次浏览 7人参与
# 学历or实习经历，哪个更重要 #
47581次浏览 369人参与
# 选完offer后，你后悔学本专业吗 #
16828次浏览 120人参与
# 如何一边实习一边秋招 #
989348次浏览 12623人参与
# 软开人，秋招你打算投哪些公司呢 #
41727次浏览 534人参与
# 数据人的面试交流地 #
436465次浏览 7812人参与
# 0offer是寒冬太冷还是我太菜 #
893261次浏览 7966人参与
# 得物求职进展汇总 #
64973次浏览 674人参与
# 求职遇到的搞笑事件 #
69069次浏览 572人参与
# 你觉得专业和学校哪个对薪资影响最大 #
28979次浏览 215人参与
# 查收我的offer竞争力报告 #
21370次浏览 263人参与
# 你最想要的公司福利是？ #
43573次浏览 161人参与
# 没有实习经历，还有机会进大厂吗 #
809219次浏览 13886人参与
# 来聊聊机械薪资天花板是哪家 #
67548次浏览 460人参与
# 当你面对裁员会如何？ #
26548次浏览 156人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3666次浏览 38人参与
# 应届生被毁约被毁意向了怎么办 #
28875次浏览 247人参与
# 面试体验感最好的是哪家？ #
84231次浏览 822人参与