数据结构练习(40)数对之差的最大值
2012-12-22 12:36
260 查看
http://zhedahht.blog.163.com/blog/static/2541117420116135376632/
思路:
很简单的动态规划题目,设置一个当前最大值和当前最大差值就行了。
思路:
很简单的动态规划题目,设置一个当前最大值和当前最大差值就行了。
#include <iostream> using namespace std; int MaxDelta(int data[], unsigned length) { if (data == nullptr || length <= 1) return 0; int delta = data[0] - data[1]; int maxvalue = data[0]; for (int i = 1; i < length - 1; ++i) { if (data[i] > maxvalue) maxvalue = data[i]; if (maxvalue - data[i+1] > delta) delta = maxvalue - data[i+1]; } return delta; } int main() { int data[] = {2, 4, 1, 16, 7, 5, 11, 9}; int delta = MaxDelta(data, 8); cout << delta << endl; return 0; }
相关文章推荐
- 数据结构练习(28)输出1到最大的N位数
- 【数据结构练习】1.最大子列问题
- 数据结构练习 01-复杂度1. 最大子列和问题(20)
- LintCode入门练习——632. 二叉树的最大节点
- 【数据结构练习】系统任务调度问题
- 课堂练习四: 返回一个整数数组中最大子数组的和。
- 3月17号周二课堂练习:结对开发----返回一个整数数组中最大子数组的和一
- 树 – 数据结构和算法40
- 3月20号周五课堂练习:结对开发----求二维数组组成的矩阵中子矩阵的最大值
- 【算法设计与数据结构】匈牙利算法求最大匹配
- bzoj2006 NOI2010 数据结构+堆维护区间和最大
- 达内实训—第二天小练习(输入班级成绩 求平均分数 最大分数 最小分数)
- 数据结构练习(35)数组中出现次数超过一半的数字
- 练习40——字典, 可爱的字典
- 递归的练习——使用递归算法利用欧几里得算法,得出最大公约数
- 【数据结构】找出N个数据中最大的前k个数据(利用堆排序)
- 数据结构练习题目(二叉树部分)
- 算法练习:字符串原地逆序(in-place reverse)(只用基本数据结构)
- GO基本数据结构练习:数组,切片,映射
- matlab练习程序(最大中值滤波)