腾讯算法第五题-切木板

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

相关推荐

11-18 08:46
沈阳工业大学 研发工程师
机考E卷200分题 - 最长子字符串的长度
题目描述 给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出’l’、‘o’、‘x’ 字符都恰好出现了偶数次最长子字符串的长度。 输入描述 输入是一串小写的字母组成的字符串s。 1 <= s.length <= 5 x 10^5 s 只包含小写英文字母。 输出描述 输出是一个整数 用例1 输入 alolobo 1 输出 6 1 说明：最长子字符串之一是 “alolob”，它包含 ‘l’，'o’各 2 个，以及 0 个 ‘x’ 。 用例2 输入 looxdolx 1 输出 7 1 说明 最长子字符串是 “oxdolxl”，由于是首尾连接在一起的，所以最后一个 ‘...
大厂原题(全网最全，持续... 牛客创作赏金赛
点赞 评论 收藏
分享
11-18 18:21
已编辑
门头沟学院 Java
我的秋招终于结束了！
接到满意offer就是开心，把这个好消息分享给大家，还没拿到offer的也不要着急，因为好饭不怕晚，最适合你的一定是在路上，也把我的offer选择过程分享出来，供大家参考！一、我的bg：TOP10 硕士，计算机专业，有2段互联网大厂实习。二、我的offer：美团：后端，base北京，一线互联网大厂，薪资比较高，业务主要是做基础研发平台，之前在美团实习过，氛围还行，但是感觉太卷了，入职职级高，后面晋升空间比较小，感觉在北京长期生活的话压力会比较大。北方华创：软件开发，base北京，国企，高端工艺装备先进企业。薪资跟美团给的差不多（因为拿到连续3年发放签约奖金的福利了），在北京提供住宿，可以省去很...
躺平了的秋田犬很想吃烤肉：光北京户口就值多少钱呢
点赞 评论 收藏
分享
09-30 20:37
门头沟学院 前端工程师
还有谁！
就问谁有我久
我即大橘：耐泡王
点赞 评论 收藏
分享
11-02 09:49
已编辑
货拉拉_测试(实习员工)
终于收到了，秋招唯一面试，两天速通！
双飞本，有实习经历，终于可以躺平了，结束秋招！！
热爱生活的仰泳鲈鱼求你们别卷了：没事楼主，有反转查看图片
点赞 评论 收藏
分享
2 4 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
300551次浏览 2660人参与
# 如果不工作真的会快乐吗 #
59185次浏览 516人参与
# 百度开奖 #
162258次浏览 974人参与
# 地方国企笔面经互助 #
3791次浏览 10人参与
# 美团求职进展汇总 #
1327257次浏览 12449人参与
# 选完offer后，你后悔学本专业吗 #
19919次浏览 144人参与
# 阿里云管培生offer #
17283次浏览 294人参与
# 正在实习的你，几点下班 #
51839次浏览 389人参与
# 国央企薪资爆料 #
8295次浏览 67人参与
# 如何一边实习一边秋招 #
992085次浏览 12638人参与
# 提前批简历挂麻了怎么办 #
146417次浏览 1948人参与
# 学历or实习经历，哪个更重要 #
50995次浏览 402人参与
# 海康威视求职进展汇总 #
398779次浏览 3406人参与
# 米哈游求职进展汇总 #
175894次浏览 1458人参与
# 求职遇到的搞笑事件 #
70778次浏览 577人参与
# 投递实习岗位前的准备 #
1179167次浏览 18394人参与
# 面试体验感最好的是哪家？ #
85075次浏览 845人参与
# 实习生应该准时下班吗 #
167404次浏览 1159人参与
# 得物求职进展汇总 #
66224次浏览 682人参与
# 网申一定要掌握的小技巧 #
5326次浏览 53人参与
# 招聘要求与实际实习内容不符怎么办 #
10267次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
898224次浏览 8012人参与
牛客网
牛客企业服务