题目地址：
https://leetcode.com/problems/smallest-range-ii/description/
给定一个长 n n n数组 a a a和一个非负整数 k k k，强制让每一项减或者加 k k k，要使得整个数组的极差最小，问最小的极差是多少。
假设已经从小到大排好序。然后，可以证明对于任意使得极差最小的方案，都可以将其调整为，有个分界线，之前都是 + k +k +k后面都是 − k -k −k的形式。如果不然，可以找到 i , a i − k , a i + 1 + k i,a_i-k,a_{i+1}+k i,ai−k,a
最低0.47元/天 解锁文章
扫一扫
3049
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
