我的春招备战记录 day02

leetcode6308. 二叉树中的第 K 大层和

这个思路就是常规的:

  1. 广度遍历
  2. 累计每层的和
  3. 排序每层和的大小。

这个题有一个注意的地方,就是累计和用整型保存的话后面有问题,我也是翻评论才看到的。

因为我们要考虑和值比较大的情况,有可能溢出的情况。

另外,这里也可以考虑优先队列直接排序的方法加快排序过程。

备战 #2023软件精英挑战赛#。

#23届找工作求助阵地##你们的毕业论文什么进度了##软件开发春招备战日记##2023届春招你准备好了吗##华为软件精英挑战赛#
全部评论

相关推荐

2 收藏 评论
分享
牛客网
牛客企业服务