leetcode每日一题寒假版:2022-12-07 1775. 通过最少操作次数使数组的和相等(middle)

article/2024/4/20 14:25:46

leetcode每日一题
🚩 学如逆水行舟,不进则退。 —— 《增广贤文》
2022-12-07 1775. 通过最少操作次数使数组的和相等(middle)


题目描述:

给你两个长度可能不等的整数数组 nums1 和 nums2 。两个数组中的所有值都在 1 到 6 之间(包含 1 和 6)。
每次操作中,你可以选择 任意 数组中的任意一个整数,将它变成 1 到 6 之间 任意 的值(包含 1 和 6)。
请你返回使 nums1 中所有数的和与 nums2 中所有数的和相等的最少操作次数。如果无法使两个数组的和相等,请返回 -1 。


测试用例:

示例 1:
输入:nums1 = [1,2,3,4,5,6], nums2 = [1,1,2,2,2,2]
输出:3
解释:你可以通过 3 次操作使 nums1 中所有数的和与 nums2 中所有数的和相等。以下数组下标都从 0 开始。

  • 将 nums2[0] 变为 6 。 nums1 = [1,2,3,4,5,6], nums2 = [6,1,2,2,2,2] 。
  • 将 nums1[5] 变为 1 。 nums1 = [1,2,3,4,5,1], nums2 = [6,1,2,2,2,2] 。
  • 将 nums1[2] 变为 2 。 nums1 = [1,2,2,4,5,1], nums2 = [6,1,2,2,2,2] 。

示例 2:
输入:nums1 = [1,1,1,1,1,1,1], nums2 = [6]
输出:-1
解释:没有办法减少 nums1 的和或者增加 nums2 的和使二者相等。


分析:

该题如果没有get到贪心的思想也许会想麻烦,但是理解到了其实是个easy题。
本题要求用最少的操作次数去操作两个数组使得它们的和相等,而每个元素都在1-6且可以变化1-6。
利用贪心的思想可将此题转换为求最小操作数使得原本更大的数组变得比另一个更小,不难发现其实其操作次数与题目要求是一样的。


代码:

func minOperations(nums1 []int, nums2 []int) int {s1 ,s2:= getArrSum(nums1),getArrSum(nums2)n :=s1-s2//如果一开始满足直接return 0if s1==s2{return 0}if s1<s2{ //默认s1>s2return minOperations(nums2,nums1)}//计算s1中每个元素最大可变小值与s2中每个元素最大可变大值存储进arrarr:=make([]int,0)for _,v :=range nums1{arr=append(arr,v-1)}for _,v:=range nums2{arr=append(arr,6-v)}//将arr从大到小排序,通过贪心的思想,每次操作得到最大改变,直到s2>s1就是最小操作次数sort.Slice(arr,func(i,j int)bool{return arr[i]>=arr[j]})cnt:=0for _,v :=range arr{cnt+=1n-=vif n<=0{return cnt}}return -1 
}func getArrSum(arr []int )int{sum:=0for _,v:=range arr{sum+=v}return sum
}

http://www.ngui.cc/article/show-738645.html

相关文章

【软件测试】10年测试老鸟,告诉你测试内功修炼之道......

目录&#xff1a;导读前言一、Python编程入门到精通二、接口自动化项目实战三、Web自动化项目实战四、App自动化项目实战五、一线大厂简历六、测试开发DevOps体系七、常用自动化测试工具八、JMeter性能测试九、总结&#xff08;尾部小惊喜&#xff09;前言 一名测试人员&#…

客服如何维护客户?

有网店工作经验的客服&#xff0c;都知道维护老客户的重要性&#xff0c;因为老客户关乎着商品的销量、店铺的升级、客户转化率的多少&#xff0c;因此客服需要通过好的售后服务留住大量的老客户。 前言 有网店工作经验的客服&#xff0c;都知道维护老客户的重要性&#xff0c…

【pen200-lab】10.11.1.101

pen200-lab 学习笔记 【pen200-lab】10.11.1.101 🔥系列专栏:pen200-lab 🎉欢迎关注🔎点赞👍收藏⭐️留言📝 📆首发时间:🌴2022年12月7日🌴 🍭作者水平很有限,如果发现错误,还望告知,感谢! 文章目录 pen200-lab 学习笔记信息收集信息收集 21/tcp op…

题库API搭建接口

题库API搭建接口 本平台优点&#xff1a;免费查题接口搭建 多题库查题、独立后台、响应速度快、全网平台可查、功能最全&#xff01; 1.想要给自己的公众号获得查题接口&#xff0c;只需要两步&#xff01; 2.题库&#xff1a;题库后台http://daili.jueguangzhe.cn/ 题库后台…

7个有用的Pandas显示选项

Pandas是一个在数据科学中常用的功能强大的Python库。它可以从各种来源加载和操作数据集。当使用Pandas时&#xff0c;默认选项就已经适合大多数人了。但是在某些情况下&#xff0c;我们可能希望更改所显示内容的格式。所以就需要使用Pandas的一些定制功能来帮助我们自定义内容…

使用握手信号实现跨时钟域数据传输(verilog)

大家好&#xff0c;最近汇总了2021年oppo哲库招聘手撕代码题目&#xff0c;本文章一共含有以下几个题目&#xff1a; 一&#xff0c;使用握手信号实现跨时钟域数据传输&#xff08;verilog&#xff09; 二&#xff0c;自动售卖机&#xff08;verilog&#xff09; 三&#xf…

软件测试面试技巧有哪些?这几点你得知道,不然后悔都来不及

新手测试技术不过硬&#xff0c;最害怕hr在面试时&#xff0c;问到技术方面的问题&#xff0c;那么在进行软件测试面试时&#xff0c;有哪些软件测试面试技巧可以帮助测试人&#xff0c;提高面试通过率呢&#xff1f; 接下来我就给大家总结了几个方面的面试技巧&#xff0c;希望…

Vue--》自定义指令的使用讲解

目录 自定义指令 自定义指令的分类 私有自定义指令&#xff1a; 全局自定义指令&#xff1a; 总结 自定义指令 vue官方提供了v-text、v-for、v-model、v-if等常用的指令&#xff0c;还允许开发者自定义指令。 自定义指令的分类 私有自定义指令&#xff1a; 在每个vue组…

6年测开经验,从功能测试到测试开发,我的每一步都经过了深思熟虑...

蓦然回首&#xff0c;软件测试风风雨雨的这几年&#xff0c;起初每天的工作只是鼠标点点点&#xff0c;我还真不知道怎么办&#xff0c;闲的时候真的怀疑自己的存在价值&#xff0c;每天拿着7000的工资&#xff0c;飘荡在繁华的深圳&#xff0c;吃不饱也饿不死&#xff0c;未来…

UI自动化总结

滚动条&#xff1a; 滚动到底部不生效&#xff0c;但是滚动到指定元素可以正常执行 radio: radio对应的input元素没法点击&#xff0c;但是反而它的父级span元素可以点击 下拉框&#xff1a; 需要等待下拉框加载&#xff0c;再选中列表 列表通过层级没有定位到&#xff0c;但…