【牛客网】马三来刷题之数组单调和
来源:互联网 发布:免费签名设计软件 编辑:程序博客网 时间:2024/04/29 12:48
这几天放假回家了,没刷题,心里满满的愧疚感~,题目链接:http://www.nowcoder.com/practice/8397609ba7054da382c4599d42e494f3?tpId=49&tqId=29364&rp=1&ru=/ta/2016test&qru=/ta/2016test/question-ranking
数组单调和
- 热度指数:1274时间限制:3秒空间限制:32768K
- 算法知识视频讲解
题目描述
现定义数组单调和为所有元素i的f(i)值之和。这里的f(i)函数定义为元素i左边(不包括其自身)小于等于它的数字之和。请设计一个高效算法,计算数组的单调和。
给定一个数组A同时给定数组的大小n,请返回数组的单调和。保证数组大小小于等于500,同时保证单调和不会超过int范围。
测试样例:
[1,3,5,2,4,6],6
返回:27
int calcMonoSum(vector<int> A, int n){ int sum = 0; for(int i=1; i<n; i++) { int fi = 0; for(int j=0; j<i; j++) if(A[j]<=A[i]) fi+= A[j]; sum += fi; } return sum;}
每天一道题,保持新鲜感,就这样~
0 0
- 【牛客网】马三来刷题之数组单调和
- 数组单调和
- 数组单调和
- 数组单调和
- 数组单调和
- 校招真题-其他-数组单调和
- 数组小和(单调和)
- 数组单调和(动态规划问题)
- 单调队列-首尾相连数组的最大子数组和
- 首尾相连数组的最大子数组和【单调队列】
- 单调队列之求最大和
- 编程题--数组单调和(查找、动态规划)
- POJ - 3415 Common Substrings 后缀数组+单调栈+前缀和
- 数组实现单调栈
- 单调队列 和 单调栈
- 单调队列 和 单调栈
- BZOJ3238【后缀数组】【单调栈】
- hdu4122之单调队列
- 算法_分治法进行排序
- TextView + Spanned实现图文混排以及图片点击交互
- Velocity
- Java IO流
- Pie
- 【牛客网】马三来刷题之数组单调和
- centos配置ssh免密钥登录但是仍提示需要输入密码的解决办法
- 解决多进程或多线程同时读写同一个文件的问题
- perl:verilog dummy module
- PHP基础知识部分-个人学习笔记
- 协同过滤推荐算法
- matlab中的IoU计算函数
- stl容器list部分实现
- n个球有一个假冒(重量不足),如果给你一个天平允许你测3次找出那个假冒的,问n可能的数值?