1 条题解

  • 0
    @ 2026-5-14 10:13:02

    提示:可以优先排序后用双指针从两端处理,这样能更高效地找到最大值和最小非零值。

    实际上直接模拟即可:

    1. 每次找到最大值(多个则取下标最大的)
    2. 找到最小非零值
    3. 将最大值减去最小非零值
    4. 计数+1
    5. 重复直到所有值为0

    注意:

    • 找最大值时要排除已经是0的元素
    • 找最小非零值时也要排除0
    • 当数组全为0时停止
    • 1

    信息

    ID
    2351
    时间
    1000ms
    内存
    128MiB
    难度
    4
    标签
    递交数
    0
    已通过
    0
    上传者