LeetCode 898. 子数组按位或操作(前缀和思想)_按位与前缀和_Michael阿明的博客-CSDN博客

网站介绍:文章浏览阅读454次。文章目录1. 题目2. 解题2.1 超时解2.2 正解1. 题目我们有一个非负整数数组 A。对于每个(连续的)子数组 B = [A[i], A[i+1], ..., A[j]] ( i <= j),我们对 B 中的每个元素进行按位或操作,获得结果 A[i] | A[i+1] | ... | A[j]。返回可能结果的数量。 (多次出现的结果在最终答案中仅计算一次。)示例 1:输入:[0]输出:1解释:只有一个可能的结果 0 。示例 2:输入:[1,1,2]输出:3解释:可能_按位与前缀和