Jett95
2019-08-11 18:58 阿里巴巴_高级开发工程师
关注
第四题 我觉着正确的解法是 应该是 先用一个结构体保留每个基站的位置和高度 然后按高度排序 每次以刚好每个基站的高度去淹没（根据左右1 0淹没情况，在前一个高度洪水淹没情况的值上进行推导） 用一个数组记录 最后 只要二分找到刚好大于等于基站高度的洪水的值 就是该答案 （还要注意 高度相同的情况 直接按上面的情况算 然后取后面的值覆盖相同高度基站的值就可以了） 区间线段树试过不行，因为数据太散，实际上还是到叶子节点，复杂度降不下来。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
2025-12-22 15:25
南京工业大学 运营 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
2773次浏览 40人参与
# 刚入职的你踩过哪些坑 #
2923次浏览 66人参与
# 程序员找工作至少要刷多少题？ #
6079次浏览 100人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
1221次浏览 41人参与
# 论秋招对个人心气的改变 #
4247次浏览 75人参与
# 程序员能干到多少岁？ #
4415次浏览 71人参与
# 牛客AI体验站 #
2202次浏览 65人参与
# 我现在比当时_，你想录用我吗 #
2869次浏览 46人参与
# 一张图晒一下你的AI员工 #
1996次浏览 51人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
2951次浏览 66人参与
# AI Coding的使用心得 #
1740次浏览 44人参与
# 软开人，秋招你打算投哪些公司呢 #
180205次浏览 1383人参与
# 晒晒你司的新年福利 #
2710次浏览 50人参与
# 实习，不懂就问 #
163671次浏览 1456人参与
# 帆软软件工作体验 #
12579次浏览 68人参与
# 简历无回复，你会继续海投还是优化再投？ #
138778次浏览 875人参与
# 从哪些方向判断这个offer值不值得去？ #
51024次浏览 348人参与
# 暑假倒计时，你都干了些啥？ #
40256次浏览 214人参与
# 校招求职有谈薪空间吗 #
204844次浏览 2360人参与
# 24届软件开发秋招薪资爆料 #
416662次浏览 1284人参与