題目

題解

本題是按動態規劃來解的
cur :集合。保存的是當前遍歷的元素與上一輪cur或的結果+ 當前的元素的集合
ans: 集合。目前所有元素或的結果

整理的就是所有元素的排列組合

class Solution(object):def subarrayBitwiseORs(self, A):ans = set()cur = {0}# 含一個元素的是集合，不含元素的是空字典# print(type(cur))for x in A:cur = {x | y for y in cur} | {x}# 每次新加一個元素后，與原有的結果或操作后的結果print(x,cur)ans |= cur# 更新全部的結果print('ans',ans)return len(ans)

說明

總結

以上是生活随笔為你收集整理的898. 子数组按位或操作的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。