leetcode：910. 最小差值 II（数学）

最新推荐文章于 2024-02-27 09:25:06 发布
最新推荐文章于 2024-02-27 09:25:06 发布
阅读量189 收藏
点赞数 1
分类专栏： 数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42721412/article/details/104587025
版权

题目：

分析：

先排序。
官方题解：
在这里插入图片描述

其实我最初的想法也是这样，但没这么细致的去实现。
关键是中间的可能在操作之后成为最小或最大的数。
如果是A【i】-k成为了最小值，那最大值呢，A【i】之前的一i的那个加了，A【i+1】加后，可能比A【最后一个】小，使得最大值变小，那A【i+1】之后的应该减的。

cc 提升ing 变优秀ing
关注
专栏目录
vscode提交leetcode-leetcode:最后...leetcode练习
06-30
vscode提交leetcode 我的leetcode练习笔记 结构 代码在根路径中，每个cpp文件都是一个问题的解决方案 有关特定问题的解决方案的一些说明在目录中。 我使用的工具 我使用扩展来测试和调试本地并提交我确定我的解决...
LeetCode刷题|#910 最小差值
weixin_45759791的博客
06-30 429
#910 最小差值 1、题目 给定一个整数数组 A，对于每个整数 A[i]，我们可以选择 x = -K 或是 x = K，并将 x 加到 A[i] 中。 在此过程之后，我们得到一些数组 B。 返回 B 的最大值和 B 的最小值之间可能存在的最小差值。 示例 1： 输入：A = [1], K = 0 输出：0 解释：B = [1] 示例 2： 输入：A = [0,10], K = 2 输出：6 解释：B = [2,8] 示例 3： 输入：A = [1,3,6], K = 3 输出：3 解释：B = [4,6,
leetcode | go | 第910题 | 最小差值Ⅱ
iCling的博客
02-27 342
【代码】leetcode | go | 第910题 | 最小差值Ⅱ。
LeetCode：910. Smallest Range II - Python
Growth Diary
09-27 805
问题描述： 910. 最小差值 II 给定一个整数数组A，对于每个整数A[i]，我们可以选择x = -K或是x = K，并将x加到A[i]中。 在此过程之后，我们得到一些数组B。 返回 B的最大值和B 的最小值之间可能存在的最小差值。 示例 ： 输入：A = [1,3,6], K = 3 输出：3 解释：B = [4,6,3] 提示： 1 <= A.length <=
leetcode 910. 最小差值 II
lwgkzl的博客
09-26 1407
题目： 给定一个整数数组 A，对于每个整数 A[i]，我们可以选择 x = -K 或是 x = K，并将 x 加到 A[i] 中。 在此过程之后，我们得到一些数组 B。 返回 B 的最大值和 B 的最小值之间可能存在的最小差值。 思路： 首先排序，可以想到，大一些的估计都要-k，小一些的都要+k，但是这个分割点不好确定，所以循环遍历查找这个分割点就行。 然后需要注意的是，分割点找到之后...
LeetCode910. 最小差值 II
grllery的博客
01-01 219
给定一个整数数组 A，对于每个整数 A[i]，我们可以选择 x = -K 或是 x = K，并将 x 加到 A[i] 中。在此过程之后，我们得到一些数组 B。返回 B 的最大值和 B 的最小值之间可能存在的最小差值。
13-3 LeetCode：198. 打家劫舍.mp4
05-30
13-3 LeetCode：198. 打家劫舍.mp4
14-2 LeetCode：455. 分饼干.mp4
最新发布
05-30
14-2 LeetCode：455. 分饼干.mp4
13-2 LeetCode：70. 爬楼梯.mp4
05-30
13-2 LeetCode：70. 爬楼梯.mp4
12-3 LeetCode：226. 翻转二叉树.mp4
05-30
12-3 LeetCode：226. 翻转二叉树.mp4
LeetCode-910.最小差值II
qq_24210431的博客
03-12 154
题目描述在链接LeetCode-910.最小差值II 数组A中的所有数字都必须+K或者-K，我们要确定的是哪些数字应该+K，哪些应该-K。 数组A中较大的数字应该-K，较小的应该+K。因此我们先对数组A进行排序。一个解题经验是：一般的，对于题目给出的一个未排序的数组，如果没有明确要求不能破坏原数组顺序，我们可以尝试对它进行排序后再寻找解法 排序后较大的数字做减法，较大的数字做加法，我们需要确定做加...
LeetCode 910. 最小差值 II
Coder Yang
01-29 935
题目：910. 最小差值 II 类型：贪心算法 给定一个整数数组 A，对于每个整数 A[i]，我们可以选择 x = -K 或是 x = K，并将 x 加到 A[i] 中。 在此过程之后，我们得到一些数组 B。 返回 B 的最大值和 B 的最小值之间可能存在的最小差值。   示例 1： 输入：A = [1], K = 0 输出：0 解释：B = [1] 示例 2： 输入：A ...
【Lintcode】910. Largest BST Subtree
数学、算法爱好者的博客
10-05 202
题目地址： https://www.lintcode.com/problem/largest-bst-subtree/description 给定一棵二叉树， 求其最大的二叉搜索子树。这里最大指的是含的节点最多。返回该BST的节点个数。 思路是DFS。遍历到某个节点的时候，向上层递归返回一个数组aaa，其中a[0]a[0]a[0]存以当前节点为树根的子树有多少个节点，如果当前子树不是BST则规定a[0]=−1a[0]=-1a[0]=−1，a[1]a[1]a[1]存以当前节点为树根的子树的最小值，a[2]a[
leetcode 910 最小差值 II
maverickss的专栏
05-27 156
给定一个整数数组A，对于每个整数A[i]，我们可以选择x = -K或是x = K，并将x加到A[i]中。 在此过程之后，我们得到一些数组B。 返回B的最大值和B的最小值之间可能存在的最小差值。 示例 1： 输入：A = [1], K = 0 输出：0 解释：B = [1] 示例 2： 输入：A = [0,10], K = 2 输出：6 解释：B ...
LeetCode 910. 最小差值 II（贪心）
Michael是个半路程序员
06-05 1061
1. 题目 给定一个整数数组 A，对于每个整数 A[i]，我们可以选择 x = -K 或是 x = K，并将 x 加到 A[i] 中。 在此过程之后，我们得到一些数组 B。 返回 B 的最大值和 B 的最小值之间可能存在的最小差值。 示例 1： 输入：A = [1], K = 0 输出：0 解释：B = [1] 示例 2： 输入：A = [0,10], K = 2 输出：6 解释：B = [2,8] 示例 3： 输入：A = [1,3,6], K = 3 输出：3 解释：B = [4,6,3] 提示
LeetCode910最小差值 II(排序，画图，理解题意)
击水三千里的专栏
11-02 613
题目描述 给定一个整数数组 A，对于每个整数 A[i]，我们可以选择x = -K或是x = K，并将x加到A[i]中。 在此过程之后，我们得到一些数组B。 返回 B的最大值和 B的最小值之间可能存在的最小差值。 示例 1： 输入：A = [1], K = 0 输出：0 解释：B = [1] 示例 2： 输入：A = [0,10], K = 2 输出：6 解释：B = [2,8] 示例 3： 输入：A = [1,3,6], K = 3 输出：3 解释：B = [4,6,3] ...
力扣910——最小差值 II（贪心）
lllzzzhhh2589的记录
12-25 807
思路 要想差值最小，肯定小的往上增，大的往下减，则必然有一个中间点，在他之前的加，之后的减； 而进行加减后，最值可能是原本最值变来，也可能是中间值变来，比较下取最值即可； 遍历所有可能的中间点位置，找出最小的最值差值即可 代码 class Solution { public: int smallestRangeII(vector<int>& nums, int k) { int n = nums.size(); if(n == 1) retur..
Leetcode 910 Smallest Range II （Python 实现）
Monrother
10-14 286
思路 将数组分成两段，0 ~ i为第一段，对这一段的所有数加K，i + 1 ~ len(A) - 1为第二段，对这一段的所有数减K。找到这样一个分法，是两段的并集最小。 注意有可能其中某一段是空集，等价于将所有的数加K。 代码 class Solution(object): def smallestRangeII(self, A, K): """ :typ...
LeetCode 解题报告：622. 设计循环队列
"LeetCode刷题(11)——队列：设计循环队列，讨论了如何实现一个高效且避免O(n)复杂度的出队操作的循环队列" 在计算机科学中，队列是一种线性数据结构，遵循先进先出（FIFO）的原则。循环队列是队列的一种变体，它...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值