文章 2024-01-23 来自:开发者社区

leetcode:908. 最小差值 I

一、题目二、函数原型int smallestRangeI(int* nums, int numsSize, int k) 三、思路本题题目有些绕口,但是无伤大雅。本质就是可以对数组中的每个元素进行加/减 k 的操作,然后求数组中的最大、最小元素的最小差值。分为几种情况:1.原数组中最大值和最小值的差值一半 小于等于 k,说明最大、最小元素可以通过加/减 k 的操作后相等,那么最大、最小元素的最小....

leetcode:908. 最小差值 I
文章 2024-01-15 来自:开发者社区

leetcode-6118:最小差值平方和

题目题目连接给你两个下标从 0 开始的整数数组 nums1 和 nums2 ,长度为 n 。数组 nums1 和 nums2 的 差值平方和 定义为所有满足 0 <= i < n 的 (nums1[i] - nums2[i])2 之和。同时给你两个正整数 k1 和 k2 。你可以将 nums1 中的任意元素 +1 或者 -1 至多 k1 次。类似的,你可以将 nums2 中的任意元素....

leetcode-6118:最小差值平方和
文章 2024-01-12 来自:开发者社区

leetcode-2016:增量元素之间的最大差值

题目题目链接给你一个下标从 0 开始的整数数组 nums ,该数组的大小为 n ,请你计算 nums[j] - nums[i] 能求得的 最大差值 ,其中 0 <= i < j < n 且 nums[i] < nums[j] 。返回 最大差值 。如果不存在满足要求的 i 和 j ,返回 -1 。示例 1:输入:nums = [7,1,5,4] 输出:4 解释: 最大差值出....

文章 2024-01-12 来自:开发者社区

leetcode-1984:学生分数的最小差值

题目参考链接给你一个 下标从 0 开始 的整数数组 nums ,其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。从数组中选出任意 k 名学生的分数,使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。返回可能的 最小差值 。示例 1:输入:nums = [90], k = 1 输出:0 解释:选出 1 名学生的分数,仅有 1 种方法: - [90] 最高分和最....

leetcode-1984:学生分数的最小差值
文章 2024-01-12 来自:开发者社区

golang力扣leetcode 2016.增量元素之间的最大差值

2016.增量元素之间的最大差值2016.增量元素之间的最大差值题解perMin=前缀最小值如果遍历到的这个数小于perMin,那么就更新前缀最小值,如果遍历到的数大于前缀最小值,那么就更新最大增量ans代码package main func maximumDifference(nums []int) int { ans := -1 preMin := nums[0] for i :...

文章 2023-02-15 来自:开发者社区

LeetCode——908. 最小差值 I

908. 最小差值 I题目描述答案我的答案官方答案数学思路与算法代码复杂度分析题目描述给你一个整数数组 nums,和一个整数 k 。在一个操作中,您可以选择 0 <= i < nums.length 的任何索引 i 。将 nums[i] 改为 nums[i] + x ,其中 x 是一个范围为 [-k, k] 的整数。对于每个索引 i ,最多 只能 应用 一次 此操作。num....

文章 2023-02-14 来自:开发者社区

LeetCode每日一题(14)——最小差值 I

1.题目给你一个整数数组 nums,和一个整数 k 。在一个操作中,您可以选择 0 <= i < nums.length 的任何索引 i 。将 nums[i] 改为 nums[i] + x ,其中 x 是一个范围为 [-k, k] 的整数。对于每个索引 i ,最多 只能 应用 一次 此操作。nums 的 分数 是 nums 中最大和最小元素的差值。在对 nums 中的每个索引最多应用....

文章 2023-01-23 来自:开发者社区

LeetCode 5881. 增量元素之间的最大差值

网络异常,图片无法展示|题目地址(5881. 增量元素之间的最大差值)leetcode-cn.com/problems/ma…题目描述给你一个下标从 0 开始的整数数组 nums ,该数组的大小为 n ,请你计算 nums[j] - nums[i] 能求得的 最大差值 ,其中 0 <= i < j < n 且 nums[i] < nums[j] 。 返回 最大差值 。如果....

LeetCode 5881. 增量元素之间的最大差值
文章 2023-01-19 来自:开发者社区

LeetCode 5854. 学生分数的最小差值

网络异常,图片无法展示|题目给你一个 下标从 0 开始 的整数数组 nums ,其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。从数组中选出任意 k 名学生的分数,使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。返回可能的 最小差值 。 示例 1: 输入:nums = [90], k = 1 输出:0 解释:选出 1 名学生的分数,仅有 1 种方....

LeetCode 5854. 学生分数的最小差值
文章 2022-11-29 来自:开发者社区

LeetCode每日一题题解:1984. 学生分数的最小差值

题目:给你一个 下标从 0 开始 的整数数组 nums ,其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。从数组中选出任意 k 名学生的分数,使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。返回可能的 最小差值 。示例 1:输入:nums = [90], k = 1输出:0解释:选出 1 名学生的分数,仅有 1 种方法:- [90] 最高分和最低分之间的差....

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等