关于数组的一些问题

求数组的最大值最小值

方法：一边扫描，记住最大值最小值。或者两两比较出最大值最小值，然后类似于树一样网上，算法导论有这种方法

求数组两两元素的差的最大值，最小值

方法：求出最大值max和最小值min, max-min就是最大差，min-max就是最小差

求数组两两元素之差的绝对值的最大值最小值

方法：绝对值的最大值，就是max-min. 最小值略叼。可以穷举，也可以排序后一边扫描，还有一种BT的方法。

求数组序列和的最大值最小值

方法：一遍扫描即可，此题较为常见

求数组中某些元素之和，使得其和最接近N，且不大于N。

方法：和上一题一样，只是记住的不是最大值，而是不小于N的最大值

数组中最长的非降或者非升子序列

方法：动态规划