2419. 按位与最大的最长子数组

最新推荐文章于 2024-08-18 17:01:18 发布

紫菜(Nori)

最新推荐文章于 2024-08-18 17:01:18 发布

阅读量85

点赞数

分类专栏：数据结构与算法文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_36790074/article/details/133247484

版权

数据结构与算法专栏收录该内容

123 篇文章 0 订阅

订阅专栏

这篇文章介绍了一个Java方法`Solution.LongestSubarray`，用于找到给定整数数组中具有最长相同值连续子数组的长度。通过遍历数组并维护最大值、当前子数组长度和最长子数组长度，实现了高效的求解。

摘要由CSDN通过智能技术生成

public class Solution {
    public int LongestSubarray(int[] nums) {
      int ans = 1, ansMaxVal = nums[0];
      int maxVal = nums[0], len = ans;

      void Judge() {
        if(ansMaxVal == maxVal){
          ans = Math.Max(ans, len);
        }else if(ansMaxVal < maxVal) {
          ansMaxVal = maxVal;
          ans = len;
        }
      }

      for(int ind = 1; ind < nums.Length; ind++) {
        if(maxVal == nums[ind]) {
          len++;
        }else {
          // maxVal < nums[ind]

          Judge();

          len = 1;
          maxVal = nums[ind];
        }
      }

      Judge();
      return ans;
    }
}