LeetCode 按位与最大的最长子数组

杰杰坚强

于 2022-09-25 18:15:21 发布

阅读量103

点赞数 1

分类专栏： LeetCode 周赛文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/wwwjjjjj666/article/details/127040936

版权

LeetCode 周赛专栏收录该内容

7 篇文章

订阅专栏

  class Solution {
            public int longestSubarray(int[] nums) {
                int max = 1;
                int cnt = 1;
                int length = 0;
                // 数组只一个数，特判
                if (nums.length == 1) {
                    return 1;
                }
                for (int i = 0; i < nums.length; i++) {
                    // 找到最大值
                    if (nums[i] > max) {
                        max = nums[i];
                    }
                }
                for (int i = 1; i < nums.length; i++) {
                    if (nums[i - 1] == nums[i] && nums[i] == max) {
                        // 计算最大且连续的个数
                        cnt++;
                    } else {
                        // 不连续，只有一个最大
                        cnt = 1;
                    }
                    if (cnt > length) {
                        length = cnt;
                    }
                }
                // 返回最终的最大连续个数
                return length;
            }
        }