9.10拼多多笔试

题3:给定一个01矩阵 a,b bij为a矩阵对应行和列的最大值,给定B,求a矩阵的和的最大值

我的做法:两个数组dprow和dpcol分别表示B矩阵是否该行/列全为1,然后A矩阵在全为1的行列处为1,测试用例都过了,我自己还又试了好多测试也没问题,但最后只A了8%

求问有大佬知道可能是哪里做错了吗

#拼多多##腾讯##拼多多24届秋招##笔试#
全部评论
没有特判错误的情况吧,需要输出-1的
点赞 回复 分享
发布于 2023-09-11 17:18 上海
应该如果为0,全部置0。然后再去check所有的1能否满足即可
点赞 回复 分享
发布于 2023-09-11 10:07 新加坡

相关推荐

勇敢的突尼斯海怪选钝...:楼主这拒意向话术好得体呀 !求问HR回复态度咋样呀
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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