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

最新推荐文章于 2024-07-19 19:11:19 发布

紫菜(Nori)

最新推荐文章于 2024-07-19 19:11:19 发布

阅读量77

点赞数

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

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

版权

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

111 篇文章 0 订阅

订阅专栏

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;
    }
}