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

相关推荐

09-17 17:09
门头沟学院 Java
雨忄:有人给出过解法,拖晚点去,然后到时候再找其他理由商量,既增加他们的筛人成本,不一定会给你收回offer ,也能占位避免工贼
秋招的嫡长offer
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务