📜个人简介 |
⭐️个人主页:摸鱼の文酱博客主页🙋♂️
🍑博客领域:java编程基础,mysql
🍅写作风格:干货,干货,还是tmd的干货
🌸精选专栏:【Java】【mysql】 【算法刷题笔记】
🎯博主的码云gitee,平常博主写的程序代码都在里面。
🚀支持博主:点赞👍、收藏⭐、留言💬
🍭作者水平很有限,如果发现错误,一定要及时告知作者哦!感谢感谢!
文章目录
📃OR57 手套
🎯1.原题链接
🎯2.题目要求
🎯3.基础框架
java版本的基础框架代码如下:
import java.util.*;
public class Gloves {
public int findMinimum(int n, int[] left, int[] right) {
// write code here
}
}
🎯4.解题思路
1.模拟
🎯5.完整代码
import java.util.*;
public class Gloves {
public int findMinimum(int n, int[] left, int[] right) {
// write code here
int sum=0;
int leftSum=0;
int rightSum=0;
int leftMin=Integer.MAX_VALUE;
int rightMin=Integer.MAX_VALUE;
for(int i=0;i<n;i++){
if(left[i]*right[i]==0){//某种颜色的一只手的手套个数为0的时候,另一只手的手套数量(无法配对)
sum=sum+left[i]+right[i];
}else{
leftSum+=left[i];//左手总数
if(leftMin>left[i]){
leftMin=left[i];
}
rightSum+=right[i];//右手总数
if(rightMin>right[i]){
rightMin=right[i];
}
}
}
return sum+Math.min(leftSum-leftMin+1,rightSum-rightMin+1)+1;
}
}