腾讯算法第五题-切木板
有没有大佬给个思路啊,看到题直接懵了,一点思路没有
第一题卡了50分钟,最后一题卡了30分钟,我也是服了
全部评论
弄个(H+1)*(W+1)的全1的grid,线经过就把1改成0,然后就像数有多少个岛屿一样bfs。虽然我也没过,画线那边应该有点问题
ans=0,对每条k=1的线,b从大到小排序,计算矩形内有几个交点,ans+=交点+1,最后一条线+两次,画图比较清楚
我第二题卡了好久还只过了37
相关推荐
点赞 评论 收藏
分享
牛客嘻嘻子:"承认随机性,降低自责阈值,停止用成功学鞭尸自己。"说的太好了!希望看到这里的大家都减少内耗,成功是多形态的,每个人的步伐不一定一致,有些时候慢慢来也可以的!
点赞 评论 收藏
分享
点赞 评论 收藏
分享

