摘要: 题目 有一个升序排列的数组,数组中可能有正数,负数或0. 求数组中元素的绝对值最小的数. 例如 数组{ 10, 05, 02 ,7,15,50} 绝对值最小的是 2 解答 阅读全文
posted @ 2019-04-13 23:44 Draymonder 阅读(606) 评论(0) 推荐(0) 编辑
摘要: 题目 数组中的一个数字减去它右边子数组中的一个数字可以得到一个差值,求所有可能的差值中的最大值。 数组{1, 4, 17, 3, 2, 9} 暴力法 直接枚举i,j (j i) 求max(a[i] a[j]) 复杂度O(n^2) 动态规划 解法一 设mx为当前到i 1位置的最大值,dp[i] 为当前 阅读全文
posted @ 2019-04-13 23:05 Draymonder 阅读(422) 评论(0) 推荐(0) 编辑