@ninijiaLeetcode每日一题练习 ------ 2419. 按位与最大的最长子数组 中发帖

从Leetcode 每日一题练习继续讨论: 
2419. 按位与最大的最长子数组
2419. Longest Subarray With Maximum Bitwise AND
之后一段时间每天将改用c++解题,感谢大家支持
题解
本题也是一道和位运算有关的问题, 乍一看这个问题似乎和昨天的问题有几分相似, 看到题面可能会想到只能计算出所有子数组的按位与, 同时记录当前子数组按位并的最大值, 以及最大值对应子数组的长度. 最终得到结果.
但是位运算一定有些自身的特点可以帮助我们减少需要遍历的子数组的个数, 我们考虑任意两个数进行按位与, 可以发现任意一个数的某一位为0则运算的结果中该位即为0, 则可以肯定, 对于两个不同的数, 进行按位与得到的结果肯定比两个数中较大的那个小(二进制0的个数最少也要和小的数一样多, 如1和3与得到1). 则由此我们只需在遍历数组时记下当前最大值, 并...