数组单调和

Posted 徐岩

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数组单调和相关的知识,希望对你有一定的参考价值。

题目描述

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

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

测试样例:
[1,3,5,2,4,6],6
返回:27

Solution 1: (暴力)
class MonoSum {
public:
    int calcMonoSum(vector<int> A, int n) {
        // write code here
        int sum = 0;
        for(int i = 0; i < n; ++i) {
            sum += f(A, i);
        }
        return sum;
    }
    
    int f(vector<int> A, int k) {
        int result = 0;
        for(int i = 0; i < k; ++i) {
            if(A[i] <= A[k]) {
                result += A[i];
            }
        }
        return result;
    }
};
Solution 2:


以上是关于数组单调和的主要内容,如果未能解决你的问题,请参考以下文章

数组单调和

VSCode自定义代码片段—— 数组的响应式方法

VSCode自定义代码片段10—— 数组的响应式方法

web代码片段

错误代码:错误域 = NSCocoaErrorDomain 代码 = 3840“JSON 文本没有以数组或对象和允许未设置片段的选项开头。”

javascript常用代码片段