leetcode 908. Smallest Range I

最新推荐文章于 2025-08-05 16:42:55 发布
最新推荐文章于 2025-08-05 16:42:55 发布
阅读量183 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/xiaobailaji/article/details/104894019
本文介绍了一个简单的算法，用于计算在给定数组中，通过增加或减少每个元素最多K的值后，最大值与最小值之间的最小差距。此算法首先找到数组中的最大值和最小值，然后判断是否可以通过调整使所有元素的值相等，若不能，则返回调整后的最大差距。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

其实就是比较最大值和最小值之间的差距，看看能够填补到什么程度

class Solution {
    public int smallestRangeI(int[] A, int K) {
        int min = Integer.MAX_VALUE;
        int max = Integer.MIN_VALUE;
        for(int tmp:A){
            min = Math.min(min,tmp);
            max = Math.max(max,tmp);
        }
        if(max-K<=min+K) return 0;
        return max-min-2*K;
    }
}
LeetCode --- 908. Smallest Range I 解题报告
杨鑫newlife的专栏
04-10 226
Given an arrayAof integers, for each integerA[i]we may choose anyxwith-K <= x <= K, and addxtoA[i]. After this process, we have some arrayB. Return the smallest possible difference between the maximum value ofBand the minimum value of...
Leetcode 988. Smallest String Starting From Leaf (二叉树遍历好题)
roufoo的博客
01-01 513
Leetcode 988. 二叉树遍历好题
Leetcode 908. Smallest Range I
weixin_30363509的博客
04-13 131
class Solution: def smallestRangeI(self, A: List[int], K: int) -> int: return max(max(max(A)-K,0)-(min(A)+K),0) 转载于:https://www.cnblogs.com/zywscq/p/10699675.html
leetcode 908. Smallest Range I（python）
王大呀呀的博客
12-18 242
描述 Given an array A of integers, for each integer A[i] we may choose any x with -K <= x <= K, and add x to A[i]. After this process, we have some array B. Return the smallest possible difference between the maximum value of B and the minimum value of
LeetCode 910. Smallest Range II
永仁永仁
10-06 413
最小差值 II 这题感觉还是挺考验思维的。 首先可以想到，差值的最大值就是A中最大和最小值之间的差，经过我们优化后的结果肯定是小于等于这个值的。 然后我们再可以想到，我们优化的话对于A中最大值肯定是减去K，对A中最小值肯定是加上K。首先我们对A排序，然后再推广的话就可以想到：若 A[i]是做减操作，A[i]后的元素肯定也是做减操作，这样可以保证最小值的范围不会变大。同理若A[i]是做加操作，A[i...
leetcode 632. Smallest Range
liqinzhe11的博客
01-10 378
632. Smallest Range You have k lists of sorted integers in ascending order. Find the smallest range that includes at least one number from each of the klists.  We define the range [a,b] is
leetcode908-Smallest Range I
我的程序人生
04-22 374
要想这个值最小，那么肯定是最小值＋k和最大值－k之间的值，可以直接转换为最大值－最小值－2*k，这里要注意如果这个值是负数的话最小值应该是0（因为这里面是不考虑负数的）将 nums[i] 改为 nums[i] + x ，其中 x 是一个范围为 [-k, k] 的整数。分数是 max(nums) - min(nums) = 8 - 2 = 6。解释：分数是 max(nums) - min(nums) = 1 - 1 = 0。nums 的 分数 是 nums 中最大和最小元素的差值。
Golang Leetcode 908. Smallest Range I.go
anakinsun的博客
04-20 173
思路 按照题意解决就ok code func smallestRangeI(A []int, K int) int { ret := mymax(A) - mymin(A) - 2*K if ret > 0 { return ret } return 0 } func mymin(a []int) int { x := a[0] for _, v := range a { ...
【Leetcode】908. Smallest Range I
数学、算法爱好者的博客
03-21 188
中的某个整数，求最后的。，再给定一个非负整数。
Leetcode908.Smallest Range I最小差值1
Ha12312的博客
11-12 98
给定一个整数数组A，对于每个整数A[i]，我们可以选择任意x满足-K <= x <= K，并将x加到A[i]中。 在此过程之后，我们得到一些数组B。 返回B的最大值和B的最小值之间可能存在的最小差值。 示例 1： 输入：A = [1], K = 0 输出：0 解释：B = [1] 示例 2： 输入...
[leetcode] 908. Smallest Range I
Learning from the mistakes
12-03 216
Description Given an array A of integers, for each integer A[i] we may choose any x with -K <= x <= K, and add x to A[i]. After this process, we have some array B. Return the smallest possible difference between the maximum value of B and the minimum
【Leetcode】910. Smallest Range II（配数学证明）
数学、算法爱好者的博客
08-19 792
的话，最大值不会变，而最小值有可能变大，所以极差不会变大。直接枚举分界线即可。假设已经从小到大排好序。然后，可以证明对于任意使得极差最小的方案，都可以将其调整为，有个分界线，之前都是。，要使得整个数组的极差最小，问最小的极差是多少。这个数组的最小值和最大值很容易求。，在这种方案下，最大值一定是。，强制让每一项减或者加。
LeetCode 2021. Brightest Position on Street - 亚马逊高频题23
hgq522的博客
04-01 736
​ 题目看起来比较高大上，但仔细再读一遍搞清题意，会发现它跟LeetCode 370. Range Addition如出一辙，还是LeetCode 253. Meeting Rooms II的变形题。
[Leetcode] 302. Smallest Rectangle Enclosing Black Pixels 解题报告
魔豆（Magicbean）的博客
07-19 2282
题目： An image is represented by a binary matrix with 0 as a white pixel and 1 as a black pixel. The black pixels are connected, i.e., there is only one black region. Pixels are connected horizon
【Leetcode hot 100】1.两数之和
08-01 356
LeetCode两数之和问题要求在数组中找出和为目标的两个数的索引。推荐使用哈希表优化法（时间复杂度O(n)）：遍历时计算互补数，利用哈希表快速查找是否存在互补数，避免重复计算。暴力枚举法（时间复杂度O(n²)）虽直观但效率低，适合小数据量。哈希表法通过空间换时间，是更优解，尤其适合大数据量场景。两种方法均需注意避免元素重复使用，题目保证解唯一。
【LeetCode 热题 100】（三）滑动窗口
xtreallydance的博客
08-02 854
滑动窗口算法精要 无重复字符最长子串 使用双指针维护滑动窗口，HashSet存储当前字符 左指针移动时移除左侧字符，右指针扩展至重复字符 时间复杂度O(n)，空间复杂度O(字符集大小) 示例：s="pwwkew" → 最长"wke"(长度3) 字母异位词查找 固定长度滑动窗口匹配字符频率 双频率数组统计字符出现次数 窗口滑动时更新频率：移除左边界，添加右边界 时间复杂度O(n)，空间复杂度O(1) 示例：s="abab", p="ab&q
力扣热题100----------141.环形链表
qq_62374596的博客
08-03 345
摘要： 本文介绍了如何判断链表是否存在环。使用快慢指针法，快指针每次移动两步，慢指针每次移动一步。如果存在环，两指针终会相遇；否则快指针会先到达链表末端。算法时间复杂度为O(n)，空间复杂度为O(1)。示例展示了有环和无环链表的情况，Java代码实现了这一判断逻辑。这种方法高效且节省空间，是判断链表环的经典解决方案。
《 java 随想录》| LeetCode二叉树高频算法题
桂电2024级软工学生
08-04 574
本文围绕二叉树展开，介绍了递归解法。LeetCode226 题翻转二叉树，通过交换每个节点左右孩子实现，用前后序遍历递归；LeetCode101 题对称二叉树，递归比较左右子树外侧和内侧是否对称；LeetCode104 题最大深度，后序遍历取左右子树最大深度加 1；LeetCode111 最小深度需注意叶子节点定义，处理左右子树为空的特殊情况后取最小值加 1。
力扣热题100——子串
最新发布
weixin_45789915的博客
08-05 221
我的暴力双指针解法超时，并且此方法仅适用于全非负数组！
vscode 安装 leetcode node.js
03-16
即使完成了 Node.js 的安装，仍可能出现类似 “LeetCode extension needs Node.js installed in environment path” 或者 “command ‘leetcode.toggleLeetCodeCn’ not found” 的错误提示[^3]。这通常是因为 ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值