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