我的春招备战记录 day02

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

这个思路就是常规的:

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

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

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

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

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

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

相关推荐

06-11 13:34
门头沟学院 C++
offe从四面八方来:我真的没时间陪你闹了
点赞 评论 收藏
分享
风中翠竹:真的真的真的没有kpi。。。面试官是没有任何kpi的,捞是真的想试试看这个行不行,碰碰运气,或者是面试官比较闲现在,没事捞个人看看。kpi算HR那边,但是只有你入职了,kpi才作数,面试是没有的。
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务