摘要: "91 最小调整代价" 给一个整数数组,调整每个数的大小,使得相邻的两个数的差不大于一个给定的整数target,调整每个数的代价为调整前后的差的绝对值,求调整代价之和最小是多少。 注意事项 你可以假设数组中每个整数都是正整数,且小于等于100。 样例 对于数组[1, 4, 2, 3]和target= 阅读全文
posted @ 2017-07-16 22:12 LiBaoquan 阅读(979) 评论(0) 推荐(0) 编辑
摘要: "59 最接近的三数之和" 给一个包含 n 个整数的数组 S, 找到和与给定整数 target 最接近的三元组,返回这三个数的和。 注意事项 只需要返回三元组之和,无需返回三元组本身 样例 例如 S = [ 1, 2, 1, 4] and target = 1. 和最接近 1 的三元组是 1 + 2 阅读全文
posted @ 2017-07-16 15:22 LiBaoquan 阅读(262) 评论(0) 推荐(0) 编辑
摘要: "58 四数之和" 给一个包含n个数的整数数组S,在S中找到所有使得和为给定整数target的四元组(a, b, c, d)。 注意事项 四元组(a, b, c, d)中,需要满足a 答案中不可以包含重复的四元组。 样例 例如,对于给定的整数数组S=[1, 0, 1, 0, 2, 2] 和 targ 阅读全文
posted @ 2017-07-16 15:04 LiBaoquan 阅读(253) 评论(0) 推荐(0) 编辑