提交 877e9745 编写于 作者: ToTensor's avatar ToTensor

优化无法通过压力测试的习题

上级 aec72b11
...@@ -24,7 +24,20 @@ if __name__ == "__main__": ...@@ -24,7 +24,20 @@ if __name__ == "__main__":
## 答案 ## 答案
```python ```python
class Solution:
def subsets(self, nums):
allset = 2 ** len(nums)
result = []
for i in range(allset):
item = []
for j in range(len(nums)):
if i & (2 ** j):
item.append(nums[j])
result.append(item)
return result
if __name__ == "__main__":
s = Solution()
print (s.subsets([1,2,3]))
``` ```
## 选项 ## 选项
...@@ -32,17 +45,56 @@ if __name__ == "__main__": ...@@ -32,17 +45,56 @@ if __name__ == "__main__":
### A ### A
```python ```python
class Solution:
def subsets(self, nums):
allset = 2 ** len(nums)
result = []
for i in range(allset):
item = []
for j in range(len(nums)):
if 2 ** j:
item.append(nums[j])
result.append(item)
return result
if __name__ == "__main__":
s = Solution()
print (s.subsets([1,2,3]))
``` ```
### B ### B
```python ```python
class Solution:
def subsets(self, nums):
allset = 2 ** len(nums)
result = []
for i in range(allset):
item = []
for j in range(len(nums)):
if 2 * j:
item.append(nums[j])
result.append(item)
return result
if __name__ == "__main__":
s = Solution()
print (s.subsets([1,2,3]))
``` ```
### C ### C
```python ```python
class Solution:
def subsets(self, nums):
allset = 2 ** len(nums)
result = []
for i in range(allset):
item = []
for j in range(len(nums)):
if i & (2 * j):
item.append(nums[j])
result.append(item)
return result
if __name__ == "__main__":
s = Solution()
print (s.subsets([1,2,3]))
``` ```
\ No newline at end of file
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册