腾讯算法第五题-切木板

有没有大佬给个思路啊，看到题直接懵了，一点思路没有第一题卡了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 广东

相关推荐

07-25 17:06
上海交通大学 硬件开发
点赞 评论 收藏
分享
07-25 16:34
虾皮信息_后端开发工程师(准入职员工)
虾皮内推
🟡🟡工作时间🟡🟡 上午：9：30～12：30 下午：2：00～7：00 ·中午1：00～2：00公司会熄灯让大家午休，同时会把卷帘放下来遮光，整层楼黑黑的午睡很安心 ·加班情况：公司不鼓励无效加班＆卷时长，具体看不同组情况，组内正式员工也非必要不加班，主包入职以来基本到点就走，某次待到7点20抬头一看工区都快空了，每天下班都能见到好看的日落心情真的很美妙（此处与前司每天10点下班形成强烈对比） 🟣🟣工作内容🟣🟣 Shopee业务在东南亚，主要分布在SG，MY，TH，VN，PH，ID，TW，BZ几个站点，产研团队在中国。 对接业务时若有非Chinese需要全英交流。 🔵工作氛围...
虾皮信息成长空间 493人发布
点赞 评论 收藏
分享
06-19 19:06
门头沟学院 Java
东软真点击就送啊
base沈阳2k包住，还没想好去不去
码农索隆：别去东软，真学不到东西，真事
点赞 评论 收藏
分享
07-16 18:03
门头沟学院 Java
点赞 评论 收藏
分享
头像
昨天 13:42
门头沟学院 Java
点赞 评论 收藏
分享
评论
2
4
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你遇到最难的面试题目是_ #
7025次浏览 107人参与
# 工作压力大怎么缓解 #
94016次浏览 994人参与
# 中兴秋招 #
196403次浏览 2199人参与
# 工作中哪个瞬间让你想离职 #
51218次浏览 449人参与
# 26届的你，投了哪些公司？ #
21079次浏览 256人参与
# 你最讨厌面试问你什么？ #
14549次浏览 193人参与
# 分享一个让你热爱工作的瞬间 #
32264次浏览 335人参与
# 我对___祛魅了 #
31418次浏览 300人参与
# 简历上的经历如何包装 #
13712次浏览 471人参与
# 你跟室友的关系怎么样？ #
3942次浏览 70人参与
# 如何快速融入团队？ #
11265次浏览 137人参与
# 多益网络求职进展汇总 #
31361次浏览 139人参与
# 和同事相处最忌讳的是__ #
15175次浏览 157人参与
# 什么样的背景能拿SSP? #
16796次浏览 128人参与
# 我和mentor的爱恨情仇 #
62009次浏览 379人参与
# 打工人的精神状态 #
68107次浏览 1114人参与
# 实习生活中那些难忘的瞬间 #
165222次浏览 2449人参与
# 元戎启行求职进展汇总 #
36192次浏览 278人参与
# 牛友们的论文几号送审 #
48641次浏览 792人参与
# 总结:哪家公司面试体验感最差 #
63463次浏览 288人参与
# 百度秋招提前批进度 #
116931次浏览 1354人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务