2024-08-17:用go语言,给定一个从0开始的整数数组nums和一个整数k,
每次操作可以删除数组中的最小元素。
你的目标是通过这些操作,使得数组中的所有元素都大于或等于k。
请计算出实现这个目标所需的最少操作次数。
输入:nums = [2,11,10,1,3], k = 10。
输出:3。
解释:第一次操作后,nums 变为 [2, 11, 10, 3] 。
第二次操作后,nums 变为 [11, 10, 3] 。
第三次操作后,nums 变为 [11, 10] 。
此时,数组中的所有元素都大于等于 10 ,所以我们停止操作。
使数组中所有元素都大于等于 10 需要的最少操作次数为 3 。
答案2024-08-17:
chatgpt
题目来自leetcode3065。
大体步骤如下:
1.遍历数组nums
,对于元素小于k的情况,将操作次数ans
加1。
2.在给定例子中,初始时nums
为[2, 11, 10, 1, 3],k为10。第一次操作后,删除最小元素1,得到[2, 11, 10, 3],操作次数为1。
3.第二次操作后,删除最小元素2,得到[11, 10, 3],操作次数为2。
4.第三次操作后,删除最小元素3,得到[11, 10],操作次数为3。
5.此时数组中的所有元素都大于或等于10,操作停止,使数组中所有元素大于等于10所需的最少操作次数为3。
总的时间复杂度为O(n),其中n为数组nums
的长度,每个元素最多会被遍历一次。
总的额外空间复杂度为O(1),没有使用额外的数据结构来存储中间结果,只有常数级别的额外空间消耗。
Go完整代码如下:
Python完整代码如下: