叫我小熊吧
2020-09-01 21:33 合肥工业大学 C++
关注
第二题思路：先储存整个1的个数cnt，然后遍历0，如果(i,j)为0，则从（i,j）开始dfs，上下左右搜索，若搜索的长度+1=temp（+1为算上0被替换成1的个数）<=cnt，则res = max(res,temp)，最后返回res就行 时间复杂度n^3 能过70%
查看原帖
点赞 4
相关推荐
查看7道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 烂工作和没工作哪个更痛苦？ #
10178次浏览 193人参与
# 携程工作体验 #
27062次浏览 99人参与
# 厦门银行科技岗值不值得投 #
17609次浏览 417人参与
# 面试体验最好和最差的公司 #
12017次浏览 76人参与
# 我是XXX，请攻击我最薄弱的地方 #
70057次浏览 447人参与
# 给工作过的公司写一条大众点评，你会怎么写？ #
3984次浏览 58人参与
# Tplink求职进展汇总 #
214017次浏览 971人参与
# 春招至今，你收到几个面试了？ #
26625次浏览 404人参与
# AI替代不了什么？ #
8069次浏览 113人参与
# 一人分享一个skill #
1955次浏览 59人参与
# Agent面试会问什么？ #
8233次浏览 214人参与
# 学历VS实习，哪个更重要？ #
21853次浏览 292人参与
# 现在入门AI首先要做什么？ #
2216次浏览 57人参与
# 实习心态崩了 #
112002次浏览 593人参与
# 如何提高实习转正率？ #
101677次浏览 618人参与
# 你找工作想离家近 or 离家远？ #
45262次浏览 352人参与
# 技术转行的心路历程 #
92088次浏览 783人参与
# 机械人春招想让哪家公司来捞你？ #
397239次浏览 3184人参与
# 一人分享一道面试手撕题 #
118309次浏览 3095人参与
# 携程求职进展汇总 #
942721次浏览 6214人参与
# 运营商笔面经互助 #
210798次浏览 1823人参与