drw 24 summer intern oa題目求加米

nolliechy

不知道是不是白嫖的，轉碼選手寫不

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

題

第三題

匿名用户-HSRSE *2023-7-26 14:57:57* · 2023-7-26 14:57:57

第一题没看到constrains，不过扫一遍找到最大值的那一行和一列，扫第二遍求和，遇到我们找的行和列的时候，跳过（或者+0），是一个O（M*N）的算法，应该没问题

nolliechy

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

清欢04

第二题除了brute force有什么别的方法嘛

RBTliii

nolliechy 发表于 2023-7-26 19:09
我原本也是這樣解的但是很多case 過不了
例如 [1, 3, 3], [10, 2, 2], [1, 3, 3] 如果直接排最大行跟列 ...

get it, 可以加个变0的过程，行列分别遍历，应该就可以

wmhst7

清欢04 发表于 2023-7-26 21:19
第二题除了brute force有什么别的方法嘛

等于1 xor ... xor M xor 1 xor ... xor N
1 xor ... xor N可以直接算出来

AtlanticPacific

wmhst7 发表于 2023-7-27 10:56
等于1 xor ... xor M xor 1 xor ... xor N
1 xor ... xor N可以直接算出来

问下第三题思路是什么呢？回复会加米