From 70bbefa7452849e60f91c85968f7d895bf9c0d04 Mon Sep 17 00:00:00 2001 From: Deven <63876261+devenperez@users.noreply.github.com> Date: Thu, 19 Jan 2023 15:39:51 -0500 Subject: [PATCH] Time: 36 ms (77.12%), Space: 14 MB (81.24%) - LeetHub --- 78-subsets/78-subsets.py | 4 +--- 1 file changed, 1 insertion(+), 3 deletions(-) diff --git a/78-subsets/78-subsets.py b/78-subsets/78-subsets.py index 9456abd..2870c1a 100644 --- a/78-subsets/78-subsets.py +++ b/78-subsets/78-subsets.py @@ -14,9 +14,8 @@ class Solution: powerSet = [] for subsetBinary in range(2 ** len(nums)): - subset = [nums[i] for i in range(len(nums)) if (((2 ** len(nums) - 1) - (2 ** i)) | subsetBinary == (2 ** len(nums) - 1))] + subset = [] - """ # Iterates exactly n times (where n is the number of 1s in the binary string) while subsetBinary > 0: indexOfFirst1 = -(math.floor(math.log2(subsetBinary)) + 1) @@ -24,7 +23,6 @@ class Solution: subset.append(nums[indexOfFirst1]) subsetBinary -= 2 ** (-indexOfFirst1 - 1) - """ powerSet.append(subset)