Re: [閒聊] 每日leetcode

看板Marginalman作者JerryChungYC (JerryChung)時間1年前 (2024/11/08 04:39)推噓2(2推 0噓 2→)

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個版本剩我不會位元與了漬後來研究了一下有大概看懂了但還是漬 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.45.20.205 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1731011977.A.AF3.html

→

JerryChungYC

11/08 04:41, 1年前 , 1^F

11/08 04:41, 1^F

→

JerryChungYC

11/08 04:42, 1年前 , 2^F

11/08 04:42, 2^F

推

sustainer123

11/08 07:29, 1年前 , 3^F

11/08 07:29, 3^F