100+90+90 第二题比较奇怪,找不到问题,可能有什么特殊情况,先sort从小到大排序,然后用优先队列的大顶堆处理。 第三题最开始想的建树,用的字符串存储输入,然后用一个全局指针表示下标(其实我偷懒了),无奈一直越界,然后转而把所有生成树节点部分的代码换成了最大值与和累加的代码了,然后就90了,整体时间复杂度是O(n),因为指针只增不减,直到字符串的末尾。最后还有点没通过的例子也知道是什么,我最后一点不通过的貌似是-1(3,2(0,-1(1,3)))这种例子,不过没时间去分析了,应该把这个例子解决了就能AC了
点赞 评论

相关推荐

牛客网
牛客企业服务