| 67 | |
| 68 | """ |
| 69 | class Solution(object): |
| 70 | def subarrayBitwiseORs(self, A): |
| 71 | """ |
| 72 | :type A: List[int] |
| 73 | :rtype: int |
| 74 | """ |
| 75 | if not A: |
| 76 | return 0 |
| 77 | |
| 78 | dp = [{A[0]}] |
| 79 | |
| 80 | for i in range(1, len(A)): |
| 81 | new = {A[i]} |
| 82 | for j in dp[i-1]: |
| 83 | new.add(j|A[i]) |
| 84 | dp.append(new) |
| 85 | |
| 86 | return len(set.union(*dp)) |
| 87 |
nothing calls this directly
no outgoing calls
no test coverage detected