Re: [闲聊] 每日leetcode

楼主: DJYOMIYAHINA (通通打死)   2024-11-23 00:48:20
把 row 跟 inverse(row) 视为一样 然后去找max count
说是这样说
我也很不会用
就全部硬做string来稿==
看答案好像有其他特别的方法
明天再来研究
先睡
def maxEqualRowsAfterFlips(self, matrix: List[List[int]]) -> int:
def flip(s):
tmp = []
for c in s:
if c == '0':
tmp.append('1')
else:
tmp.append('0')
return "".join(tmp)
mp = {}
for row in matrix:
mp["".join([str(i) for i in row])] += 1
ans = 0
for key, val in mp.items():
cur_cnt = val
if flip(key) in mp:
cur_cnt += mp[flip(key)]
ans = max(ans, cur_cnt)
return ans
作者: Pash97143 (四叶天下第一)   2023-11-23 00:48:00
DJ宝 你别卷了
作者: sustainer123 (caster)   2024-11-23 00:51:00
大佬 养我

Links booklink

Contact Us: admin [ a t ] ucptt.com