校招真题-其他-数组单调和

最新推荐文章于 2025-07-14 16:45:53 发布

原创最新推荐文章于 2025-07-14 16:45:53 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #牛客

牛客校招真题专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个计算数组单调和的问题及解决方案。数组单调和定义为数组中每个元素左侧小于等于该元素的所有元素之和的总和。文章提供了一段Java代码实现，通过双重循环遍历数组来计算最终的单调和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数组单调和

题目描述

现定义数组单调和为所有元素i的f(i)值之和。这里的f(i)函数定义为元素i左边(不包括其自身)小于等于它的数字之和。请设计一个高效算法，计算数组的单调和。

给定一个数组A同时给定数组的大小n，请返回数组的单调和。保证数组大小小于等于500，同时保证单调和不会超过int范围。

测试样例：

[1,3,5,2,4,6],6

返回：27

代码：

import java.util.*;

public class MonoSum {
    public int calcMonoSum(int[] A, int n) {
        int sum = 0, i, j;
        for(i = 0; i < n; i++){
            int val = A[i];
            int thisn = 0;
            for(j = i-1; j >= 0; j--){
                if(A[j] <= val){
                    thisn += A[j];
                }
            }
            sum += thisn;
        }
        return sum;
    }
}