Re: [閒聊] 每日leetcode

作者: DJYOSHITAKA (Evans)   2024-05-21 21:00:08
78. Subsets
大家應該都寫過了
剩我只贏6%了
家人們還是乖乖recursive吧
def subsets(self, nums: List[int]) -> List[List[int]]:
ans = []
for i in range(1 << len(nums)):
sub = []
for j in range(len(nums)):
if((1<<j) & i != 0):
sub.append(nums[j])
ans.append(sub)
return ans
作者: JIWP (JIWP)   2024-05-21 21:01:00
別卷了
作者: orangeNoob (橘子色的肥肥)   2024-05-21 21:01:00
別捲了
作者: cities516 (安安路過)   2024-05-21 21:01:00
別卷了
作者: sustainer123 (caster)   2024-05-21 21:02:00
我也差不多 哇哇嗚嗚嗚
作者: sixB (6B)   2024-05-21 21:08:00
我用mask做也跑的比較慢欸 為啥reccursive比較快啊@@?
作者: DJYOSHITAKA (Evans)   2024-05-21 21:49:00
可能bit-operation沒有想像中的省時吧:(

Links booklink

Contact Us: admin [ a t ] ucptt.com