按位与最大的最长连续子数组

题目描述：
给你一个长度为 n 的整数数组 nums 。

考虑 nums 中进行 按位与（bitwise AND）运算得到的值 最大 的 非空 子数组。

换句话说，令 k 是 nums 任意 子数组执行按位与运算所能得到的最大值。那么，只需要考虑那些执行一次按位与运算后等于 k 的子数组。
返回满足要求的 最长 子数组的长度。

数组的按位与就是对数组中的所有数字进行按位与运算。

子数组 是数组中的一个连续元素序列

---

考点：按位与。a & b = c，c一定小于等于a且小于等于b。因此要按位与最大，就是求相同的连续子数组的最大长度。 （自己与自己才是最大的）

于是题目转换成了求相同的连续子数组长度。可以套用经典的统计具有相同性质的连续子数组模板。

模板如下:

for(int i = 0; i < n; i++)
{
	int j = i + 1;
	while(j < n && 一些性质) j++;
	res = max(res, j - i);
	i = j - 1;
}

ac代码：

class Solution {
public:
    int longestSubarray(vector<int>& nums) {
        int cnt = 0, ma = 0, res = 0;
        for(auto x : nums) ma = max(x, ma);
        for(int i = 0; i < nums.size(); i++)
        {
            int j = i + 1;
            while(j < nums.size() && nums[j - 1] == nums[j] && nums[j] == ma) j++;
            res = max(res, j - i);
            i = j - 1;
        }
        return res;
    }
};

同类题目：最长的字母序连续子字符串
这道同类题目更简单一些，因为它直接把要维护的性质告诉你了。