腾讯算法第五题-切木板

有没有大佬给个思路啊,看到题直接懵了,一点思路没有第一题卡了50分钟,最后一题卡了30分钟,我也是服了
全部评论
弄个(H+1)*(W+1)的全1的grid,线经过就把1改成0,然后就像数有多少个岛屿一样bfs。虽然我也没过,画线那边应该有点问题
点赞 回复 分享
发布于 2023-03-27 12:58 广东
ans=0,对每条k=1的线,b从大到小排序,计算矩形内有几个交点,ans+=交点+1,最后一条线+两次,画图比较清楚
点赞 回复 分享
发布于 2023-03-26 23:42 北京
我第二题卡了好久还只过了37
点赞 回复 分享
发布于 2023-03-26 23:38 广东

相关推荐

10-22 12:03
山东大学 Java
程序员小白条:26届一般都得有实习,项目可以随便写的,如果不是开源社区的项目,随便包装,技术栈也是一样,所以本质应该找学历厂,多投投央国企和银行,技术要求稍微低一点的,或者国企控股那种,纯互联网一般都得要干活
应届生简历当中,HR最关...
点赞 评论 收藏
分享
痛痛痛痛信灬:我小米都面完两个月了 八月底面完的,现在还是显示面试中,没有比我恐怖的
点赞 评论 收藏
分享
评论
2
4
分享

创作者周榜

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