Problem 4192 --最长子数组Longest Subarray​

4192: 最长子数组Longest Subarray​

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $44$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

给你一个长度为 n 的整数数组 nums 。

考虑 nums 中进行 按位与(bitwise AND)运算得到的值 最大 的 非空 子数组。换句话说,令 k 是 nums 任意 子数组执行按位与运算所能得到的最大值。那么,只需要考虑那些执行一次按位与运算后等于 k 的子数组。

输出满足要求的 最长 子数组的长度。

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

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

  • 第一行:整数 n,数组长度
  • 第二行:n 个整数
  • 输出一个整数,表示最大按位与对应的最长子数组长度
    5
    1 2 3 3 2
    2
    • 1 <= nums.length <= 105
    • 1 <= nums[i] <= 106

    推荐代码 查看4192 所有题解 上传题解视频得图灵币

    本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
    算法最快[$2 $ms] EndeeerMan 1269818 2026-04-26 16:33:43
    内存最少[$1136 $KB] 胡晓康 1269561 2026-04-26 15:47:49
    第一AC 宋佳俊 1266505 2026-04-24 12:52:58
    第一挑战 宋佳俊 1266505 2026-04-24 12:52:58

    赛题来源/所属竞赛 2026安徽科技工程大学第一届ACM竞赛 N/A

    竞赛编号 竞赛名称 竞赛时间 访问比赛
    1907 2026年安徽科技工程大学第一届ACM竞赛暨安徽省机器人大赛算法设计赛道选拔赛正式赛 2026-04-26 14:30:00 请登录
    AOJ