https://leetcode.com/problems/largest-combination-with-bitwise-and-greater-
than-zero
※ 引述《dont (dont)》之铭言：
: 2275. Largest Combination With Bitwise AND Greater Than Zero
剩我不会位元与了 好想渍
今天不想打题目 直接贴 Code
Runtime 213ms 100.00%
Memory 40.74MB 5.47%
试了一下 速度比位元与快 但空间直接垫底 修了一下也没什么差别 算了
Python Code:
class Solution:
def largestCombination(self, candidates: List[int]) -> int:
max_len = len(bin(max(candidates)))-2
return max(int(''.join(j), 2).bit_count() for j in zip(*[bin(i)[2:].
rjust(max_len, "0") for i in candidates]))
Runtime 616ms 28.23%
Memory 26.70MB 81.46%
这个则是空间最好的版本了 一样不会位元与 只好自己手做
然后看了一下空间最小的 是用修改user.out 算作弊吧 扣掉之后大概算前排
Python Code:
class Solution:
def largestCombination(self, candidates: List[int]) -> int:
t = defaultdict(int)
for i in candidates:
i_b = bin(i)
for n in range(-1, -i.bit_length()-1, -1):
if i_b[n] == '1':
t[n] += 1
return max(t.values())
JavaScript 也丢了 用空间版改的 就不附Code了 898ms跟41ms都是100% 哈
总共提交了快30个版本
剩我不会位元与了 渍
后来研究了一下有大概看懂了 但还是渍