// roots栈里面依次存放各层祖辈节点的值 while (seq[i] < roots.top()) { max = roots.top(); roots.pop(); } 楼主你好,按照你的思路这段代码最坏情况时间复杂度是O(logn),外面的for循环是O(n),所以我觉得总的时间复杂度应该还是O(nlogn)
点赞

相关推荐

飞屋一号:实话实说就行,先争取一下能不能线上,不行就直接放弃,付出与回报不成正比
我的求职进度条
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务