2044. 计算最大按位或子集的数量

DEV Community · 2024-10-18T14:22:37Z

给定一个整数数组，找到子集中最大按位或，并返回具有该最大按位或的不同非空子集数量。通过枚举所有可能子集并计算每个子集的按位或，若等于最大值则计数。由于数组长度最多为16，最多需评估65,535个子集。