2044. 计算最大按位或子集的数量
💡
原文英文，约600词，阅读约需2分钟。
📝
内容提要
给定一个整数数组，找到子集中最大按位或，并返回具有该最大按位或的不同非空子集数量。通过枚举所有可能子集并计算每个子集的按位或，若等于最大值则计数。由于数组长度最多为16，最多需评估65,535个子集。
🎯
关键要点
-
给定一个整数数组，找到子集中最大按位或，并返回具有该最大按位或的不同非空子集数量。
-
按位或的定义是数组中所有元素的按位或运算。
-
示例1中，输入为[3,1]，最大按位或为3，有2个子集满足条件。
-
示例2中，输入为[2,2,2]，所有非空子集的按位或均为2，总共有7个子集。
-
示例3中，输入为[3,2,1,5]，最大按位或为7，有6个子集满足条件。
-
数组长度最多为16，因此最多需评估65,535个子集。
-
解决方案包括计算最大按位或、枚举所有子集和计数有效子集。
-
通过位运算技术可以有效地枚举所有可能的子集。
➡️
