Leetcode 1509. 三次操作后最大值与最小值的最小差(有点意思,做出来了)
LeetCode 操作 最小 意思 出来 最大值 三次 最小值
2023-09-14 09:07:04 时间
给你一个数组 nums ,每次操作你可以选择 nums 中的任意一个元素并将它改成任意值。
请你返回三次操作后, nums 中最大值与最小值的差的最小值。
示例 1:
输入:nums = [5,3,2,4]
输出:0
解释:将数组 [5,3,2,4] 变成 [2,2,2,2].
最大值与最小值的差为 2-2 = 0 。
示例 2:
输入:nums = [1,5,0,10,14]
输出:1
解释:将数组 [1,5,0,10,14] 变成 [1,1,0,1,1] 。
最大值与最小值的差为 1-0 = 1 。
示例 3:
输入:nums = [6,6,0,1,1,4,6]
输出:2
示例 4:
输入:nums = [1,5,6,14,15]
输出:1
提示:
- 1 <= nums.length <= 10^5
- -10^ 9 <= nums[i] <= 10^9
主要思路:
先将数组排序,然后讨论一下四种情况
1.去除前三个元素
2.去除最后三个元素
3.去除前一个和后面最后两个
4.去除前二个和后面最后一个
Code:
class Solution {
public:
int minD
相关文章
- leetcode 78. 子集 js 实现
- ☆打卡算法☆LeetCode 205. 同构字符串 算法解析
- 设计循环队列(leetcode 622)
- Leetcode 通过率最高的困难题 N皇后 II 【回溯解法-剪枝】
- ☆打卡算法☆LeetCode 188. 轮转数组 算法解析
- LeetCode 刷题笔记——day 7
- Leetcode 11. 盛最多水的容器
- JavaScript刷LeetCode拿offer-js版字典
- 刷 leetcode 需要哪些基础?
- 【动态规划】LeetCode 题解:416-分割等和子集
- JavaScript刷LeetCode拿offer-链表篇
- LeetCode-77-组合
- Leetcode 跳跃游戏
- LeetCode | 子集