求数组左部分最大值减去右部分最大值的绝对值的最大值
来源:互联网 发布:霍先生家的安之知全集 编辑:程序博客网 时间:2024/05/19 17:55
题目:来自脑客爱刷题
给定一个长度为N的整型数组arr,可以划分成左右两个部分,左部分arr[0..K],右部分arr[K+1..arr.length-1],K的取值为0~arr.length-2。
求这么多划分方案中,左部分最大值减去右部分最大值的绝对值,最大是多少?
int getMaxABSLeftAndRight(int* num, int len){if (num == nullptr || len <= 1)throw new std::exception("Invaalid parameters");//先找到数列中最大的数int biggest = num[0];for (int i = 1; i < len; i++){if (num[i]>biggest)biggest = num[i];}int smaller = min(num[0], num[len - 1]);return biggest - smaller;}
0 0
- 求数组左部分最大值减去右部分最大值的绝对值的最大值
- 左部分中的最大值减去右部分最大值的绝对值最大
- 【算法证明含证明过程】数组左部分中的最大值减去右部分最大值的绝对值,最大是多少?
- 求数组的最大值
- 找出有序数组中的绝对值的最大值
- 求子数组的最大值
- 求子数组的最大值
- 求数组的最大值,次大值
- 求数组最大值的下标
- 求绝对值最大值
- 求绝对值最大值
- 求绝对值最大值
- 求绝对值最大值
- 求绝对值最大值
- 求绝对值最大值
- 求绝对值最大值
- 一个整数数组,用后面的元素减去前面的元素,求最大值。
- 最大值减去最小值小于等于num的子数组数量
- MFC绘图基础之总结
- iOS statebar 隐藏
- 为局域网巧设“回收站”
- 《java系统性能调优》--4.tomcat
- 使用graphviz画程序流程图
- 求数组左部分最大值减去右部分最大值的绝对值的最大值
- String.getBytes()方法中的中文编码问题
- nest exception is java.sql.SQLException:ORA-01476:除数为0
- 语音更纯净——删除声音广告
- csuoj--1347Last Digit+数学问题
- 机器学习算法与Python实践之k近邻(KNN)
- Android隐藏软键盘点击EditText之外的地方隐藏软键盘
- iOS 之音效播放
- iOS 之音乐播放