攻城狮凌风

2015年5月27日

每天一道算法题(10)——数对之差的最大值

摘要: 题目:在数组中,数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中,数对之差的最大值是11,是16 减去5 的结果。 1.思路 Solution1: 将其转换成求最大子数组问题。引入辅... 阅读全文

posted @ 2015-05-27 19:59 攻城狮凌风 阅读(358) 评论(0) 推荐(0) 编辑

导航