贪心算法(18)(java)距离相等的条形码

在一个仓库里,有一排条形码,其中第 i 个条形码为 barcodes[i]

请你重新排列这些条形码,使其中任意两个相邻的条形码不能相等。 你可以返回任何满足该要求的答案,此题保证存在答案。

示例 1:

复制代码
输入:barcodes = [1,1,1,2,2,2]
输出:[2,1,2,1,2,1]

示例 2:

复制代码
输入:barcodes = [1,1,1,1,2,2,3,3]
输出:[1,3,1,3,2,1,2,1]

解法:贪心+模拟

1.每次处理一批相同的数。

2.摆放的时候,每次隔一个格子。

3。先处理出现次数最多的那个数,剩下的处理顺序无所谓;

java 复制代码
import java.util.HashMap;
import java.util.Map;
public class Solution {
    public int[] rearrangeBarcodes(int[] barcodes) {
        Map<Integer,Integer>hash=new HashMap<>();//统计每个数字出现了多少次
        int maxVal=0,maxCount=0;
        for (int x:barcodes)
        {
            hash.put(x,hash.getOrDefault(x,0)+1);
            if (maxCount<hash.get(x))
            {
                maxVal=x;
                maxCount=hash.get(x);
            }
        }
        int n= barcodes.length;
        int[] ret =new int[n];
        int index=0;
        //先处理出现次数最多的那个数
        for (int i=0;i<maxCount;i++)
        {
            ret[index]=maxVal;
            index +=2;
        }
       hash.remove(maxVal);
        for (int x:hash.keySet())
        {
            for (int i=0;i<hash.get(x);i++)
            {
                if (index>=n)index=1;
                ret[index]=x;
                index +=2;
            }
        }
        return ret;
    }

    public static void main(String[] args) {
        Solution solution=new Solution();
        int[] barcodes={1,1,1,1,2,2,3,3};
        int[] result=solution.rearrangeBarcodes(barcodes);
        for (int num:result)
        {
            System.out.print(num+"");
        }
    }
}
相关推荐
我是苏苏1 小时前
C#基础:Winform桌面开发中窗体之间的数据传递
开发语言·c#
一只叫煤球的猫1 小时前
【🤣离谱整活】我写了一篇程序员掉进 Java 异世界的短篇小说
java·后端·程序员
斐波娜娜1 小时前
Maven详解
java·开发语言·maven
Bug退退退1231 小时前
RabbitMQ 高级特性之事务
java·分布式·spring·rabbitmq
程序员秘密基地1 小时前
基于html,css,vue,vscode,idea,,java,springboot,mysql数据库,在线旅游,景点管理系统
java·spring boot·mysql·spring·web3
皮皮林5512 小时前
自从用了CheckStyle插件,代码写的越来越规范了....
java
小码氓2 小时前
Java填充Word模板
java·开发语言·spring·word
会飞的天明2 小时前
Java 导出word 实现饼状图导出--可编辑数据
java·word
Muxiyale2 小时前
使用spring发送邮件,部署ECS服务器
java·服务器·spring
暮鹤筠2 小时前
[C语言初阶]操作符
c语言·开发语言