作者DJYOSHITAKA (franchouchouISBEST)
看板Marginalman
標題Re: [閒聊] 每日leetcode
時間Tue May 21 21:00:08 2024
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
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.225.89 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1716296410.A.BCA.html
推 JIWP: 別卷了 05/21 21:01
推 orangeNoob: 別捲了 05/21 21:01
→ cities516: 別卷了 05/21 21:01
推 sustainer123: 我也差不多 哇哇嗚嗚嗚 05/21 21:02
→ sixB: 我用mask做也跑的比較慢欸 為啥reccursive比較快啊@@? 05/21 21:08
→ DJYOSHITAKA: 可能bit-operation沒有想像中的省時吧:( 05/21 21:49